博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年5月16日

回溯法——n后问题

摘要： 问题描述: 在n*n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线。盲目的迭代枚举： 1 /* 2 *作者：xymaqingxiang 3 *... 阅读全文

posted @ 2014-05-16 15:40 xymaqingxiang 阅读(1606) 评论(0) 推荐(1)