EECS 3401 Fall 2018 Assignment 2

Available November 9.  Due November 22 at 09:00.

Files for Assignment 2

  1. PDF handout.
  2. a2answers.txt, text file to enter short question answers.
  3. a2handin.swi template file for prolog code you have to write.
  4. astar.swi implementation of A* search with path checking.
  5. astarCC.swi implementation of A* search with cycle checking.
  6. idastar.swi implementation of ID-A* search with path checking.
  7. astarcommon.swi common code for,, and  You should put this in the same directory as the search routines, so it will be loaded automatically by SWI.
  8. simpleSpace.swi implementation of n to n+1 and n+2 search space.
  9. waterjugs.swi implementation of the classical water jugs problem as a search problem.
Note that the .pl files have been renamed .swi so that our web server will let you download them.