【浅析华容道之一】华容道的前世今生

先放张图片

背景介绍

• 智力游戏界的不可思议
  古老的中国游戏，以其变化多端、百玩不厌的特点与魔方、独立钻石棋一起被国外智力专家并称为“智力游戏界的三个不可思议”。
• 历史出处
  华容道原是中国古代的一个地名，相传当年曹操曾经败走此地。由于当时的华容道是一片沼泽，所以曹操大军要割草填地，不少士兵更惨被活埋，惨烈非常。
• 小说故事
  “诸葛亮智算华容，关云长义释曹操”，是世人皆知的一个故事，《三国演义》中的重点篇章。小说写赤壁战前，诸葛亮算定曹操必败走华容，且夜观天象，曹操不当身亡，考虑到曹操与关羽有恩，于是派关云长把守华容道，留个人情与关羽做。小说又写曹操果然由乌林向华容道败退，并在途中三次大笑诸葛亮、周瑜智谋不足，未在险要处暗设伏兵。然而，一笑笑出赵子龙，多亏徐晃、张郃二人双敌赵云，才使曹操得以逃脱；二笑笑出张翼德，又是张辽、徐晃二将抵挡张飞，使曹操再次脱险；三笑非同小可，笑出了关云长，且又在有一夫当关之险的华容狭路上，加之曹军几经打击，此时已无力再战，无奈，曹操只得亲自哀求关羽放行，关羽念旧日恩情，义释曹操，使曹操得以回到江陵。后关羽为孙权所杀，人头交由曹操，曹操为其塑木制身体。
• 歇后语
  曹操败走华容道——兵荒马乱
  曹操败走华容道——走对了路子
  曹操败走华容道——不出所料

游戏玩法

“华容道”有一个带二十个小方格的棋盘，代表华容道。棋盘下方有一个两方格边长的出口，是供曹操逃走的。棋盘上共摆有十个大小不一样的棋子，它们分别代表曹操、张飞、赵云、马超、黄忠和关羽，还有四个卒。
棋盘上仅有两个小方格空着，玩法就是通过这两个空格移动棋子，用最少的步数把曹操移出华容道。这个玩具引起过许多人的兴趣，大家都力图把移动的步数减到最少。

• 游戏开局
  “华容道”有几十种布阵方法，如“横刀立马“、近在咫尺”、“过五关”、“水泄不通”、“小燕出巢”等等玩法。
  

研究背景

1、历经中外科学家姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力，游戏解法已由六十多年前的87步减少至81步。

2、美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法，由加德纳公布在1964年3月《科学美国人》上，有81步，称加德纳解法。

3、华容道的最快走法在中国是100步，在日本是82步。后来美国人用计算机，使用穷举法找出了最终解法，不可能有再快的解法了，81步。美国人用计算机找到最终解法后，骗中国人说美国一位著名的博士找到了最终解法，这位博士名叫computer。
—-摘自百度百科

游戏演示

最后，附自己写的一个华容道演示，源代码和思路后面会讲：