2008 年 10月 27 日随笔档案 - spacer_robot

2008年10月27日

八皇后问题学习笔记

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

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