藍橋杯 卡片換位(BFS和DFS解決方法)

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