hunterhuuuu的博客

原创 计算机辅助曹瞒走华容（华容道）算法

国庆期间三国杀移动版公众号搞了个网页游戏曹瞒走华容，通关可以奖励史诗宝珠，还有一堆宝箱。一开始20关比较简单，眼睛看看很快就能搞定，但是30关之后难度明显上去了，当步数增加到13以上很难一次性搞定，而一天就5条命，基本不够用。想想华容道这种规则简单的游戏，计算机穷举一下分分钟就搞定了，写个迭代程序也就个把小时，就当连个手。 华容道的规则我就不说了，小学就玩过了，下面说一下建模，界面长这样： 整个区域是一个6x6的正方形，可以用二维数组...