N-Queen / 8-Queen

Heuristic

Jun 1, 2016

53.8 KB
Ukuran file
Android 2.1+
Android OS

Unduh APK

Bagaimana cara memasang berkas XAPK / APK

Tentang N-Queen / 8-Queen

Nikmati jutaan aplikasi Android, game, musik, film, TV, buku, majalah & yang terbaru lainnya. Kapan pun, di mana pun, di seluruh perangkat Anda.

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.

Tampilkan Selengkapnya

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)

Tampilkan Selengkapnya