您现在所在的位置:>首页 > 新闻 > 正文
华容道走法(数字华容道是不是有无解的情况)
发布时间:2022-09-21 05:57   浏览量:7

一、回答这个问题前,先解决两个概念问题。

1、数学华容道:取材于名著《三国演义》中经典故事“诸葛亮智算华容 关云长义释曹操”,是一古老的经典益智游戏之一。该游戏设置一4×5的棋盘,棋子计10枚,包括2×2的“曹操”一枚,1×2(2×1)的“五虎大将”:“关羽”、“张飞”、“赵云”、“黄忠“和“马超”各一枚,1×1的“小卒”四枚。(如下图)规则:只准利用2个平面移动,不许把棋子重叠,也不许跨越任何棋子,用最少的步数把“曹操”移出出口。

2、无解:数学中是指在一定的范围内没有任何数值满足该问题。

二、数学华容道是不是真无解?

对于华容道游戏,中外有许多人对此进行研究,有些人着手于研究其数学原理,可惜的是至今对其数学原理还是未解;有些人着手于研究其解法,起初的最快走法在中国是100步,在日本是82步。后来,美国人一个著名博士用计算机找到最终解法81步,称为“加德纳解法”。

综上可知,既然有人找到满足该问题的数值,也就解决了该问题。故数学中的华容道不是无解问题。

最后,向致力于研究华容道解法的中外科学家致敬!

标签: 情况 / 是有 / 数字 / 华容道 / 走法 / 无解 / 
像素地下城2(《地下城与勇士》像素帽子怎么删除) 生存进化游戏(steam游戏《方舟生存进化》现在玩DLC的顺序是啥 仙剑奇侠传4结局(仙剑4结局官方解释是什么) 海绵宝宝海底大冒险(海绵宝宝开头音乐名字叫什么) 魔渊之刃法盘(魔渊之刃法盘怎么填满) 超级美味烧烤(怎么做烧烤) 好玩的rpg(除MOBA,射击类型外,有什么好玩的RPG手游推荐吗) 云顶之弈名字(云顶之弈取名要求) 战火英雄3(战火英雄2最后除了玩家和博士,其他人都死了吗) 愤怒的小鸟太空(愤怒的小鸟ol什么鸟最好啊)