标签： search puzzle 8-puzzle
考虑到初始的8个拼图状态和一个目标状态，我需要一种方法来弄清从起始位置到目标位置有多少种可能的方式？
我知道理论上您可以使用暴力搜索算法，例如dfs或bfs，并计算找到目标位置的次数，但是我需要一种更有效的方法。
谢谢！