✔ 最佳答案
根據題意,應該是只容許橫及直,不能跳過空格,亦應該不能走出五乘五範圍.
無論如何,都應該從第一點出發,或以第一點作為終點.因為一經走進第一點,就沒法走回頭的了.
從第一點走起,再經過二十三點完成,每次前進一格,可以有最多三個選擇(向左,向右及向前),可能性實在是太多了:223 = 8,388,608,323 = 94,143,178,827(可能估計是誇大了點),但是真的要嘗試每個組合真的是無法想像,所以我設計了一個Excel的Macro程式,讓電腦找出答案就好了.這個Excel檔案可從這裏下載:
http://www.funp.net/552216
先在I1, J1輸入出發坐標,I2,J2輸入缺失的豆子(題目說的位置應該是I2 = 2, J2 = 1),按”Check”,經過三數萬個不同途徑,Macro告訴我們,這道題是沒有解答的,怪不得有朋友說弄了數年也找不出頭緒來.
你可以從不同的點出發,結果都是一樣.另外你也可以嘗試,將缺失豆子的地方改變.你會發現如果這個缺口是落在黃色格子上,也是無法找到連線的.若缺口是在白色格,連線方法都很輕易找到.
2009-09-09 23:31:18 補充:
現分析不能連線的原因.見圖.
http://img215.imageshack.us/img215/5332/checkers.png
無論從那裏出發,路程必會以藍白相間的次序進行.
如果從藍格出發,餘下路程還有10藍格和13白格,因藍白數不平均,結果是無法完成的.
如果從白格出發,餘下路程還有11藍格和12白格,所以終點會是白格.但從白格出發,第一步一定是藍,雙數步是白,那第23步就沒法是白的了.結論是無法將豆子連起來.