回溯法思想与八皇后问题

摘要: 本文介绍了回溯法的算法思想,以及通过解决八皇后问题以及寻找八皇后问题解的个数,实践了回溯法的具体使用。 八皇后问题: 在8*8的国际象棋棋盘上,皇后是威力较大的棋子,它可以攻击到与自己同行、同列以及同一斜线上的棋子,如下图,所有橙色格子上的棋子,都可能会被皇后攻击: 而八皇后问题就是在8*8的棋盘上,找到合适的阅读更多回溯法思想与八皇后问题[…]

回溯法思想与八皇后问题