摘要:递归回溯法解决八皇后问题八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵列或斜线上。如图:1)从第一行开始,为皇后找到安全位置|y1-y2| != |x1-x2| ,...
阅读全文
posted @ 2015-03-23 22:58
随笔分类 - 跟我一起学C
摘要:递归回溯法解决八皇后问题八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵列或斜线上。如图:1)从第一行开始,为皇后找到安全位置|y1-y2| != |x1-x2| ,...
阅读全文
posted @ 2015-03-23 22:58
|
||