|
本帖最后由 wdong82 于 2010-6-10 00:55 编辑
八后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法,高斯认为有76种方案。
在建筑设计中八后问题也可以找到在设计中的对应,比如在一块N×N的基地上,需要建造N座高层,运用八后算法,可以得到不同的建造方式,并且在八后问题的作用下,这N座高层的视线是最好的,在横向,竖向和斜向都不会受到其他N-1座楼的遮挡。
|
|