数字华容道是不是有无解的情况？华容道游戏发现了什么

数字华容道是不是有无解的情况？

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

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

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

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

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

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

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