N-Queen / 8-Queen

Heuristic

Jun 1, 2016

53.8 KB
Dateigröße
Android 2.1+
Android OS

APK herunterladen

Wie installiert man eine XAPK/APK-Datei

Über N-Queen / 8-Queen

Enjoy millions of the latest Android apps, games, music, movies, TV, books, magazines & more. Anytime, anywhere, across your devices.

This is a Java implementation of Classical 8-queen problem proposed by Gauss, C.F.

Three presentations are provided in this implementation (4 to 16 queens are supported in this program) -

1. Solution only: This is because the moving of the backtracking takes a lot of time, so the brief solutions are provided instead.

2. The backtracking version of the program. This shows the moving of the backtracking process.

3. 5 queens to be placed on an 8x8 board so that no two queens attack each other, and no extra new queens could be placed on board.

Come join us on FaceBook's YPK Android Software.

Update history -

1.4 use 12-key numeric keypad to enter numbers.

1.3 made some changes on the input interface.

1.2 add unique solutions to 5 queens on 8x8 board.

1.1 add 5 queens on 8x8 chess board - distinct solutions.

1.0 initial version - 4-16 queens problems.

What's new in the latest 1.8

Last updated on 2016-06-01

1.8 World's first 12-queen playing game is UP.
1.7 fix a bug in 10-queen game, and add 12-queen game soon. (Found the bug when implementing 12-queen game, ^-^)
1.6 add 10-queen play game (user play their own games)
1.5 add 8-queen play game (users play their own games)