看板 puzzle 關於我們 聯絡資訊
一套玩具有如下的若干零件: ●●●● ●●●  ●●●● ●●● ●●●    ●   ●●   ●  ●●  ● ● ●●   ●  ●●●  ●● ●●● ●   ●  ●  ● 請從中適當選取五個零件,排成 5x5 的陣列。 零件可旋轉或翻轉使用。應該不止一組解。 -- 有桌堪翻直須翻,莫待無桌後空翻 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 67.176.192.9
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