2017年8月31日。克莱数学研究所和圣安德鲁斯已经发布了N-Queens完成100万美元的挑战。
如果国际象棋棋盘大小是NxN。和M.
我编写的完成算法是O（N *（N-M）^ 2 *并行化常数）
我面临的问题不在于算法本身。我们认为或多或少证明了即P = NP，多项式时间。
但每次我使用一些adhoc算法将M个皇后放在NxN局部板上。完成算法拒绝它“不一致的部分板”并中止。
挑战说该算法应该适用于1024x1024板。它做的。但仅仅因为它解决了几个1024x1024的adhoc板并没有证明最糟糕的情况。
让我们向全世界宣称我们有一个解决方案。在公布结果之前，我们的目标是测试至少1000个1024x1024的部分电路板。
所以问题是 - 我们如何生成“随机”“adhoc”部分NxN板，其中M＆lt; N皇后放在上面。测试N-Queens完成解决方案。什么样的部分板可以作为一个足够好的解决方案测试？
如果您需要任何其他详细信息，请告知我们。