是时候再次取出棋盘(是的,我们知道您上次拿出它是在看皇后的gambit之后)
在我们放弃答案之前,让我们回到150年历史的国际象棋问题上,这也是最具挑战性的象棋问题之一。“你能以彼此攻击的方式在棋盘上安排八个皇后吗?”假设,如果可能的话,有几种方法可以执行此操作?
这个问题通常被称为数学世界中的N- Queens问题。1848年,一本德国国际象棋杂志发表了第一个8 x 8棋的问题,似乎在近20年后,在1869年,N-Queens Dilemma仍然无法解决。从那时起,许多数学家就将他们的人生目标提出了最合适的答案(好吧,这有点夸张),看来一位教授终于能够破解了密码。
哈佛大学数学科学和应用中心的博士后研究员米歇尔·辛金(Micheal Simkin)终于解决了N-Queen问题,这首先证明了以前仅使用计算机模拟猜测的结果实际上是正确的答案,这是正确的答案。Quanta杂志。
将传统问题从“有几种方法可以放在8 x 8棋盘上的八个皇后?”要“有几种方法可以将n皇后放在n-n董事会上?”可以更好地分析和解决问题。Simkin证明了大量皇后区的大型棋盘上有(0.143n)^n配置。例如,在一百万厘米的棋盘上,大约有100万种安排100万个无威胁皇后的方法。
Simkin能够通过跟踪未受到攻击的空间数量来找到该解决方案。After the position of each additional new queen’s position was revealed, he calculated a maximum number of configurations and thereby concluded that he had nearly discovered the exact number of n-queens configurations and finally provided much-needed clarity to the 150-year-old challenge.
这可能不会阻止其他数学家找到解决问题的其他解决方案,但至少我们现在可以睡得很香,知道世界上有一个少的问题……