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
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.
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.
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.