You are using an outdated browser. Please upgrade your browser to improve your experience.
8 queen problem

The Eight Queens problem is a problem posed by chess player Max Bethel in 1848 and is a typical case of backtracking algorithm

The Eight Queens problem is a problem posed by chess player Max Bethel in 1848 and is a typical case of backtracking algorithm

8 queen problem

by Tu Duc Nguyen
8 queen problem
8 queen problem
8 queen problem

What is it about?

The Eight Queens problem is a problem posed by chess player Max Bethel in 1848 and is a typical case of backtracking algorithm.

8 queen problem

App Details

Version
1.0
Rating
NA
Size
16Mb
Genre
Reference
Last updated
September 6, 2022
Release date
September 6, 2022
More info

App Store Description

The Eight Queens problem is a problem posed by chess player Max Bethel in 1848 and is a typical case of backtracking algorithm.
The problem is expressed as: Place 8 queens on an 8×8 chessboard so that they cannot attack each other, that is, no two queens can be in the same row, column or diagonal line. How many ways are there? . Gauss believes that there are 76 scenarios. In 1854, different authors published 40 different solutions in the Berlin Chess Journal, and later someone solved 92 results using the method of graph theory. If rotated by ±90 degrees, ±180 degrees, and the pendulum method of diagonal symmetry transformation, there are 42 types in total. After the invention of the computer, there are several computer languages that can be programmed to solve this problem.

Disclaimer:
AppAdvice does not own this application and only provides images and links contained in the iTunes Search API, to help our users find the best apps to download. If you are the developer of this app and would like your information removed, please send a request to takedown@appadvice.com and your information will be removed.