Palm Catalog

EightQueens Problem

Ddeveloper: Doin
Package ID: com.doin.eightqueens
Version: 1.0.0
Publiched Date: Tue, 26 Jan 2010 12:54:55 -0800
Rating: 0
Total Comments: 0
Total Download: 6
File Size: 1.6 MB
Developer URL: http://doinapps.com
Price: $0.99


The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard such that none of them are able to capture any other using the standard chess queen's moves. The queens must be placed in such a way that no two queens would be able to attack each other. Thus, a solution requires that no two queens share the same row, column, or diagonal. The eight queens puzzle is an example of the more general n-queens problem of placing n queens on an n×n chessboard, where solutions exist only for n = 1 or n ≥ 4.

EightQueens Problem    EightQueens Problem