2022年3月18日
八皇后问题简单记录
摘要： 在8*8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？ 使用回溯法 先确定好第一个皇后的位置，然后排除不可放置的位置，放置第二个皇后 继续放置皇后，若无位置可放，将皇后位置设为0，则返回上一步，若有则继续往下找寻 以下为Python 阅读全文
posted @ 2022-03-18 21:08 程序员Hiram 阅读(139) 评论(0) 推荐(0)