华容道的摆法及名称和解法

名称:横刀立马

横刀立马是华容道的最优解法,一共有81步,由计算机通过穷举法得出。

解法按照下图每小格一步一步操作即可,每张图18步,最后一张图9步。

1、1-18步。

华容道的摆法及名称和解法

2、19-36步。

华容道的摆法及名称和解法

3、37-74步。

华容道的摆法及名称和解法

4、75-81步。

华容道的摆法及名称和解法

扩展资料

最早系统研究游戏华容道的是苏州大学数学教授许莼舫先生。1952年,他在《数学漫谈》中对这个游戏作了详细的分析,总结出8条规则。这8条可以归纳为以下4点:

1、四个小兵必须两两在一起,不要分开;

2、曹操,关羽,大将移动时前面应有两个小兵开路;

3、曹操移动时后面还应有两个小兵追赶;

4、以上三种状况,其中各块都可局部(不妨碍其他地方)任意移动。

在此基础上,许莼舫提出了100步解法。下就是许先生的解法,可能由于初始状况的不同,这里只需要98步。

参考资料来源:百度百科-华容道