求 8-puzzle 的步数

Question

有没有什么算法可以找到，解决8-puzzle需要的步数，或者找到8-puzzle的复杂度？

我试图检查问题中的反转次数，但这并不意味着它的复杂性，我正在寻找最佳算法来找到给定问题中的移动次数。