蓝桥杯省赛——卡片换位

你玩过华容道的游戏吗？ 这是个相似的，但更简单的游戏。 看下面 3 x 2 的格子 +---+---+---+ | A | * | * | +---+---+---+ | B | | * | +---+---+---+ 在其中放5张牌，其中A表明关羽，B表明张飞，* 表明士兵。 还有一个格子是空着的。 你能够把一张牌移动到相邻的空格中去(对角不算相邻)。 游戏的目标是：关羽和张飞交换位置

>>阅读原文<<