华容道的布局、命名及解决方案

横刀立马就是华容道的最优解，a * * *有81步，计算机通过穷举法得出。

求解可以在每个单元格内一步一步的做，如下图所示，每张图18步，最后一张图9步。

步骤1，1-18。

2.步骤19-36。

3、37-74步。

4.步骤75-81。

扩展数据

最早系统研究华容道这个游戏的人是苏州大学数学系教授徐福芳先生。1952他在《数学漫谈》中对博弈做了详细的分析，总结出八条规律。这八条可以概括为以下四点:

1，四个小兵必须成对在一起，不能分开；

2、曹操、关羽，大将移动时，前面要有两个小兵开道；

3.曹操一动，后面应该有两个小兵追着；

4.以上三种情况，每块都可以随意局部移动(不妨碍其他地方)。

在此基础上，徐春芳提出了100步的解决方案。以下是徐老师的解决方案。也许是由于初始条件的不同，这里只需要98步。

百度百科-华容道