[問題] 益智玩具（五連方塊、龍博士）

看板puzzle作者 (要努力成為偉大的學者)時間15年前 (2010/10/22 23:58), 編輯推噓12(12推 0噓 23→)
留言35則, 8人參與, 最新討論串1/1
一套玩具有如下的若干零件： ●●●●　●●●　　●●●●　●●●　●●● 　　　●　　　●●　　　●　　●●　　●　● ●●　　　●　　●●● 　●●　●●●　● 　　●　　●　　● 請從中適當選取五個零件，排成 5x5 的陣列。 零件可旋轉或翻轉使用。應該不止一組解。 -- 有桌堪翻直須翻，莫待無桌後空翻 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 67.176.192.9
推
10/23 07:33, , 1F
我也想不出什麼好標題 只能附註關鍵字了......
10/23 07:33, 1F
→
10/23 07:36, , 2F
這題很「龍博士」............= =
10/23 07:36, 2F
→
10/23 07:36, , 3F
難怪你要用圓形來取代方塊......
10/23 07:36, 3F
推
10/23 12:04, , 4F
好像只有 10 個答案 0.0 比想像中少很多......
10/23 12:04, 4F
推
10/23 15:45, , 5F
帕索大你是暴力解的嗎？
10/23 15:45, 5F
推
10/23 17:07, , 6F
是啊.....
10/23 17:07, 6F
→
10/23 21:14, , 7F
帕索解題的方法越來越沒有技巧了……
10/23 21:14, 7F
→
10/23 21:20, , 8F
.......................................
10/23 21:20, 8F
→
10/23 21:46, , 9F
這應該叫Exact cover problem
10/23 21:46, 9F
→
10/23 21:46, , 10F
10/23 21:46, 10F
→
10/23 21:48, , 11F
真的就暴力解 別無它法了 最常用的是Knuth's Algorithm X
10/23 21:48, 11F
→
10/23 21:48, , 12F
10/23 21:48, 12F
推
10/23 22:09, , 13F
樓上貼的東西還真是難懂啊>"<
10/23 22:09, 13F
→
10/23 23:21, , 14F
這題東西不是很多，就算要暴力也可以稍微有系統一點
10/23 23:21, 14F
→
10/23 23:22, , 15F
再丟給電腦跑之前再怎樣也可以先想想看的
10/23 23:22, 15F
→
10/23 23:23, , 16F
但是我猜帕索應該是直接丟電腦 = =+
10/23 23:23, 16F
推
10/23 23:26, , 17F
他有龍博士實體。
10/23 23:26, 17F
推
10/24 00:26, , 18F
既然北斗這麼說...那麼可否說出你的解法，讓我開示一下？
10/24 00:26, 18F
→
10/24 01:29, , 19F
舉例來說，由對稱性，十字零件本質上只有兩種擺法，
10/24 01:29, 19F
→
10/24 01:30, , 20F
而一擺上去就可以看得出來不可能填完剩下的部分，
10/24 01:30, 20F
→
10/24 01:30, , 21F
所以就知道十字零件不能用。諸如此類的討論可以很快縮
10/24 01:30, 21F
→
10/24 01:31, , 22F
小範圍乃至找到一組解答。而我沒有要求找到全部的解
10/24 01:31, 22F
推
10/24 08:35, , 23F
隨便亂拼也可試出一組解，難度並不高...
10/24 08:35, 23F
→
10/24 08:36, , 24F
而 8!/(3!5!)=56 取用的組合數也不會高到嚇人...
10/24 08:36, 24F
→
10/24 08:36, , 25F
這56種每個都試過一遍，並不會花太久的時間...
10/24 08:36, 25F
→
10/24 08:39, , 26F
當然第一個判斷十字的方法很好 可以去掉一個...
10/24 08:39, 26F
→
10/24 08:40, , 27F
如此一來 7!/(2!5!)=21....你想找出全部的解 有很難嗎？
10/24 08:40, 27F
→
10/24 10:27, , 28F
當然不難，但我沒指望板友花時間在這種問題上面
10/24 10:27, 28F
推
10/24 10:41, , 29F
說的也是...此類問題一向沒什麼人氣...:-(
10/24 10:41, 29F
→
10/24 10:41, , 30F
我之前po的五連方塊 板友也是興趣缺缺
10/24 10:41, 30F
→
10/24 10:42, , 31F
不過這題倒是可以增加我部落格的文字就是了.....
10/24 10:42, 31F
→
10/24 10:58, , 32F
此外，我一小時找出九個...還有一個漏掉的懶得回找了....
10/24 10:58, 32F
推
10/24 12:59, , 33F
推
10/24 12:59, 33F
推
10/24 18:15, , 34F
還是要謝謝樓上眾神的推文，讓我學到了Algo X，豐收啊
10/24 18:15, 34F
推
10/24 22:06, , 35F
感謝眾神的討論 推
10/24 22:06, 35F
‣ 更多 terrorlone 的文章
文章代碼(AID): #1CmRIpRT (puzzle)