推 kane4141:大師! 02/16 17:16
推 Huntermagic:推! 02/16 22:42
推 ars1an:高手！ 02/17 21:54
※ 引述《mumunose (BECOME)》之銘言：
: 口口
: 口口口口
: 口口 口口 口蛙
: 口 口口 口
: 口口口口
: 口口 口
: 這關我破不了..
: 誰來幫我解解答= =
小遊戲大啟示
雖然這個遊戲只有十關(且一下就可以破完)
可是下面的方法可以幫助你以後遇到這個問題
可以較快解決 \o\
(有興趣的可以搜尋hiroimono puzzle)
(這個問題其實是NP-complete)
(哇 原來還是2007年1月的結果...)
來分析一下必轉部份
轉轉
轉口口轉
尾口 口口 口頭
轉 口口 轉
口口口口
轉口 轉
HINT: 如果一個石頭只有在兩個垂直的方向有其他石頭
那麼青蛙在走到那個石頭的時候一定要轉方向
想一下可以發現
HINT: 在一個成功的走法中
對於同一列/行來說，除了起始和終點以外
轉彎的石頭數一定是要偶數
(反過來則不一定對)
所以在這個圖形中
奇奇偶奇奇偶奇奇 (黃色的部份無法改變)
↓↓↓↓↓↓↓↓
轉轉 ←偶
轉口口轉 ←偶
尾口 口口 口頭 ←偶
轉 口口 轉 ←偶
口口口口 ←偶
轉口 轉 ←偶
所以我們來擺放轉彎格來使除了頭尾以外的轉彎石頭數
從直的和橫的看都是偶數
奇偶偶偶偶偶偶奇
↓↓↓↓↓↓↓↓
轉轉 ←偶
轉轉轉轉 ←偶
尾轉 轉轉 轉頭 ←偶
轉 口口 轉 ←偶
口轉轉口 ←偶
轉口 轉 ←偶
(滿足上列條件的轉彎格放置情況有幾種)
(可能要慢慢試)
以下是一種成功的走法
忠實的按照該轉的地方轉
不該轉的地方不要轉
能試的走法就少很多了 -c-
1817
9 81615
22 6 721 1 0
5 4 3 2
10192014
1112 13
這樣應該算是較系統化的分析
希望對大家有幫助 xDD
--
數學家是把咖啡加工成定理的機器
也是把定理加工成夢想的機器
by Paul Erdos (偽)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.138.233
※ 編輯: TassTW 來自: 218.168.138.233 (02/16 16:43)