华容道

游戏加载中…

华容道网页版,打开就玩,电脑或手机都能玩。4 列 5 行的棋盘上摆着曹操、关羽、四员大将和四名小卒,用空格挪腾,把 2×2 的曹操送到底边中间的出口。闯关 18 关由易到难:第 1 关三步就能解,一关比一关步数多,最后一关是 81 步的横刀立马,每关按步数记星;另有横刀立马、齐头并进、兵分三路、指挥若定、将拥曹营、层层设防、峰回路转等十个经典布局,从 32 步到 138 步。支持拖动、点选和方向键三种操作,撤销不限次数,卡住了还能看最优解怎么走。

规则

标准棋子构成:曹操是 2×2 的大方块(要送出去的目标);关羽是 2×1 的横条;张飞、赵云、马超、黄忠是 1×2 的竖条;四个 1×1 的小卒。少数布局里关羽会换成竖的或多出一条,以该布局的实际摆法为准。

怎么走:棋子只能沿横竖四个方向滑进空格,不能斜走、不能跳、不能拿起来放到别处,也没有吃子。一颗棋子要往某方向移动,它在那个方向覆盖的所有格子都得空——所以 2×2 的曹操横挪一格,需要旁边整整一列两格同时空着。

怎么算赢:把曹操整块挪到棋盘底边中间,也就是它的左上角落在第 2 列第 4 行,棋盘上画着虚线、写着「出口」的那片就是目标区。

一步怎么算:同一颗棋子连续移动算一步,连挪两格三格、中途拐弯也只记 1 步,换一颗棋子才 +1。横刀立马「最少 81 步」说的正是这个口径;按一格一步数,同一条最优路线是 116 步。

这个版本的设置:

  • 两种玩法,工具条上的「玩法」下拉随时切:闯关(十八关,头一回来默认从第 1 关开始)和经典布局(十局)。上次玩的是哪一种、哪个布局,下回打开还在那儿。
  • 十个经典布局:捷足先登 32、兵分三路 32、一路顺风 39、雨声淅沥 47、齐头并进 60、指挥若定 70、将拥曹营 72、横刀立马 81、层层设防 102、峰回路转 138。全部直接可玩,不用解锁。
  • 撤销不限次数,一路退回开局都行,步数跟着退;重开把当前布局复位。
  • 答案演示:菜单里点「答案演示」,程序会从你当前这个局面算出一条最优路线,自动一步步走给你看;想自己接手就点一下棋盘,或者再点一次「停止演示」。看过演示的这一局不记星级和纪录。
  • 纪录:每个布局各记一个最少步数,走得更少才刷新,存在本机浏览器里。

闯关十八关

闯关是给没玩过、或者被横刀立马劝退过的人准备的一条由易到难的路。棋盘、走法、计步、怎么算赢,和经典布局完全是同一套,只是开局摆法不同。

关名字最少步数这一关练什么
1初出茅庐3只有五颗子:把挡路的两个卒挪开,曹操一路滑到出口
2关公挡道4关羽横在脚下挪不开,曹操得从旁边绕
3兵临城下5完整十颗子,曹操离出口一格:竖将上提、卒往两边让
4走马换位7曹操在左下角,先沉底再给他腾出往右的两格
5层层让路9先理顶上的卒和关羽,四员竖将才提得上去
6轻装简从8没有小卒、只有五员大将,练大块怎么互相让路
7步步为营11曹操在右边,沉底后横着进出口
8暗度陈仓14横刀立马最后十四步的局面
9调虎离山19曹操在正中却不能直着下,要往右绕一圈
10兵不厌诈25曹操贴着左墙,要下、右、右、下、左挪五回才到出口
11~17兵分三路、捷足先登、一路顺风、雨声淅沥、齐头并进、指挥若定、将拥曹营32~72完整的经典布局,逐关加长
18横刀立马81压轴的大关

第 3、4、5、7、8、9、10 关是经典布局照最优走法解到一半的局面,所以在这几关练熟的收尾,到后面的大关原样用得上:第 8 关就是横刀立马走完 67 步之后的样子,第 4 关是它走完 74 步之后的样子。

  • 星级:自己解开、步数不超过最少步数的 1.2 倍三颗星,不超过 2 倍两颗,解开了就有一颗。过了的关可以在「关卡」下拉里随时重解刷星。
  • 下一关:过了一关才开下一关;看演示走完的也算过关,但这一局不计成绩,自己重解一遍才记星。
  • 卡住了:每关棋盘下面有一句思路;挪的步数比最少步数多出一大截,或者同一关重开了两回,会冒出一行出路——重开这一关,或者退回上一关重新来。

技巧

华容道难在几乎没有「局部最优」——很多时候得先把曹操往回推,才能往前。

一、先让四个卒沉下去。 开局别急着推曹操。1×1 的小卒是全盘最灵活的棋子,停在中路就是路障,沉到角落和边线上才最不碍事。经典布局正解的前十几步基本都在忙这件事。

二、真正要搬的不是棋子,是那两个空格。 曹操往下走一格的前提是正下方两格都空,往左走一格的前提是左边整列两格都空。每步都该问:这一步让两个空格离目标更近了吗?

三、曹操走的是「S」形,不是直线。 正中那条路几乎永远被关羽和大将堵死。经典走法是先横挪到一侧靠边,沿侧边往下压两行,再横挪回中间进出口,画出来就是一道 S 形。

