你知道华容道数学游戏吗？

曹操败走华容道是知名的三国故事，叙述的是曹操在赤壁大战中被三国刘备和曹操联合击败，逃走时历经华容道，又遇到三国诸葛亮的伏兵，关云长以便回报曹操对他的养育恩，协助曹操逃离了华容道。从而衍化出的游戏——华容道，带来大家无尽的快乐。华容道游戏以其变幻无常、百玩不腻的特性，被很多人所钟爱。

华容道归属于导轨滑块类游戏，便是在一定范畴内，依照一定标准挪动一些称之为“块”的物品，最终考虑一定的规定。

华容道有一个带20个小方格的旗盘，为4横格5纵格的股票盘面。旗盘上一共摆有10个不尽相同的棋子，各自意味着曹操、赵云、赵子龙、关平、黄忠、关云长和四个兵士。曹操是占4格的方形棋子；关云长、赵云、赵子龙、关平与黄忠四将各占2格；也有四个兵各占一格。旗盘正下方也有两格子周长的空格符，是供曹操逃跑的出入口。游戏全过程中只有运用股票盘面上留有的2个空格符空出的室内空间来挪动棋子，根据棋子中间的挪动，协助曹操从原始部位移到旗盘最正下方中间的出入口，从那边逃离。曹操取得成功逃离，游戏也就大获全胜了。

华容道有几十种阵型方式，如“横刀立马（图1）”“近在眼前”“过五关（图2）”“密不透风”“雪琴出巢”等。华容道的众多排序方式，能够 从而衍化产生比较复杂的残局。

华容道游戏假如只规定曹操逃离华容道，那麼并不会太难。可是许多 游戏玩家在娴熟游戏后，会考虑到怎样用至少的计步“取得成功肇事逃逸”。因此，华容道实际上还包括着繁杂的计算能力。

实际上，早在1952年，我国数学家许莼舫在《数学漫谈》一书里对华容道游戏就干了细腻的科学研究，他在实验的基本上持续开展探寻，小结出了100步的解法和几个游戏标准，能够 归纳为：四个小兵不可以分离，一定要两2组合在一起；关云长、曹操等将军在挪动的全过程中，前边必须2个小兵引路；曹操一旦挪动，后边务必有两个追逐的小兵。之后又历经世界各地高手的勤奋，游戏解法流程在慢慢降低。在1964年，由英国一位数学家乔治·加德纳得到了經典合理布局“横刀立马”的新解法，仅有81步便可取得成功，这也是华容道己知的最优解法。见到这儿是不是你摩拳擦掌了呢？