【華容道】如何快速判斷一個陣型是否有解？
本帖最后由 ejsoon 于 2021-12-18 17:45 编辑華容道是滑塊遊戲裏面最經典的一款設計，當然其它的滑塊遊戲也值的一玩。
華容道按陣型，分為一横，二横，三横，四横，五横。
其中一四五横陣都是比較簡單的，難的是二、三横陣。
解題統一口訣：二鬼拍門，兵分兩路，西天取經，金蟬脫殼。
無居無束的經典頁面：華容道遊戲與解法
我在一本書上看到過，華容道有些陣型是無解的，那麼問題来了，能否總結出一個規律，能夠一眼判斷甚麼陣是無解的？ 目前可以初步確定的是，如果四個兵不能聯通，則此陣無解。
但不知道這個是不是充要條件。 早写过DFS程序自动求解。 markfang2050 发表于 2021-12-18 21:11
早写过DFS程序自动求解。
能寫破解程序固然厲害，不過如果能（憑借多年的研究）總結出規律，就不需要程序破解，畢解這個在益智遊戲中是比較簡單的一類。
華容道其實很適合教給小朋友。
現在我想要知道的是，如何能一眼判斷某個陣型是有解的，是否四兵不能聯通就一定無解。
如果是的話，下一步是想知道如何能一眼看出四兵是否能聯通。 四個兵不僅要溝通，而且要跟空格溝通。
页:
[1]