华容道游戏一共有10个滑块,分别是曹操、关羽、张飞、赵云、马超、黄忠和4个兵。
华容道是中国人发明的,最终解法是美国人用计算机求出的。但华容道的设计原理到现在还没有搞清,最初看是在一个由二十个方格组成的棋盘,有一个四个小方格一组(曹操),五个两个小方格一组(五虎上将),四个一个小方格一组(四个小兵)。但关羽是一个横向的两个小方格,其他四将是纵向的两个小方格。意思也很明确,华容道是关羽放走了曹操。
许莼舫提出了100步解法,可能由于初始状况的不同,这里只需要98步。
历经中外科学家姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力,游戏解法已由六十多年前的87步减少至81步。
美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法,由加德纳公布在1964年3月《科学美国人》上,有81步,称加德纳解法。
后来美国人用计算机,使用穷举法找出了最终解法,不可能有再快的解法了,81步。注:这个81步就是指现在最经典的华容道初始图形横刀立马1!
本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。