華容道遊戲研究之「歧形」搜尋記（中）

 

 

　　（續上篇）在上面所介紹的從一橫尾局定式Ａ走到一橫尾局定式Ｃ的最短路徑裡，本身的確是不存在「歧形」的，不過，筆者注意到這最短路徑裡的第十七步及第十八步，曹出的最優解都是62步，遂有一個想法：在這兩個局面之間，能否稍加調整而得出一個「歧形」來呢？結果證實我的想法是行得通的，也就是說從這處找得一個「歧形」來（以上的敘述與觀察可參見下面的手繪圖，或能更加明白）。

 

 

 

 

 

 

　　這個一橫「歧形」的最優解是63步。它的兩個解法如下：

 

解法一

                左兵左，兵左，關上，兵上折右，二飛右，兵下，兵左折下，關左，兵上折左，

                飛下，飛右，兵上，飛上，兵左折上，二飛下，兵右，飛上，兵上，

                飛左，飛下，兵右，飛下，兵左，兵上，飛右（往後的步法與定式Ｃ的第四步後同），飛上，飛右，兵右折下，

                關下，曹下，二兵左，四飛上，二兵右，

                關下，曹下，兵下折左，飛左，飛上，曹右，二兵下，三飛左，

                飛上，曹右，兵右折上，關上，二兵左，曹下，二兵右，

                關上，兵上折左，曹出。（共63步）

 

解法二

                兵右，二飛上，二兵左，關下，兵下折右，飛下，飛左，二兵上，

                飛右，飛下，曹右，飛上，飛左，兵上，兵右折上（成定式Ａ局面），關左，二飛下，

                兵右，曹下，兵左，兵上折左，兵上，飛上，飛右，兵右折下，曹下，

                兵下折右，飛右，飛上，曹左，兵下，兵下一格，兵左，二飛上，兵右，

                兵下，曹右，飛下，飛左，二兵左，飛左，飛上，曹右，二兵下，

                飛右，飛上，兵左折上，關上，二兵左，曹下，二兵右，

                關上，兵上折左，曹出。（共63步）

 

 

Ps其實網友kk早前也發現了一個一橫類的「歧形」，見右列的鏈接：。不過筆者是近日才注意到。

跟本文所介紹的一個比較，棋子佈置的形態是相似的，但步數卻是kk網友發現的那個較多。