小朋友學經典算法（14）：回溯法和八皇后問題

一、回溯法 回溯法（探索與回溯法）是一種選優搜索法，又稱爲試探法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術爲回溯法，而滿足回溯條件的某個狀態的點稱爲「回溯點」。 二、八皇后問題 （一）問題描述 在國際象棋中，皇后是最強大的一枚棋子，可以吃掉與其在同一行、列和斜線的敵方棋子。比中國象棋裏的車強幾百倍，比她那沒用

>>阅读原文<<