四連方塊圍空 - 拼圖

Table of Contents

※ 引述《EIORU ()》之銘言:
: ████
: █
: ███ ██████
: █ █ █
: ██ █
: ███ ██████
: █ ██
: ██ 上圖是用這五個四連方塊(可旋轉/翻轉)圍出8單位的空地
: ██
: 四連方塊相連接方式禁止斜方向
: ██
: ██ Question. 請圍出9單位(3x3)的空地
: Difficult. 請圍出10單位的空地


分析題目,先假設可以圍出10格,而要圍出10格,至少需要18格才有可能完全相連的包住

而5個方塊總共20格,所以說只能有兩塊沒用到

明顯地,T字形(t spin的方塊XDD) 必定有一塊無法使用

而正方形也必定有一塊無法用到,並且可確定正方形必須使用三塊



所以說正方形使用狀況必定是

X█
██   這三塊要用到,並且這種形狀造成了那10格一定存在"內凹角"

所謂內凹角就是像這樣,(被圍出來的空間是圈圈)

X█
██O
 OO

再來分析,還有一塊閃電型方塊,由於它的形狀特殊,這代表著必定存在"另外一個"內凹角

此時就很容易了,把所有的圖形畫出來,並且滿足條件的只有3種而已!

1. 角O角 2. 角OO   3. 角OO
OOO  OOO     OOO
OOO     OOO     OOO
OOO     OO角     角OO

能只用18塊完全密合,且存在2個內凹角的三種圖形,很快就可證明不存在圍住的方法

所以說此題無解...除非說可以斜向連接.


--

All Comments

Hedy avatarHedy2011-06-13
分析得不錯 清楚易懂
Christine avatarChristine2011-06-13
其實滿足條件的還有一種……但那種也很容易證明不可能
Ethan avatarEthan2011-06-18
另外說「T 一定有一塊用不到」這是有語病的
有一些使用了 20 格才能圍住的形狀當中是可以把 T 整個
放進去而不浪費的,所以那些要分開討論
Vanessa avatarVanessa2011-06-21
方形的情況也是類似。你只能說頂多浪費兩格而已
Frederic avatarFrederic2011-06-22
如果這篇證明是對的,那就只剩下最後一種方法了...
Edith avatarEdith2011-06-24
算益智遊戲的老哽吧...= =+
Oliver avatarOliver2011-06-28
樓上想的那種梗要圍出 10 很容易就是了……一點都不難
Harry avatarHarry2011-07-01
XD 所以我推文說的對了?
Dorothy avatarDorothy2011-07-03
喔,不是那種啦……帕索想的是另一種老梗
Thomas avatarThomas2011-07-07
比你那個半格的荒謬多了……玩那種梗殺了作者也行
Dorothy avatarDorothy2011-07-10
難道是把方塊排成 "1 0" 兩個數字? XD
Edwina avatarEdwina2011-07-11
OOooOoo
O oo
Susan avatarSusan2011-07-13
O O
O O
Yedda avatarYedda2011-07-14
OooOOO oo:立起來 左上角是i 上面是s 右上o 右下L 左t
Aaliyah avatarAaliyah2011-07-16
看不懂耶= =++
Valerie avatarValerie2011-07-21
立起來也不到十格阿= =?
Linda avatarLinda2011-07-24
這已經不是梗不梗的問題了,那個解答根本狗屁不通嘛
Margaret avatarMargaret2011-07-26
要參加畢業舞會&畢業典禮了 好緊張喔~~