PHIL 6550 - Artificial Intelligence, Fall 2002

Project: n-queens

Timeline Progress:
- Oct 11, 2002 - Submission of project description
- Oct 18, 2002 - Re-submission of project description
Students:
- Boanerges Aleman-Meza, boanerg@cs.uga.edu
- Cheng Hu, chenghu@yahoo.com
- Darnell Arford, arford@cs.uga.edu
- Ning Suo, suoning@arches.uga.edu
- Wade Ertzberger, wade@carnesville.com

N-Queens Servlet for Tabu Search Tabu, [ alternative ]
Plot of time (in minutes) vs. number of queens, together with an approximation of an exponential curve: time.jpg
Plot of time (in minutes) vs. number of queens, together with the number of iterations taken to get a solution: time_iterations.jpg
Excel worksheet with performance results running Tabu Search (in Java) on a Dell Precision 340 PC with Windows 2000. Results show time and number of iterations for "n" from 100 to 2200.
Same results in a text file.
Java Code:
- Servlet to set up an environment variable: Setup.java
- Main class that solves N-Queens problem with Tabu Search: Queens.java
- Servlet that uses Queens.java to show results on a web page: TabuQueenServlet.java
- Depth-First search recursive algorithm (Darnell Arford): NQueens.java
- GUI (Darnell Arford): NQueensDemo.java (needs: blank_space.gif and queen_space.gif
Word final report