2020-02-16 标签:java,n,皇后,实现,问题,解析,问题是,典型的,约束,求解,利用,递归,机制,很快,得到,结果,描述,棋盘,摆放,n个

N皇后问题是一个典型的约束求解问题，利用递归机制，可以很快的得到结果。 N皇后问题的描述： 在一个n*n的棋盘上，摆放n个皇后，要求每个皇后所在行、列、以及两个对角线上不能出现其他的皇后，否则这些皇后之间将会相互攻击。如下图所示。利用递归机制，可以很容易的求解n皇后问题。针对八皇后，总共有92种解。