在江西南昌的4×4数字华容道最快复原挑战中,一位9岁男孩以10.063秒的成绩打破了吉尼斯世界纪录。数字华容道项目要求选手用最少的时间和步数,将数字方块按顺序排列。此前,这项吉尼斯世界纪录为22秒。
华容道的最快走法在中国是100步,在日本是82步。后来美国人用计算机,使用穷举法找出了最终解法,不可能有再快的解法81步
研究历史
最早系统研究游戏华容道的是苏州大学数学教授许莼舫先生。1952年,他在《数学漫谈》中对这个游戏作了详细的分析,总结出8条规则。这8条可以归纳为以下4点:
1、四个小兵必须两两在一起,不要分开;
2、曹操,关羽,大将移动时前面应有两个小兵开路;
3、曹操移动时后面还应有两个小兵追赶;
4、以上三种状况,其中各块都可局部(不妨碍其他地方)任意移动。
在此基础上,许莼舫提出了100步解法。下就是许先生的解法,可能由于初始状况的不同,这里只需要98步。