« Graveyard of Empires—The 1842 British Retreat from Kabul | Main | HP 9825 Repair Part 12—Onward with the Keyboard, Display, and Printer Board »
Thursday, September 23, 2021
THE HAPPENING WORLD: Progress on the n-Queens Problem
"This challenge is over 150 years old. It is the earliest version of a mathematical question called the n-queens problem whose solution Michael Simkin, a postdoctoral fellow at Harvard’s Center of Mathematical Sciences zeroed in on." via @QuantaMagazine https://t.co/jMXVaCSGT0
— Quantum Gravity Res. (@emergencetheory) September 21, 2021
These results set bounds on the number of mutually non-attacking queens on a n×n board, but do not provide an exact solution. Here are the two recent papers detailing the work.
Posted at September 23, 2021 09:07