【人工智能】八皇后问题-启发式求解

摘要 八皇后问题是回溯算法的典型案例，在回溯法中，经常是盲目搜索，耗费过多的搜索时间。在本次实验中，使用了启发式搜索，搜索时不是任取一个分支，而是选择最佳的分支往下搜索。经过定义状态空间、操做规则、搜索策略，咱们能够清晰快速地获得原问题的一个解。 导言 八皇后问题是一个以国际象棋为背景的问题：如何可以在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都没法直接吃掉其余的皇后？为了达到此目的

>>阅读原文<<