CSci 431

Exercise set #3

Due:  Various

  1. Please work problem 3.3 in the textbook (page 87).  This exercise is due Monday, Oct. 7, in class.
  2. Please work problem 4.9 in the textbook using A* search. A full credit solution will compare and report on the relative effectiveness of one of the uninformed searches (your choice)the two heuristics discussed in the textbook. For a bit of extra credit (not exceeding 10% of the problem value), try one of the heuristics in the literature cited in the textbook. This exercise is due Friday, Oct. 18 (please note change in date). In each case, the path from the start to the solution should be printed so that the user can verify the solution.

The program will be tested with the following start position:

1 B 2
4 5

3
6 7 8

and the program should work to a final position of

 

1 2 3
4 B 5
6 7 8

 

 

 

Please note that there will be one or more written exercises assigned and due while you are working on these two problems.

Any questions? Please ask!