rust n queens 在Rust中实现的n queens的快速并行回溯算法

Rust中的N-Queens在Rust中实现的n-queens的超快速并行回溯算法。 30,000英尺概览：我们完成所有工作的内部辅助函数只需要几个参数：三个整数，代表当前行上被先前皇后阻止的点。这里的“秘诀”是我们可以避免绕过棋盘甚至之前皇后的位置，而是使用这些信息来推断下一行的冲突。一旦我们知道当前行中的冲突，我们就可以简单地递归所有空位和利润。然后我们可以使用bit magic来显着加速数组的过程——几乎是50倍的加速。 n=12的时间：500k ns。最高计算结果：n=17请参阅nqueens.rs以获得对该算法的更详细的解释，包括对所有位魔法的彻底解释。对于在js中实现的相同算法（大约慢200倍），请参阅我的n-queens.js存储库。