非递归求解N皇后问题（回溯法）

通常而言，回溯法能够说是一种穷举法，适合于求解各类深度优先搜索的问题。算法 回溯法是一种应用普遍的算法。其关键点是解空间树和n元组可行解的定义。数组 非递归回溯法程序的结构基本上是相同的，该程序的结构能够用求解各类相似的问题，例如图的着色问题等。函数 /* * 【问题描述】在一个8×8的国际象棋棋盘上放置8个皇后， * 要求每一个皇后两两之间不“冲突”，即没有一个皇后能“吃 * 掉”任何其余

>>阅读原文<<