【人工智能】八皇后問題-啓發式求解

摘要 八皇后問題是回溯算法的典型案例，在回溯法中，經常是盲目搜索，耗費過多的搜索時間。在本次實驗中，使用了啓發式搜索，搜索時不是任取一個分支，而是選擇最佳的分支往下搜索。經過定義狀態空間、操做規則、搜索策略，咱們能夠清晰快速地獲得原問題的一個解。 導言 八皇后問題是一個以國際象棋爲背景的問題：如何可以在 8×8 的國際象棋棋盤上放置八個皇后，使得任何一個皇后都沒法直接吃掉其餘的皇后？爲了達到此目的

>>阅读原文<<