摘要:
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 其实这个算法挺简单,但是久仰八皇后的大名一直没下手,其实就是一个dfs+回溯,记得给点染色和清除染色就ok,一共92种摆法,自我感觉自己的代码还是挺简单的,而且觉得算法比百度百科里面还是要好那么一些,于是就果断贴上来了;temp[]数组用来存放每一种摆法的状态,为8位的整数,每一位代表每一行所放置的列的位置。 下面来分析一下算法吧:我们对每一个合适的点进行df... 阅读全文