TheBestLinks.com
TheBestLinks.com
N-queens problem, Algorithms, Chess, Computer science, TheBestLinks.com:Find or ... Print friendly version | Tell a friend
 
Navigation
Search
Toolbox

N-queens problem

From TheBestLinks.com

The n-queens problem is that of placing n queens on an n × n chess board so that none of the queens can attack each other.

The problem is often used in teaching algorithms and data structures in computer science.

Here is an example of 8 queens on the traditional 8×8 board:

Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_qdl40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png
Image:chess_d40.png Image:chess_l40.png Image:chess_qdd40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png
Image:chess_qdl40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png
Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_qdd40.png Image:chess_l40.png
Image:chess_l40.png Image:chess_qdd40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png
Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_qdl40.png
Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png Image:chess_qdd40.png Image:chess_l40.png Image:chess_d40.png
Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_qdl40.png Image:chess_d40.png Image:chess_l40.png Image:chess_d40.png Image:chess_l40.png

External links

 

This article needs expanding, including a sample solution.


Related links


Top visited 0 of 0 links

[no links posted yet]

>> place link >>

Discussion

Last posted 0 of 0 messages

[no messages posted yet]

>> post message >>

Watch

You can add this article to your own "watchlist" and receive e-mail notification about all changes in this page.
 
   
Innovate it
This page was last modified 10:39, 30 Jul 2004.
  Content is available under GNU Free Documentation License 1.2.
Powered by MediaWiki