N-Queen / 8-Queen

Heuristic

Jun 1, 2016

53.8 KB
Dung lượng tệp
Android 2.1+
Android OS

Tải về APK

Cách để cài tệp XAPK / APK

Giới thiệu về 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.

Hiển thị nhiều hơn

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)

Hiển thị nhiều hơn