我知道我们可以用回溯法解决这个n皇后问题，但我的教员要求我用最佳优先搜索算法来解决4皇后问题我试图解决它，但我想不出办法我们可以采取无效状态并移动皇后单元步骤以达到有效状态吗？
最佳答案
是的，你可以。
您可以使用*作为最佳优先算法A*的成本函数应该是被攻击皇后的数量。现在，也使用和启发式相同的值（即被攻击皇后的数量）。
你以后也可以试试其他的启发式方法。
关于algorithm - 我们可以使用“最佳优先搜索”解决4个皇后问题吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/52089745/