2018年5月6日
N-皇后问题
摘要： 国际象棋中皇后可攻击其所在行、列以及对角线上的棋子。N-皇后问题是要在N行N列的棋盘上放置N个皇后，使得皇后必吃之间不受攻击，即任意两个皇后不在同一行、同一列和系统的对角线。 为解决这个问题，考虑采用回溯法：第i个皇后放在第i行，然后从第一个皇后开始，对每个皇后，从其对应行(第i个皇后对应第i行)的 阅读全文
posted @ 2018-05-06 21:59 zhixin9001 阅读(193) 评论(0) 推荐(0) 编辑