华容道求解器

玩法与规则

棋盘四格宽、五格高。曹操占 2×2 的方块，要移到棋盘底部中央的出口；其余四员大将各占两格，四个小卒各占一格。棋子只能滑进空格，一次一格，不能拿起，也不能旋转。求解器对全部可达局面做广度优先搜索，所以给出的是一格一步意义下的最短解。

小提示：这里的「步」按一次滑动算一格，与「推动次数」不同 —— 一个两格长的棋子整体推一格算一步。建议先看一遍演示，再用实体棋盘复现。