Quanta Abstractions

Mathematician Answers Chess Problem About Attacking Queens

The n-queens problem is about finding how many different ways queens can be placed on a chessboard so that none attack each other. A mathematician has now all but solved it. The post Mathematician Answers Chess Problem About Attacking Queens first appeared on Quanta Magazine

If you have a few chess sets at home, try the following exercise: Arrange eight queens on a board so that none of them are attacking each other. If you succeed once, can you find a second arrangement? A third? How many are there? 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...

Source

Originally published in Quanta Abstractions.

More from Quanta

Quanta1 min read
How the Ancient Art of Eclipse Prediction Became an Exact Science
The timing of the total eclipse on April 8, 2024, will be known to within a second, thousands of years after fearful humans first started trying to anticipate these cosmic events. The post How the Ancient Art of Eclipse Prediction Became a
Quanta1 min read
Overexposure Distorted the Science of Mirror Neurons
After a decade out of the spotlight, the brain cells once alleged to explain empathy, autism and theory of mind are being refined and redefined. The post Overexposure Distorted the Science of Mirror Neurons first appeared on Quanta Magazin
Quanta1 min read
Mollusk Eyes Reveal How Future Evolution Depends on the Past
The visual systems of an obscure group of mollusks provide a rare natural example of path-dependent evolution, in which a critical fork in the creatures’ past determined their evolutionary futures. The post Mollusk Eyes Reveal How Future E

Related Books & Audiobooks