文件名称：C实现8皇后问题拓展至n皇后问题
文件大小：2KB
文件格式：TXT
更新时间：2016-12-09 10:48:28
n皇后问题 8皇后问题 C语言编程
8皇后问题和由他推广得到的N皇后问题。题目来源于国际象棋的玩法，因为皇后所在的位置可以纵向、横向、两个斜向四个方向的“捕捉”，所以8皇后问题就是要求如何布置8个皇后在8*8的棋盘上而使他们互相无法“捕捉”。也就是说不存在两个皇后同行或同列，或在同一斜线上。而N皇后问题就是如何布置N个皇后在N*N棋盘里使不存在两个皇后在同行同列和同一斜线上。因为8皇后问题可以归为N皇后问题，所以下面按照N皇后问题来进行讨论。