【算法】N后问题

问题描述: 在N*N格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等于在N*N格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。 本题目解答思路:N后问题,所采用回溯法,递归函数BackTrack(1)实现对整个姐空间的回溯搜索,BackTrack搜索空间的第i层子树。类Queen的数据成员记录姐空间...
阅读(708) 评论(0)
    个人资料
    • 访问:160936次
    • 积分:2327
    • 等级:
    • 排名:第17670名
    • 原创:87篇
    • 转载:18篇
    • 译文:1篇
    • 评论:30条
    文章分类
    最新评论