三国华容道-横刀立马81步走法解密
• 作者：yizhiba
• 来源：益智吧http://www.yizhiba.com
• 发布日期：2010-03-21 22:47:09.0
华容道，古老的中国游戏，以其变化多端、百玩不厌的特点与魔方、钻 石棋一起被国外智力专家并称为“智力游戏界的三个不可思议”。它与七巧 板、九连环等中国传统益智玩具还有个代名词叫作“中国的难题”。
华容道是一种移图玩具，由于这种玩具玩的过程和三国故事中“曹操败走华容道”相合，所以就有了这个十分贴切的名称“华容道”。“华容道”玩具布局繁多，走法曲折，它的玩法涉及数学里的图论和运筹学等多门学科。“华容道”有几十种布阵方法，如“横刀立马”、“近在咫
尺”、“过五关”、“水泄不通”、“小燕出巢”等等玩法。棋盘上仅有两个小方格空着，玩法就是通过这两个空格移动棋子，用最少的步数把曹操移出华容道。这个玩具引起过许多人的兴趣，大家都力图把移动的步数减到最少。现在，它又与计算机挂上了钩，成为电脑的研究对象，其中“横刀立马”布局的81步最优解法就是由电脑验证的。
今天，为大家献上华容道“横刀立马”的81步最优解法解密。三国华容道“横刀立马”布局的81步最优解法如下图所示:
