【浅析华容道之一】华容道的前世今生 |
您所在的位置:网站首页 › 华容道下面两个横的 › 【浅析华容道之一】华容道的前世今生 |
先放张图片 “华容道”有一个带二十个小方格的棋盘,代表华容道。棋盘下方有一个两方格边长的出口,是供曹操逃走的。棋盘上共摆有十个大小不一样的棋子,它们分别代表曹操、张飞、赵云、马超、黄忠和关羽,还有四个卒。 棋盘上仅有两个小方格空着,玩法就是通过这两个空格移动棋子,用最少的步数把曹操移出华容道。这个玩具引起过许多人的兴趣,大家都力图把移动的步数减到最少。 游戏开局 “华容道”有几十种布阵方法,如“横刀立马“、近在咫尺”、“过五关”、“水泄不通”、“小燕出巢”等等玩法。1、历经中外科学家姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力,游戏解法已由六十多年前的87步减少至81步。 2、美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法,由加德纳公布在1964年3月《科学美国人》上,有81步,称加德纳解法。 3、华容道的最快走法在中国是100步,在日本是82步。后来美国人用计算机,使用穷举法找出了最终解法,不可能有再快的解法了,81步。美国人用计算机找到最终解法后,骗中国人说美国一位著名的博士找到了最终解法,这位博士名叫computer。 —-摘自百度百科 游戏演示最后,附自己写的一个华容道演示,源代码和思路后面会讲: |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |