各位板友好，初次發文，請多指教
如有疏忽之處，還請提點
誠如標題所述，本人想要解一個題目，經過各種關鍵字找尋後，感覺跟8-puzzle很像
不過，題目不只是單純的「移動方塊成為指定排列模式」而已
例如：
0 5 8
7 4 3
2 6 1
這是一個puzzle（用0代表空格），我需要把1移動到左上角就好了
（其他順序啥的不考慮）
然而，所要求移動的方式必須是「總成本」（Cost）最小的那個方式
例如
<

好A*不用嗎所要求移動的方式必須是「總成本」最小的那個方式你確定這不是最短路徑

A*最簡單就 BFS 用priority queue而已啊你把"距離"改成你的"成本"就好了而且8-puzzle其實很小, 窮舉都可以

做法跟上面大大一樣~ 把距離改成本就好了

最短路徑這東西本質上就是由 A 到 B 的最短成本你這個問題也是由 A (起始) 到 B (1 在左上) 的最短成本

BFS標準題 也才8格 不會TL