四、关羽那条横的是全盘最大的开关。 它只有在下方两格同时空着时才能下沉,一旦下沉再横滑到一边,曹操正下方就一次腾出两格宽的通道。

五、竖将要么贴边,要么整列让开。 1×2 的大将竖在中间两列时曹操基本动不了:要么挤到最左最右当墙,要么整颗上提下压把中间那列让出来。别让两员大将同时占着中间两列,那是死局前兆。

六、认得出常见死局形。 两个空格被拆散成对角线上的两个孤格,比 1×1 大的棋子就全动不了;四个卒全被挤到中间两列,最灵活的子反而成了最硬的堵头。

七、卡住用撤销回到分歧点,别重开。 正解往往只在某一两手上和直觉分叉。

横刀立马解法

横刀立马的开局:曹操在顶上正中,左右是张飞、赵云,脚下横着关羽,关羽两边是马超、黄忠,下面四个卒,底行中间空两格。最少 81 步,可以拆成四段来记。

第一段,1 到 25 步:曹操一步不动,先理下半盘。 把底下的卒往两边和上面疏散,关羽先左右腾挪、最后沉到左下角;马超、黄忠并排挪到中间两列;赵云下沉两格。这样曹操右边空出了整整一列。

第二段,26 到 41 步:曹操右挪、再挪回来,然后第一次下沉。 曹操右挪一格贴住右墙,张飞右移、两个卒升到左上角、张飞再沉下去,曹操挪回中间。接着赵云回到右上,关羽从左下横滑到右下角,曹操下沉一格。

第三段,42 到 67 步:三个卒升顶,曹操再下一格,然后一路横挪到左墙。 三个卒全部收到顶行,马超上提、张飞左移,曹操再下一格。之后曹操右挪、左挪、再左挪,每挪一回之前都要先把四员竖将在顶上两行重新排一遍队。

第四段,68 到 81 步:沉到左下角,横着进出口。 两个卒落下来、赵云左移、黄忠上提,四员竖将在顶上排成一排;关羽上提一格、底下两个卒右移,曹操沉到左下角。最后把卒收到曹操上方,关羽往上提一格,曹操右挪一格,正好落进出口。

整条路线曹操自己只动了 9 回:右、左、下、下、右、左、左、下、右。其余 72 步都在替他腾那两格。记不住全程不要紧,记住四段各自的目标盘面,中间怎么挪可以自己凑;实在接不上,点「答案演示」看它从你当前的局面接着怎么走。

常见问题

华容道横刀立马最少多少步?

81 步,公认答案,也已由计算机穷举验证不能再少。前提是口径要对:同一颗棋子连着挪几格、哪怕中途拐弯都只算一步,换一颗子才算新的一步。按一格一步数,同一条路线会被数成 116 步。

为什么我的棋子推不动?

因为全盘只有两个空格,而棋子前进方向上覆盖的每一格都必须是空的。曹操横着走要旁边整列两格都空,关羽往下走要下方两格同时空,只有 1×1 的小卒是「有一个空格就能动」。

一共几个布局?分别要多少步?

经典布局十个:捷足先登 32、兵分三路 32、一路顺风 39、雨声淅沥 47、齐头并进 60、指挥若定 70、将拥曹营 72、横刀立马 81、层层设防 102、峰回路转 138。这些数字都由求解器逐个算过,跟下拉菜单里标的一致。闯关另有十八关:前十关是入门小局,最少 3 步到 25 步;后八关是完整的经典布局。

三颗星怎么拿?

自己解开、步数不超过这一关最少步数的 1.2 倍是三颗星,不超过 2 倍是两颗,解开了就有一颗。比如横刀立马最少 81 步,98 步以内三颗星。

曹操走到哪里才算赢?

曹操的左上角落在第 2 列第 4 行,也就是它整块占住棋盘底部中间的两列两行、正对着底边那个「出口」。棋盘上画着虚线框的位置就是目标区。

纪录存在哪里?换台设备还在吗?

存在本机浏览器里,走得更少才会刷新。换浏览器或清掉站点数据,纪录就没了。

历史与冷知识

  • 名字来自《三国演义》:赤壁之战后曹操兵败,取道华容道北撤,路上被关羽拦住又获放行。游戏把这段故事直接摆成了棋局。
  • 华容道常和九连环、七巧板并称中国古典智力游戏的代表,但这类滑块玩具成型其实相当晚,可考的实物与图样大多出现在20 世纪前半叶。同一套机关各地都有名字:日本叫「箱入り娘」(送出去的不是曹操而是待嫁的姑娘),法国叫「L'Âne rouge」(红驴),英语世界通行 Klotski。
  • 横刀立马的 81 步最优解是这个游戏最著名的数字。首个有记录的 81 步走法由科普作家马丁·加德纳在 1964 年给出,后由计算机确认无法再短。今天一台普通电脑做一次广度优先搜索,几百毫秒就能搜完整个状态空间。
  • 把同形状的棋子看成可以互换,横刀立马这类布局的全部可达局面只有两万多个;老老实实把四个卒当成四颗不同的子,状态数会膨胀几十倍。这个「归并等价局面」的小技巧是写华容道求解器的第一课。
  • 它也是计算机专业的经典练习题:状态编码、广搜、去重哈希、路径回溯,一道题练到四样基本功。