目前正在学习A*搜索算法，并使用它找到N-Puzzle的最快解决方案。对于初始启动状态的一些随机种子，谜题可能是不可解的，这将导致非常长的等待时间，直到算法搜索整个搜索空间并确定给定启动状态没有解为止。
我想知道是否有一种方法可以预先计算A*算法是否无法避免这种情况我读了一些关于它是如何可能的，但找不到一个直接的答案，如何做的方法。
欢迎任何指导或选择。
最佳答案
我认为A*并不能提供一个机制，让你知道一个问题是否可以解决特别是对于N-Puzzle，我认为这可以帮助您检查它是否可以解决：
http://www.geeksforgeeks.org/check-instance-8-puzzle-solvable/
如果你处于一个奇数反转的状态，你肯定知道这个排列的问题是不可行的。
关于algorithm - 预先计算A *的结果，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/46351214/