Terac

摘要： 因为空格只有两个，记录空格的状态远比记录骨牌的状态方便。考虑将骨牌的移动转为空格的移动。如 LR* 变为 *LR。 可以根据四周的骨牌让空格进行转移，建出一个有向图，$(x,y)$ 连向 $(x\pm 2,y)$ 和 $(x,y\pm 2)$，前提是连边的方向和这两个位置之间骨牌的方向相同。 发现这 阅读全文