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
Doubts Grow About the Biosignature Approach to Alien-Hunting
Recent controversies bode ill for the effort to detect life on other planets by analyzing the gases in their atmospheres. The post Doubts Grow About the Biosignature Approach to Alien-Hunting first appeared on Quanta Magazine
Quanta1 min read
Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award
The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more. The post Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award first ap
Quanta1 min read
Scientists Find a Fast Way to Describe Quantum Systems
After years of false starts, a team of computer scientists has found a way to efficiently deduce the Hamiltonian of a physical system at any constant temperature. The post Scientists Find a Fast Way to Describe Quantum Systems first appear

Related Books & Audiobooks