Eight Queens
2.5M10,000+
Puzzle
3.0
Eight Queens
The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solution requires that no two queens share the same row, column, or diagonal. The eight queens puzzle is an example of the more general n queens problem of placing n non-attacking queens on an n×n chessboard, for which solutions exist for all natural numbers n with the exception.
History
Chess composer Max Bezzel published the eight queens puzzle in 1848. Franz Nauck published the first solutions in 1850. Nauck also extended the puzzle to the n queens problem, with n queens on a chessboard of n × n squares.
Since then, many mathematicians, including Carl Friedrich Gauss, have worked on both the eight queens puzzle and its generalized n-queens version. In 1874, S. Gunther proposed a method using determinants to find solutions. J.W.L. Glaisher refined Gunther's approach.
In 1972, Edsger Dijkstra used this problem to illustrate the power of what he called structured programming. He published a highly detailed description of a depth-first backtracking algorithm.
Show More
What's New
version 0.9
Bug fixes
Added difficulty levels
Design changes
Information
- ID:com.selfapps.a8queengame
- Category:Puzzle
- Updated:2018-08-18
- Version:0.9
- Requires:Android 4.4
Similar to Eight Queens
You May Also Like
- Tile Fun - Triple Puzzle Game4.5141.5M
- Family Hotel: love & match-34.6190.3M
- Rescue Cut - Rope Puzzle4.262.1M
- Matchington Mansion4.4287.7M
- Unblock Ball - Block Puzzle4.439.8M
- Roll the Ball® - slide puzzle4.298.6M
- Hoop Stack - Color Puzzle Game4.354.1M
- Emoji Puzzle!4.583.2M
- Block Puzzle4.87.7M
- Drop The Number® : Merge Game4.4105.1M
- Mekorama4.312.5M
- Brain Out: Can you pass it?4.5220.0M
- Mr Bullet - Spy Puzzles4.588.4M
- Easy Game - brain test4.687.7M
- Bubble Shooter 34.545.5M
- Dig This!4.5132.4M
- Block Puzzle Gem: Jewel Blast4.625.6M
- Construction City3.712.0M
- Antistress - relaxation toys4.7121.8M
- Numpuz: Number Puzzle Games4.8134.9M