2016年2月20日

回溯法解决八皇问题

摘要： 把八个皇后放在一个8*8的棋盘上面，要求同一行、同一列、同一对角线不能有两个皇后。思路：关键在于判定两个皇后是否在同一行、同一列或同一对角线上。这里，棋盘下标从1开始算起。观察发现：若是在同一行，则行号相同；若在同一列，则列号相同；若在同一“/”对角线，则行列值之和相同；若是在同一“\”对角线，则行 阅读全文

posted @ 2016-02-20 12:33 华山青竹 阅读(485) 评论(0) 推荐(0)

导航