回溯法作业（Python版）_学习

回溯法作业（Python版）

创始人

2024-05-11 12:35:16

1.N皇后

2.子集和问题

3.走迷宫

1.N皇后

【问题描述】在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上）。你的任务是，对于给定的N（N是正整数且6<=N<15)，求出有多少种合法的放置方法。并输出前4个解。比如当N=6时，检查一个如下的6 x 6的棋盘，有六个皇后被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个皇后。

上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个皇后，如下：

行号 1 2 3 4 5 6

列号 2 4 6 1

上一篇：JavaScript 数据处理 · 基本统计（文末附视频）

下一篇：RestTemplate的使用

回溯法作业（Python版）

1.N皇后

相关内容

热门资讯