N皇后，多线程，数组

最新推荐文章于 2022-04-21 22:12:17 发布

qq_19972801

最新推荐文章于 2022-04-21 22:12:17 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_19972801/article/details/82468284

这篇博客探讨了如何解决N皇后问题，最初采用单线程方式，通过二维数组表示棋盘，逐列放置皇后并标记无效位置。由于效率较低，作者将其改进为多线程版本，每个线程解决残缺棋盘的一部分，显著提高了计算速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一次看到这个问题，想了一个，不知道算什么类型的解法。

boolean[N][N]二维数组表示棋盘

queen[N]表示从左到右的N个皇后

（原来是单线程的）

传入一个棋盘，在第一列的有效位放入一个皇后，将该位置boolean[X][Y]置反，

移动到第二列，计算该列的有效位，将棋盘上这一列的boolean[N]数组的无效位进行置反，

在第二列的有效位放入一个皇后，将该位置boolean[X][Y]置反，

。。。

重复直到：

无有效位{

回到上一列；

}

或者成功{

计数+1；

回到上一列

}，

后来发现单线程太慢了，就暴力改成了多线程

很简单，棋盘的第一列只留一个有效位，变成残缺棋盘，让N个线程解N个残缺棋盘，暴力吧

成绩：

8皇后，计算结果92，TimeCost: 3ms
9皇后，计算结果352，TimeCost: 4ms
10皇后，计算结果724，TimeCost: 13ms
11皇后，计算结果2680，TimeCost: 9ms
12皇后，计算结果14200，TimeCost: 23ms
13皇后，计算结果73712，TimeCost: 124ms
14皇后，计算结果365596，TimeCost: 705ms
15皇后，计算结果2279184，TimeCost: 4004ms
16皇后，计算结果14772512，Time