u013794789的博客

原创 八皇后问题详细解法

问题描述： 在8×8的棋盘上，放置8个皇后（棋子），使两两之间互不攻击。所谓互不攻击是说任何两个皇后都要满足：（1）不在棋盘的同一行；（2）不在棋盘的同一列；（3）不在棋盘的同一对角线上。求：这8个皇后中的每一个应该摆放在哪一列。算法分析：数组Column、Down、Up分别用来标记冲突，Column数组代表列冲突，从Column[1]~Column[8]代表第1列