Re: [問題] 四連方塊圍空 9空格

[LPH66 (-858993460)]

※ 引述《EIORU ()》之銘言：
████
                  █
███            ██████
█                █        █
                ██        █
███            ██████
  █                  ██

██      上圖是用這五個四連方塊(可旋轉/翻轉)圍出8單位的空地
  ██
                    四連方塊相連接方式禁止斜方向
██
██      Question.  請圍出9單位(3x3)的空地

                    Difficult. 請圍出10單位的空地





這個是㊣3x3的答案























  █████
██      ██
  █      ██
██      █
  █████

--
1989/02/22 優希堂悟 1990/02/22 冬川こころ 1993/07/05 小町つぐみ 1994/05/21 高江
ミュウ 1995/04 歡迎來到 星野遊々 1997/03/24 守野いづみ 1997/03/24 伊野瀬チサト
1998/06/18 守野くるみ 1999/10/19 打越鋼太郎的 楠田ゆに 2000/02/15 樋口遙 2002/
12/17 八神ココ 2011/01/11 HAL18於朱倉岳墜機 2011/04/02 ∞與∫的世界 茜崎空啟動
2012/05/21 第貮日蝕計畫預定 2017/05/01~07 LeMU崩壞事故 2019/04/01~07 某大學合宿

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.92
※ 編輯: LPH66           來自: 140.112.28.92        (06/07 17:38)
※ 編輯: LPH66           來自: 140.112.28.92        (06/07 17:39)
推 FAlin:好正!!
→ walkwall:呃...如果正方形往右半格算10格解嗎?  不是斜向連接
→ walkwall:只是接了半格....  算嗎
→ walkwall:如果算的話  正九格解就是十格解了
推 walkwall:不算的話  我到現在還想不到 0.0
→ FAlin:如果這樣的畫 FA的第一個解 藍色的往右移可以多1.5格
→ walkwall:嗯對阿對阿....
→ squirrel1085:推薦這個半格解法 不然也想不到了QQ
推 FAlin:可是如果是半格 變成可以用極限逼近的方法...然後就多很多了
→ terrorlone:總覺得我已經窮舉完所有可能了……
→ terrorlone:把各種圍出來的十格的可能形狀列出來，個別證明不可能
→ terrorlone:除非我真的遺漏了什麼很怪的可能形狀……
推 turtleqqq:我也這樣做了..
→ FAlin:證明10格需要至少18個周界 然後曲的跟方的會浪費3個周界
→ terrorlone:應該是 T 跟方至少浪費兩格（S 不一定會浪費）
→ terrorlone:但是恰好浪費兩格的情況下，各種形狀都是不可能的
推 FAlin:喔對 是T 感謝指正
推 turtleqqq:這題害我好晚睡喔 ><