【并行问题】N皇后的回溯问题并行化

[wwqianjun]

我已经用递归实现了N皇后问题，但是这个并行该如何做？毫无头绪

[MiceRice]

好强，居然玩并行。 如果还是基于递归算法的话，暂时想到的思路是： ◎ 依据第一个子的位置来进行并行计算，比如每台机器或每个线程，负责分别计算第一个子落在 第一行第1列，第一行第2列，第一行第3列等等 这样分下去。

[wwqianjun]

引用 1 楼 ldh911 的回复:

好强，居然玩并行。 如果还是基于递归算法的话，暂时想到的思路是： ◎ 依据第一个子的位置来进行并行计算，比如每台机器或每个线程，负责分别计算第一个子落在 第一行第1列，第一行第2列，第一行第3列等等 这样分下去。

非递归呢？？？怎么作

[wwqianjun]

引用 4 楼 fangmingshijie 的回复:

问下，你的并行是时间上的，还是空间上的？

时间上的

[MiceRice]

引用 2 楼 wwqianjun 的回复:

非递归呢？？？怎么作

八皇后基本就是用回溯这种算法思想，实现方案其实无论是递归还是非递归，似乎都差不多，本质也就是把问题复杂度减一后分配给其它节点进行计算，甚至可以继续分解后分配，有点像是MapReduce。 使用其它算法思想来解决八皇后不熟悉，如果楼主有介绍文章的话，发来我看看有啥思路没有。

[花谢尊前不敢香]

问下，你的并行是时间上的，还是空间上的？

[花谢尊前不敢香]

时间上的比较复杂，你可以参考pcam并行算法的思想去着手。

[wwqianjun]

引用 6 楼 fangmingshijie 的回复:

时间上的比较复杂，你可以参考pcam并行算法的思想去着手。

引用 3 楼 ldh911 的回复:

[quote=引用 2 楼 wwqianjun 的回复:] 非递归呢？？？怎么作

八皇后基本就是用回溯这种算法思想，实现方案其实无论是递归还是非递归，似乎都差不多，本质也就是把问题复杂度减一后分配给其它节点进行计算，甚至可以继续分解后分配，有点像是MapReduce。 使用其它算法思想来解决八皇后不熟悉，如果楼主有介绍文章的话，发来我看看有啥思路没有。[/quote] 感觉你们算法学的好好，这些我都没有听说过，我想问：你们怎么学到这些的