C++基于回溯法解决八皇后问题示例

本文实例讲述了C++基于回溯法解决八皇后问题的方法。分享给大家供大家参考，具体如下：回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。回溯法在问题的解空间树中，按要在n*n的国际象棋棋盘中放n个皇后，使任意两个皇后都不能互相吃掉。如果能够排除那些没有前途的状态，会节约时间――回溯法。n此算法可读性很好，体现了“回溯”。但它只针对八皇后问题，解决任意的n皇后问题还要修改程序结构。这就是回溯比较常用的两种实现方法：非递归回溯和递归回溯。这样也可以得到，8皇后问题的92中结果。给出其中的一个解，如下：希望本文所述对大家C++程序设计有所帮助。