CSCE 782: Problem Set 6

Due: Friday, 21 November 2003 @midnight

Upload Problem Set

The 8-puzzle

For this problem set you will implement, in NetLogo, the 8-puzzle along with its automatic solution. You can either solve it using asynchronous dynamic programming or LRTA*, your choice.

Your program should have a graphical display of the tiles as they move around as well as a way to show the agents' local variable values. You can use the "label" turtle variable, the monitors, or the text output area, as you see fit. Your main goal is to make it look pretty for the user so that he can understand how the algorithm is working.

Hint: You can look at my n-queens netlogo programs to see how I did the queens. Basically, I reduced the size of the grid, which made the turtles much bigger.

Bonus: 5 extra points if you implement the n-puzzle, for grids from 2x2 to 20x20.

Submission Instructions

As will all the problem sets, you will hand them in using our department's dropbox. You are to hand only one .nlogo file. Your file should contain:


I understand that it is the responsibility of every member of the Carolina community to uphold an maintain the academic standards and integrity of the University of South Carolina. Any member of the University community, who has reasonable grounds to believe that an infraction of the Code of Student Academic Responsibility has occurred, has an obligation to report the alleged violation.

I certify that I have neither given nor received unauthorized aid on this problem set.

José M. Vidal
Last modified: Fri Nov 7 13:53:25 EST 2003