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
Links
- 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
Instructor
Instructor: Dr. Don Potter
