xiaochengdong0710的专栏

原创 八皇后问题

在一个8 x 8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互攻击的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。  解题思路：         1. 建立一个N x N(!N皇后问题都适用:）)的棋盘，用 1 代表皇后，0 代表空格，2 代表边界。         2.检查是否出现攻击，若没有出现攻击则放置皇后，继续下一行寻找（递归）。