八皇后高层

wdong82 · wdong82 发表于 2010-6-10 00:53:55

本帖最后由 wdong82 于 2010-6-10 00:55 编辑

八后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法，高斯认为有76种方案。

在建筑设计中八后问题也可以找到在设计中的对应，比如在一块N×N的基地上，需要建造N座高层，运用八后算法，可以得到不同的建造方式，并且在八后问题的作用下，这N座高层的视线是最好的，在横向，竖向和斜向都不会受到其他N-1座楼的遮挡。