Example Output and Solutions to N-Queens Puzzle



? (queen 1)

*---*
| Q |
*---*
NIL
? (queen 2)
NIL
? (queen 3)
NIL
? (queen 4)

*---------*
| . Q . . |
| . . . Q |
| Q . . . |
| . . Q . |
*---------*
NIL
? (queen 5)

*-----------*
| Q . . . . |
| . . Q . . |
| . . . . Q |
| . Q . . . |
| . . . Q . |
*-----------*
*-----------*
| . Q . . . |
| . . . . Q |
| . . Q . . |
| Q . . . . |
| . . . Q . |
*-----------*
NIL
? (queen 6)

*-------------*
| . Q . . . . |
| . . . Q . . |
| . . . . . Q |
| Q . . . . . |
| . . Q . . . |
| . . . . Q . |
*-------------*
NIL
? (queen 7)

*---------------*
| Q . . . . . . |
| . . Q . . . . |
| . . . . Q . . |
| . . . . . . Q |
| . Q . . . . . |
| . . . Q . . . |
| . . . . . Q . |
*---------------*
*---------------*
| Q . . . . . . |
| . . . Q . . . |
| . . . . . . Q |
| . . Q . . . . |
| . . . . . Q . |
| . Q . . . . . |
| . . . . Q . . |
*---------------*
*---------------*
| . Q . . . . . |
| . . . Q . . . |
| Q . . . . . . |
| . . . . . . Q |
| . . . . Q . . |
| . . Q . . . . |
| . . . . . Q . |
*---------------*
*---------------*
| . Q . . . . . |
| . . . . Q . . |
| Q . . . . . . |
| . . . Q . . . |
| . . . . . . Q |
| . . Q . . . . |
| . . . . . Q . |
*---------------*
*---------------*
| . Q . . . . . |
| . . . . Q . . |
| . . . . . . Q |
| . . . Q . . . |
| Q . . . . . . |
| . . Q . . . . |
| . . . . . Q . |
*---------------*
*---------------*
| . Q . . . . . |
| . . . . . Q . |
| . . Q . . . . |
| . . . . . . Q |
| . . . Q . . . |
| Q . . . . . . |
| . . . . Q . . |
*---------------*
NIL
? (queen 8)

*-----------------*
| Q . . . . . . . |
| . . . . Q . . . |
| . . . . . . . Q |
| . . . . . Q . . |
| . . Q . . . . . |
| . . . . . . Q . |
| . Q . . . . . . |
| . . . Q . . . . |
*-----------------*
*-----------------*
| Q . . . . . . . |
| . . . . . Q . . |
| . . . . . . . Q |
| . . Q . . . . . |
| . . . . . . Q . |
| . . . Q . . . . |
| . Q . . . . . . |
| . . . . Q . . . |
*-----------------*
*-----------------*
| . Q . . . . . . |
| . . . Q . . . . |
| . . . . . Q . . |
| . . . . . . . Q |
| . . Q . . . . . |
| Q . . . . . . . |
| . . . . . . Q . |
| . . . . Q . . . |
*-----------------*
*-----------------*
| . Q . . . . . . |
| . . . . Q . . . |
| . . . . . . Q . |
| Q . . . . . . . |
| . . Q . . . . . |
| . . . . . . . Q |
| . . . . . Q . . |
| . . . Q . . . . |
*-----------------*
*-----------------*
| . Q . . . . . . |
| . . . . Q . . . |
| . . . . . . Q . |
| . . . Q . . . . |
| Q . . . . . . . |
| . . . . . . . Q |
| . . . . . Q . . |
| . . Q . . . . . |
*-----------------*
*-----------------*
| . Q . . . . . . |
| . . . . . Q . . |
| Q . . . . . . . |
| . . . . . . Q . |
| . . . Q . . . . |
| . . . . . . . Q |
| . . Q . . . . . |
| . . . . Q . . . |
*-----------------*
*-----------------*
| . Q . . . . . . |
| . . . . . Q . . |
| . . . . . . . Q |
| . . Q . . . . . |
| Q . . . . . . . |
| . . . Q . . . . |
| . . . . . . Q . |
| . . . . Q . . . |
*-----------------*
*-----------------*
| . Q . . . . . . |
| . . . . . . Q . |
| . . Q . . . . . |
| . . . . . Q . . |
| . . . . . . . Q |
| . . . . Q . . . |
| Q . . . . . . . |
| . . . Q . . . . |
*-----------------*
*-----------------*
| . Q . . . . . . |
| . . . . . . Q . |
| . . . . Q . . . |
| . . . . . . . Q |
| Q . . . . . . . |
| . . . Q . . . . |
| . . . . . Q . . |
| . . Q . . . . . |
*-----------------*
*-----------------*
| . . Q . . . . . |
| . . . . Q . . . |
| . Q . . . . . . |
| . . . . . . . Q |
| Q . . . . . . . |
| . . . . . . Q . |
| . . . Q . . . . |
| . . . . . Q . . |
*-----------------*
*-----------------*
| . . Q . . . . . |
| . . . . Q . . . |
| . . . . . . . Q |
| . . . Q . . . . |
| Q . . . . . . . |
| . . . . . . Q . |
| . Q . . . . . . |
| . . . . . Q . . |
*-----------------*
*-----------------*
| . . Q . . . . . |
| . . . . . Q . . |
| . Q . . . . . . |
| . . . . Q . . . |
| . . . . . . . Q |
| Q . . . . . . . |
| . . . . . . Q . |
| . . . Q . . . . |
*-----------------*
NIL
? 

Algorithm that generates this
Link to Shane's Home Page | Return to the Eight Queens Page
Shane Mueller <smueller@obereed.net>
http://obereed.net/queens/examples.html