华容道最难的布局是哪一种？一个多少步？哪里有？华容道最难的布局是哪一种？一个多少步？哪里有？

华容道最难的布局是哪一种？一个多少步？哪里有？华容道最难的布局是哪一种？一个多少步？哪里有？

"华容道"是世界著名的智力游戏。在国外和魔方、独粒钻石并列，被誉为"智力游戏界三大不可思议"并被编入学校的教科书。日本藤村幸三朗曾在《数理科学》杂志上发表华容道基本布局的最少步法为85步。后来清水达雄找出更少的步法为83步。美国著名数学家马丁·加德纳又进一步把它减少为81步。此后，至今还未曾见到打破这一记录的报道。1985～1986年在中国曾有《中国少年报》五种刊物先后举办过三次华容道游戏的有奖比赛，共列出"横刀立马"等八种布局（见图1），征求最少步法的答案。在竞赛前有人曾预言可能会创造出新的世界记录。虽然在1985年9月18日的《北京晚报》上有报道说在比赛中已有人打破了马丁·加德纳的81步记录。但并未见到进一步的详细报道，可能实际上并不是同一种布局。因为在此之前也曾经出现过类似的情况。中央电视台在1985年第6期的《电视周报》上就曾登载过有人声称打破了马丁·加德纳的81步记录，但后来被确认是不同的布局。






华容道游戏的布局可见图1中的例子。棋盘有20个方格，上面有大小不等的10个棋子，共占去18个方格。只有两个空的方格作为活动的余地。所有棋子只能利用这两个空格在棋盘的平面上平移而不得跳越其他的棋子，当然也不得越出边框。游戏的目标是要把最大的一个棋子（即A，占4格）移到最下部的中央出口处。为了用最少的步数达到目的，显然必须最合理地运筹所有的棋子。由于形状不同的棋子互相阻塞，使得本游戏具有相当大的难度。国际上公认这类问题很难用数学方法来解决。附图中的"横刀立马"就是马丁·加德纳等人所研究的基本布局。后来，又衍生出许许多多新的布局。图1中只是极少数几个例子。