文件名称：n-queens:解决n皇后问题！ 最多n = 19
文件大小：213KB
文件格式：ZIP
更新时间：2024-06-14 16:40:42
JavaScript
＃n-女王 （ 和我被要求写出一种算法来解决N-Queens问题： n个皇后可以在nxn棋盘上安装多少种不同的方式，以使任何一个皇后都无法在一次动作中击倒另一个？ 例如 1x1板，带1个女王： 1种 2×2板2个皇后：没办法 具有3个皇后的3x3电路板：没办法 带4个皇后的4x4电路板： 2种方式 等等。 就上下文而言，用于计算此问题的解决方案的世界记录为n = 26 ，它使用了世界一流的超级计算机。 这是一个难题，因为它涉及通过可能性进行递归回溯，并且时间复杂度为n！ 难的。 但是Hack Reactor提供了有关如何应对挑战的大量指导，我们的第一个算法能够在大约300毫秒内解决n = 15 。 然后，我们能够将解决方案查找算法插入棋盘可视化器中，因此可以针对任何给定的n检查所有不同的可能性。 我们还实现了著名的按位算法。 然后，我们能够使用使该工作成为多线程的。 这对我们来
【文件预览】：
n-queens-master
----.gitignore(319B)
----profiler.html(487B)
----src()
--------BoardView.js(905B)
--------solvers.js(2KB)
--------Board.js(7KB)
----SpecRunner.html(1KB)
----css()
--------styles.css(193B)
----spec()
--------BoardViewSpec.js(210B)
--------solversSpec.js(2KB)
--------BoardSpec.js(2KB)
----README.md(2KB)
----profiler.js(382B)
----lib()
--------mustache.js(15KB)
--------sinon()
--------underscore.js(40KB)
--------mocha()
--------jquery-1.8.3.js(260KB)
--------backbone.js(56KB)
--------jasmine-1.3.1()
--------chai()
----BoardViewer.html(1KB)