The N Queens Page

Introduction

• The Eight Queens Problem
• N Queens -- a definition
• Mathematical games and recreations -- a history of eight/N queens and other puzzles

Solving the N Queens Problem Using Java

• The N queens problem and sorting (or a mirror page)
  • This program uses a stochastic method called the CCM (Chemical Casting Model) to solve the problem.
• Eight Queens Puzzle in Java -- From Chapter 5 of Introduction to Object-Oriented Programming (2nd Ed) By Timothy Budd
• Solving the N-Queens Problem
• The N by N Queens Problem
• Dead links:
  • Takefuji Lab's Neural Demo by Java
  • An Exaustive Search, One by One (Japanese)
  • Recursion And Back Tracking An Example -- "The Eight Queens Problem"
  • Yaniv Azriel Home Page, 3rd Exercise -- a comparison of two algorithms for solving the eight queens, ``serial'' and ``random.'' (not quite controllable!)
  • Exaustive Search of the Eight Queens Problem
  • N-Queens Applet (doesn't work?, but with the source program)

Miscellaneous Methods

• Evolutionary Algorithms

N Queens Example Pages

• Dead links:
  • Eight Queens (using Java, for human, with the source program)
  • Eight Queens (a mirror of the above page)