N-Queen / 8-Queen

Heuristic

Jun 1, 2016

53.8 KB
Tamanho do arquivo
Android 2.1+
Android OS

Baixe APK

Como instalar o arquivo XAPK / APK

Sobre este N-Queen / 8-Queen

Aproveite milhões de apps, jogos, filmes, músicas, TV, livros e revistas mais recentes para Android. A qualquer momento, em qualquer lugar, em todos os seus dispositivos.

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.

Mostrar mais

Novidades em 1.8 mais recente

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)

Mostrar mais