选择一个开局,点按或扫动滑块,为曹操让出一条路
赤壁火起,曹操兵败北逃,行至华容道,正遇关羽伏兵。「曹瞒兵败走华容,正与关公狭路逢。只为当初恩义重,放开金锁走蛟龙。」关羽念旧日恩情,明逼实让,放走了曹操。棋盘上唯一横放的大将正是「横刀立马」的关羽——最大的障碍,也是最深的义气。
华容古道在今湖北监利一带,《资治通鉴》注云「从此道可至华容也」。南宋陆游乾道六年(1170)途经此地,犹见「两岸葭苇弥望,谓之百里荒」。
华容道常被当作「中国古代玩具」,但它其实很年轻。滑块游戏的远祖是源于洛书九宫的「重排九宫」;19 世纪后期十五格滑块(15-puzzle)风行欧美,各种异形滑块专利随之涌现。
1907 年刘易斯·哈代在美国申请专利,其「智取夺旗」(Pennant Puzzle)1909 年由芝加哥 OK Novelty 公司出品,是最接近华容道的不规则滑块游戏,1926 年又以 Dad's Puzzler 之名流行。1932 年英国人约翰·弗莱明申请英国专利(GB 411515,1934 年获权),棋子构成与现代华容道完全一致。
民国时期,这类欧美滑块玩具传入中国,被贴上三国故事,从此定名华容道。中国最早见于文字的记载,是姜长英 1949 年《科学消遣》——他写道:「估计它的历史不过有几十年,从前人的笔记中没有发现华容道的记载。」1938 年林德宽已在陕西城固的乡下见过纸片做的华容道;1943 年新四军文化教员梁青在苏北民间学会此戏并推广,还收集整理各布局并逐一命名。
20 世纪 50 年代上海地摊有薄纸印制的华容道出售,塑料版曾名「船坞排档」;1956 年《数学通讯》以「关羽放曹」为名介绍,1959 年《辽宁画报》称之为「赶走纸老虎」。
同一副滑块,各国讲着各自的故事:
| 国家/地区 | 名称 | 剧情 |
|---|---|---|
| 法国 | L'Âne Rouge(红驴) | 帮红驴冲出栅栏,去吃栅栏那头的胡萝卜 |
| 日本 | 箱入り娘(闺房里的女儿) | 帮大家闺秀走出家门 |
| 泰国 | Khun Chang Khun Phaen | 名将被困牢狱,须助他越狱而出 |
| 英语世界 | Klotski | 源自波兰语 klocki(木块);1991 年收入 Microsoft Windows 娱乐软件包,从此为全世界所知 |
1952 年,许莼舫在《数学漫谈》中给出最早的系统解法(100 步);1964 年马丁·加德纳在《科学美国人》上公布了托马斯·莱曼的 81 步解——按「同一棋子连续滑动算一步」的口径,计算机穷举证实 81 步已是不可能再短的极限。此后推箱子、塞车时间等滑块游戏皆其后裔,华容道还被编入人工智能课程当作搜索算法的练习题。
本工坊内置求解器对全部 40 个经典局面逐一穷举验证:从「横刀立马」出发共可达 25,955 种局面;计算机在十余万种有效布局中找到的最难开局是「峰回路转」,需 138 步;而有些看似寻常的摆法(如「走投无路」)是无论如何都走不出的死局。哪些布局有解、最优解为何悬殊如此之大——华容道的设计原理至今没有一个简洁的数学判据,正是它作为数学游戏的迷人之处。2024 年,马来西亚选手 Lim Kai Yi 以 3.99 秒解出 4×5 华容道,创吉尼斯世界纪录。
来源 开局布局库与连滑计法基准取自 jeantimex/klotski(GitHub,MIT 许可),全部布局与最少步数经本站求解器独立复算验证;「峰回路转」为计算机穷举所得最难开局。历史考据参考:姜长英《科学消遣》(1949)与《科学思维锻炼与消遣》(1997);许莼舫《数学漫谈》(开明书店,1952);Martin Gardner, Scientific American, 1964;Berlekamp, Conway & Guy, Winning Ways for Your Mathematical Plays(1982);吴鹤龄《七巧板、九连环和华容道》(科学出版社,2004);klotski.online(有效布局全遍历);中英文维基百科「华容道 / Klotski」。
华容道取材于《三国演义》第五十回「诸葛亮智算华容,关云长义释曹操」。棋子人名沿用民间通行的五虎将版式;部分开局没有横将时,由其余大将按张飞、赵云、马超、黄忠、甘宁补位。