推 puzzlez:我也想不出什麼好標題 只能附註關鍵字了...... 10/23 07:33
→ puzzlez:這題很「龍博士」............= = 10/23 07:36
→ puzzlez:難怪你要用圓形來取代方塊...... 10/23 07:36
推 puzzlez:好像只有 10 個答案 0.0 比想像中少很多...... 10/23 12:04
推 weselyong:帕索大你是暴力解的嗎? 10/23 15:45
推 puzzlez:是啊..... 10/23 17:07
→ terrorlone:帕索解題的方法越來越沒有技巧了…… 10/23 21:14
→ puzzlez:....................................... 10/23 21:20
→ utomaya:這應該叫Exact cover problem 10/23 21:46
→ utomaya:真的就暴力解 別無它法了 最常用的是Knuth's Algorithm X 10/23 21:48
推 puzzlez:樓上貼的東西還真是難懂啊>"< 10/23 22:09
→ terrorlone:這題東西不是很多,就算要暴力也可以稍微有系統一點 10/23 23:21
→ terrorlone:再丟給電腦跑之前再怎樣也可以先想想看的 10/23 23:22
→ terrorlone:但是我猜帕索應該是直接丟電腦 = =+ 10/23 23:23
推 chyrliin:他有龍博士實體。 10/23 23:26
推 puzzlez:既然北斗這麼說...那麼可否說出你的解法,讓我開示一下? 10/24 00:26
→ terrorlone:舉例來說,由對稱性,十字零件本質上只有兩種擺法, 10/24 01:29
→ terrorlone:而一擺上去就可以看得出來不可能填完剩下的部分, 10/24 01:30
→ terrorlone:所以就知道十字零件不能用。諸如此類的討論可以很快縮 10/24 01:30
→ terrorlone:小範圍乃至找到一組解答。而我沒有要求找到全部的解 10/24 01:31
推 puzzlez:隨便亂拼也可試出一組解,難度並不高... 10/24 08:35
→ puzzlez:而 8!/(3!5!)=56 取用的組合數也不會高到嚇人... 10/24 08:36
→ puzzlez:這56種每個都試過一遍,並不會花太久的時間... 10/24 08:36
→ puzzlez:當然第一個判斷十字的方法很好 可以去掉一個... 10/24 08:39
→ puzzlez:如此一來 7!/(2!5!)=21....你想找出全部的解 有很難嗎? 10/24 08:40
→ terrorlone:當然不難,但我沒指望板友花時間在這種問題上面 10/24 10:27
推 puzzlez:說的也是...此類問題一向沒什麼人氣...:-( 10/24 10:41
→ puzzlez:我之前po的五連方塊 板友也是興趣缺缺 10/24 10:41
→ puzzlez:不過這題倒是可以增加我部落格的文字就是了..... 10/24 10:42
→ puzzlez:此外,我一小時找出九個...還有一個漏掉的懶得回找了.... 10/24 10:58
推 xphacker:推 10/24 12:59
推 jurian0101:還是要謝謝樓上眾神的推文,讓我學到了Algo X,豐收啊 10/24 18:15
推 joeyeh:感謝眾神的討論 推 10/24 22:06