> 文章列表 > N皇后问题

N皇后问题

文章列表

N皇后问题

目录

思路分析

程序设计

N皇后

【问题描述】
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上）。
你的任务是，对于给定的N（N是正整数且6<=N<15)，求出有多少种合法的放置方法。并输出前4个解。比如当N=6时，检查一个如下的6 x 6的棋盘，有六个皇后被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个皇后。