- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 八皇后问题
八皇后问题是一个古老而著名的问题,它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的:在8行8列的国际象棋棋盘上摆放着八个皇后。若两个皇后位于同一行、同一列或同一对角线上,则称为它们为互相攻击。在国际象棋中皇后是最强大的棋子,因为它的攻击范围最大,图6-15显示了一个皇后的攻击范围。 图6-15 皇后的攻击范围现在要求使这八个皇后不能相互攻击,即任意两个皇后
2010-11-12 22:27:00
297
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人