graph-bfs-八數碼問題

這個看起來是童年回憶：） 大體思路是，將每個排列狀態看成圖中的一個點，狀態之間轉換說明有邊。然後用bfs，如果遍歷完之後還是沒有找到目標狀態， 則說明是無解的，否則輸出步數。具體想法寫在代碼裏吧，多多理解。 #include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> #include <cma

>>阅读原文<<