2025年8月12日
回溯算法——n皇后问题
摘要： 回溯算法——n皇后问题 n皇后问题 Question 根据国际象棋的规则，皇后可以攻击与其处于同一行、同一列或一条斜线上的棋子，给定n个皇后和一个n x n大小的棋盘，寻找使得所有皇后之间无法互相攻击的摆放方案。 如下图所示，当n=4时，共可找到两个解。从回溯算法的角度看，n x n大小的棋盘共有\(n^2\)个格子，给出 阅读全文
posted @ 2025-08-12 10:03 风陵南 阅读(227) 评论(0) 推荐(0)