C实现8皇后问题拓展至n皇后问题

时间:2016-12-09 10:48:28
【文件属性】:
文件名称: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皇后问题来进行讨论。

网友评论