每天一道算法题(36)——8皇后问题
摘要:
题目 要在8*8的国际象棋棋盘中放8个皇后,使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。求一种解法。 思路 (1)递归法。以列数为状态,每一行的棋子共有8种状态。对每一棋子,依次遍历8种状态,在符合规则的状态下进行递归。 ... 阅读全文
posted @ 2015-09-09 22:21 攻城狮凌风 阅读(329) 评论(0) 推荐(0)
posted @ 2015-09-09 22:21 攻城狮凌风 阅读(329) 评论(0) 推荐(0)