浅谈八皇后问题

背景

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。

分析

这个问题自提出以来，许多数学家纷纷给出了自己的答案，在计算机出现后，解法渐渐尘埃落定。我尝试着分析下这个问题的要点。令棋盘为chess[8][8]。行为row[8]，列为column[8]

斜边判定为hypotenuse[8][8]

1、  任何两个皇后不能再同一条横线上

意味着每一行只能有一个皇后，即对于行i，row[i]=0，才能落子

2、  任何两个皇后不能再同一条纵线上

意味着每一列只能有一个皇后，即对于列i，column[i]=0，才能落子

3、  任何两个皇后不能再同一条斜线上

意味着每一斜边只能有一个皇后，即对于点i、j，只有hypotenuse[i-j][0]=0或者hypotenuse[0][j-i]=0才能落子