破解孔明棋.doc

破解孔明棋陳翰霆一、孔明棋玩法孔明棋是屬於一個人就可以玩的遊戲，棋盤是由三十三個洞排成井字型盤面，開始玩之前要先排三十二個棋子，中間的洞不排棋子。遊戲一開始可以先從前、後、左、右往中間跳，然後被跳過的棋子就要拿起來，一直跳到剩最後一顆就算結束。：表示棋子，：表示空格 圖1、標準玩法棋盤二、孔明棋的來源有人說孔明棋是三國時代的孔明發明的益智棋，也有人說它是法國的貴族在獄中為了打發時光，而想出來的。三、孔明棋的解法解法不只一種，所以可以去破解其他種的解法，讓我們會一直想繼續去破解孔明棋。下面的解法是我自己想的。表1、基本型剩下一顆在中間的解法步驟步驟移動拿掉剩餘129172431顆226242530顆333253029顆418302528顆531333227顆633253026顆76181125顆813111224顆927132023顆 （續下頁）步驟移動拿掉剩餘 （續上頁）1010121122顆1113111221顆12810920顆1319419顆1431218顆15164917顆162281516顆1779815顆182171414顆19108913顆2079812顆2128162311顆229231610顆231949顆24186118顆256457顆2641696顆271628235顆281729244顆292830293顆303018252顆311917181顆表2、破解時間紀錄表159”59257”25350”34444”52548”20646”45746”07841”78942”811036”881141”981238”001336”341433”591532”701628”481729”381831”871931”062032”372142”862234”532335”782428”642529”862633”262741”042833”782946”503030”243127”743226”913326”553424”243525”653625”233727”133824”683928”094028”094128”474229”314323”344427”014528”044626”734730”424829”384927”465029”245128”135228”395324”085424”355527”27表3、十字架型剩下一顆在中間的解法步驟步驟移動拿掉剩餘11012115顆22410174顆3911103顆41210112顆5517101顆表4、十字型剩下一顆在中間的解法步驟步驟移動拿掉剩餘11820198顆21618177顆3291724 6顆41719185顆52018194顆6517103顆71816172顆81517161顆表5、帆船型剩下一顆在中間的解法步驟步驟移動拿掉剩餘127252611顆230182510顆3186119顆46458顆51024177顆62917246顆72123225顆82816234顆91715163顆1041692顆111517161顆表6、蛇行剩下一顆在中間的解法步驟。步驟移動拿掉剩餘11719186顆2618115顆 (續下頁)步驟移動拿掉剩餘 (續上頁)31917184顆41715163顆52816232顆61517161顆表7、字型剩下一顆在中間的解法步驟。步驟移動拿掉剩餘110121110顆231169顆3186118顆41327顆531166顆61210115顆7517104顆81715163顆941692顆101517161顆表8、甲字型剩下一顆在中間的解法步驟。步驟移動拿掉剩餘11012119顆231168顆341697顆41618176顆5186115顆61324顆731163顆8121011