【華容道】如何快速判斷一個陣型是否有解？

ejsoon

華容道是滑塊遊戲裏面最經典的一款設計，當然其它的滑塊遊戲也值的一玩。



華容道按陣型，分為一横，二横，三横，四横，五横。

其中一四五横陣都是比較簡單的，難的是二、三横陣。

解題統一口訣：二鬼拍門，兵分兩路，西天取經，金蟬脫殼。

無居無束的經典頁面：華容道遊戲與解法

我在一本書上看到過，華容道有些陣型是無解的，那麼問題来了，能否總結出一個規律，能夠一眼判斷甚麼陣是無解的？

ejsoon

目前可以初步確定的是，如果四個兵不能聯通，則此陣無解。

但不知道這個是不是充要條件。

markfang2050

早写过DFS程序自动求解。

ejsoon

markfang2050 发表于 2021-12-18 21:11
早写过DFS程序自动求解。

能寫破解程序固然厲害，不過如果能（憑借多年的研究）總結出規律，就不需要程序破解，畢解這個在益智遊戲中是比較簡單的一類。

華容道其實很適合教給小朋友。

現在我想要知道的是，如何能一眼判斷某個陣型是有解的，是否四兵不能聯通就一定無解。

如果是的話，下一步是想知道如何能一眼看出四兵是否能聯通。

ejsoon

四個兵不僅要溝通，而且要跟空格溝通。