华容道的游戏史

华容道是中国发明的，最后的解决方案是美国人用电脑算出来的。但华容道的设计原则尚未明确。起初是二十个方格组成的棋盘，一套四个小方格(曹操)，五套两个小方格(五虎将军)，四套小方格(四个士兵)。但关羽是横的两个小方块，另外四个会是竖的两个小方块，所以如果曹操是四个，四个将军和关羽就不能合称为两个，1 * 2 * 4: 20的关系就不能成立。另一种方式是把曹操看成四次方，把关羽看成方，把四个将军看成四个2，把四个士兵看成四个1，把棋盘看成20。但是最终的数学原理还是没有解决。

蒋在《科学思维的锻炼和再创造》一书中说，“据估计，它的历史只有几十年。前人们的笔记里没有玩具华容道的记载。”蒋先生本人第一次看到这个玩具是在1943的夏天。目前关于华容道最早的文字记载是姜先生1949年出版的《科学再创造》。

据西北工业大学林德宽教授说，他在1938在陕西省城固县农村看到孩子们在玩纸做的华容道。

20世纪50年代，苏州师范大学的徐建芳先生在《趣味数学》中详细分析了华容道博弈，给出了100步的解法。

文革期间，华容道游戏变得相当流行。

2002年，崔乐泉写了《忘记烦恼，享受快乐——古代游乐文化》，里面介绍了中国古代的各种游戏玩具，有七巧板，有九欢欢，但是没有华容道。

可见，在新的史料发现之前，说华容道的历史不超过几十年是可信的。

华容道游戏属于滑块游戏，就是按照一定的条件在一定的范围内移动叫做“块”的东西，最后满足一定的要求。滑球游戏的起源可以说是中国古代的“九宫重排”。应该是在《呼图罗书》出现的时代产生的，有几千年的历史了。1865年，西方出现了“重订十五”游戏，尤其是1878年萨姆·洛伊德推出的“14-15”游戏，大受欢迎。此后，各种各样的滑块游戏应运而生。三角旗游戏由L.W.Hardy发明，并于1909获得专利。后来，法国出现了红鬃猛马的游戏。可想而知，这个游戏传到中国，变成了华容道游戏。最早系统研究华容道这个游戏的人是苏州大学数学系教授徐福芳先生。1952他在《数学漫谈》中对博弈做了详细的分析，总结出八条规律。这八条可以概括为以下四点:

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

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

3，曹操行动时，身后要有两个小兵追赶；

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

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

游戏中的华容道有不同的开口。按照放置五个矩形块的方法，除了不可能垂直放置全部五个之外，还有一横、二横、三横、四横、五横。这里有几个例子。