2020年1月1日
<基础><回溯>八皇后问题
摘要： 1.Intro 这是由国际西洋棋棋手marks在1848年提出的一个问题。在8x8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行同一列或同一斜线上，问有多少种摆法。我们计算机编程来解决这个问题。 2.Solution 首先尝试暴力直接法，8个循环嵌套，状态空间在8^8， 阅读全文
posted @ 2020-01-01 16:22 dynmi 阅读(303) 评论(0) 推荐(0) 编辑