15数字华容道解法 图解_三国华容道

华容道游戏属于滑块类游戏，就是在一定范围内，按照一定条件移动一些滑块，最后满足一定的要求。

滑块类游戏究其起源，最早是中国古代的"重排九宫"。那应该是出现河图洛书的时代，有数千年历史。1865年，西方出现"重排十五"游戏，特别是萨姆·洛伊德在1878年推出"14-15"游戏，风行一时。此后，各种各样的滑块类游戏不断涌现。哈代发明三角旗游戏并在1909年取得专利。再往后，法国出现红鬃烈马游戏。可以猜测，这个游戏传到中国，本土化成为华容道游戏。

华容道游戏取自著名的三国故事，曹操在赤壁大战中被刘备和孙权的"苦肉计"、"铁索连舟"打败，被迫退逃到华容道(地名)，又遇上诸葛亮的伏兵，关羽为了报答曹操对他的恩情，明逼实让，终于帮助曹操逃出了华容道。游戏就是依照"曹瞒兵败走华容，正与关公狭路逢。只为当初恩义重，放开金锁走蛟龙"这一故事情节设置的。

三国华容道的游戏规则，是通过滑动各个棋子，帮助曹操从初始位置移到棋盘最下方中部，从出口逃走。整个棋盘只有曹操能出去，其他棋子是出不去的。

华容道是中国人发明的，最终解法却是美国人用计算机求出的。华容道是一个由二十个方格组成的棋盘，有一个四格大小的棋(曹操)，五个两格大小的棋(五虎上将)，四个一格大小的棋(四个小兵)，还有两个空格。但最终的数学原理还是未解之谜。

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

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

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

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

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

在此基础上，许莼舫提出了100步解法。

后来美国一个律师托马斯.莱曼(Thomas B.Lenann)用计算机，使用枚举法找出了最少步数的解法，共81步。由加德纳公布在1964年3月《科学美国人》上，称加德纳解法。

今天我就给大家介绍一下81步法：

图解：

视频：

这次我录了由浅入深三个版本的视频，满足大家不同的需求：

1.只是想大概看看怎么玩，看个开心，看个轻松，看配乐欣赏版：

2.想清晰了解这81步的每一步是怎么走的，看最少步数版：

3.想进一步了解81步法的思路，看思路详解版：

花絮1：配乐欣赏版的音乐选的是《新白娘子传奇》中的《前世今生》，为什么会选这首歌呢？因为前两天去看了电影《白蛇：缘起》，画面非常唯美(可以媲美迪士尼的动画片了，推荐大家去看)，片尾的音乐就是这首歌。这两天这首歌一直萦绕在我耳边，练华容道的时候脑中一直是这首歌，发现这首歌的节奏和华容道挺搭的，就想录个配乐欣赏版让大家开心开心

花絮2：这篇文章的首发日期是2019年1月19日，那时候《白蛇：缘起》还在上映，现在应该早已下映了我为什么要重发一遍呢？还是因为配乐欣赏版昨天想给配乐欣赏版换个封面，结果不知道怎么搞的，视频被腾讯视频下架了。下架后，大家再翻到这篇文章，就看不到配乐欣赏版的视频了。所以今天我把视频重新上传了一次，结果视频被腾讯视频推荐了。一会儿能下架，一会儿又能推荐，我真是不明白腾讯视频的逻辑不过上传好了就行，文章的视频链接就得改成新的链接，所以文章也得跟着重发一次。其实前两天的第二条推送也是发过的内容，也是因为需要改动的原因，所以再重发一遍，旧版本我就删掉了。今天一起跟大家解释一下

花絮3：虽然配乐欣赏版的时间是三个视频中最短的，但是却是我花最长时间录的，大概录了有100遍，就是为了录出一个没有瑕疵的版本。因为大家能看出来，滑块之间很容易卡。卡本来很正常没什么，但是配上音乐，就不能卡，一卡就跟拍子不协调。哪怕只有一处卡了，就觉得不够流畅，美感就会降低几分，谁让我是一个完美主义者呢，不过录得非常开心，希望大家也看得开心好不容易录出了完美的版本，希望大家转发朋友圈，让更多的人感受这份愉悦

点一下文末的“好看”好不好