华容道是谁发明的?
华容道游戏属于滑块游戏,就是按照一定的条件在一定的范围内移动叫做“块”的东西,最后满足一定的要求。滑球游戏的起源可以说是中国古代的“九宫重排”。应该是在《呼图罗书》出现的时代产生的,有几千年的历史了。1865年,西方出现了“重订十五”游戏,尤其是1878年萨姆·洛伊德推出的“14-15”游戏,大受欢迎。此后,各种各样的滑块游戏应运而生。三角旗游戏由L.W.Hardy发明,并于1909获得专利。后来,法国出现了红鬃猛马的游戏。可想而知,这个游戏传到中国,变成了华容道游戏。
最早系统研究华容道这个游戏的人是苏州大学数学系教授徐福芳先生。1952他在《数学漫谈》中对博弈做了详细的分析,总结出八条规律。这八条可以概括为以下四点:
1,四个小兵必须成对在一起,不能分开;
2、曹操、关羽,大将出招时,前面要有两个小兵开道;
3,曹操行动时,身后要有两个小兵追赶;
4.以下三种情况,每块都可以随意局部移动(不妨碍其他地方)。
在此基础上,徐春芳提出了100步的解决方案。以下是徐老师的解决方案。也许是由于初始条件的不同,这里只需要98步。
后来美国律师Thomas B.Lenann发现了一种新的解决方案,由Gardner发表在《科学美国人》3月号1964上,有81个步骤,称为Gardner解。
游戏中的华容道有不同的开口。按照放置五个矩形块的方法,除了不可能垂直放置全部五个之外,还有一横、二横、三横、四横、五横。