益智玩具 - 拼圖

Table of Contents

一套玩具有如下的若干零件:

●●●● ●●●  ●●●● ●●● ●●●
   ●   ●●   ●  ●●  ● ●

●●   ●  ●●●
 ●● ●●● ●
  ●  ●  ●

請從中適當選取五個零件,排成 5x5 的陣列。
零件可旋轉或翻轉使用。應該不止一組解。

--
有桌堪翻直須翻,莫待無桌後空翻

--

All Comments

Gilbert avatarGilbert2010-10-26
我也想不出什麼好標題 只能附註關鍵字了......
Christine avatarChristine2010-10-29
這題很「龍博士」............= =
難怪你要用圓形來取代方塊......
Megan avatarMegan2010-10-31
好像只有 10 個答案 0.0 比想像中少很多......
Ethan avatarEthan2010-10-31
帕索大你是暴力解的嗎?
Tristan Cohan avatarTristan Cohan2010-10-31
是啊.....
John avatarJohn2010-11-03
帕索解題的方法越來越沒有技巧了……
Hedwig avatarHedwig2010-11-06
.......................................
Queena avatarQueena2010-11-07
這應該叫Exact cover problem
http://en.wikipedia.org/wiki/Exact_cover
Adele avatarAdele2010-11-11
真的就暴力解 別無它法了 最常用的是Knuth's Algorithm X
http://en.wikipedia.org/wiki/Knuth's_Algorithm_X
Selena avatarSelena2010-11-15
樓上貼的東西還真是難懂啊>"<
Tristan Cohan avatarTristan Cohan2010-11-15
這題東西不是很多,就算要暴力也可以稍微有系統一點
Carol avatarCarol2010-11-16
再丟給電腦跑之前再怎樣也可以先想想看的
Hedda avatarHedda2010-11-20
但是我猜帕索應該是直接丟電腦 = =+
Jack avatarJack2010-11-22
他有龍博士實體。
Callum avatarCallum2010-11-26
既然北斗這麼說...那麼可否說出你的解法,讓我開示一下?
Daph Bay avatarDaph Bay2010-11-28
舉例來說,由對稱性,十字零件本質上只有兩種擺法,
Ursula avatarUrsula2010-11-30
而一擺上去就可以看得出來不可能填完剩下的部分,
所以就知道十字零件不能用。諸如此類的討論可以很快縮
Blanche avatarBlanche2010-12-02
小範圍乃至找到一組解答。而我沒有要求找到全部的解
Hazel avatarHazel2010-12-06
隨便亂拼也可試出一組解,難度並不高...
Barb Cronin avatarBarb Cronin2010-12-10
而 8!/(3!5!)=56 取用的組合數也不會高到嚇人...
這56種每個都試過一遍,並不會花太久的時間...
Oliver avatarOliver2010-12-11
當然第一個判斷十字的方法很好 可以去掉一個...
Xanthe avatarXanthe2010-12-13
如此一來 7!/(2!5!)=21....你想找出全部的解 有很難嗎?
Oliver avatarOliver2010-12-15
當然不難,但我沒指望板友花時間在這種問題上面
Belly avatarBelly2010-12-20
說的也是...此類問題一向沒什麼人氣...:-(
我之前po的五連方塊 板友也是興趣缺缺
Anthony avatarAnthony2010-12-22
不過這題倒是可以增加我部落格的文字就是了.....
Rachel avatarRachel2010-12-26
此外,我一小時找出九個...還有一個漏掉的懶得回找了....
Skylar Davis avatarSkylar Davis2010-12-29
Hedda avatarHedda2010-12-29
還是要謝謝樓上眾神的推文,讓我學到了Algo X,豐收啊
Daniel avatarDaniel2010-12-30
感謝眾神的討論 推