【算法】N后问题

问题描述: 在N*N格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等于在N*N格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。 本题目解答思路:N后问题,所采用回溯法,递归函数BackTrack(1)实...

2016-01-12 15:24:17

阅读数:1348

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