各位板友好，初次发文，请多指教
如有疏忽之处，还请提点
诚如标题所述，本人想要解一个题目，经过各种关键字找寻后，感觉跟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