2008年10月27日

八皇后问题学习笔记

摘要： 在n×n的棋盘上放置n个不能互相捕捉的国际象棋“皇后”的所有布局。这是来源于国际象棋中的一个问题。皇后是棋盘上最具杀伤力的一个棋子，她可以捕捉与她在同一行，或同一列，或同一斜线（有两条）上的所有棋子。如下图所示，红线经过的格子都会被皇后捕捉。 阅读全文

posted @ 2008-10-27 01:05 spacer_robot 阅读(1559) 评论(4) 推荐(2) 编辑

导航