Home > Archives > 初识 八皇后问题

初识 八皇后问题

Publish:

数据结构课上老师讲到了 数据结构的习题.就是八皇后问题.

八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。

看完此题,没有任何思路.先写下来题目,解决和过程慢慢再加上,也可能就加不上啦,呵呵.

声明: 本文采用 BY-NC-SA 授权。转载请注明转自: 初识 八皇后问题 - 自说Me话