藍橋杯 卡片換位（BFS和DFS解決方法）

你玩過華容道的遊戲嗎？ 這是個相似的，但更簡單的遊戲。 看下面 3 x 2 的格子ios ±–±--±–+ | A | * | * | ±–±--±–+ | B | | * | ±–±--±–+web 在其中放5張牌，其中A表明關羽，B表明張飛，* 表明士兵。 還有一個格子是空着的。算法 你能夠把一張牌移動到相鄰的空格中去(對角不算相鄰)。 遊戲的目標是：關羽和張飛交換位置，其它的牌隨便在哪裏均可

>>阅读原文<<