蓝桥杯 卡片换位（BFS和DFS解决方法）

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

>>阅读原文<<