CSci 431
Exercise set #2
Due: Various
- Please work problem 3.4 in the textbook, placing your answer
in a file with your username in the CSci 431 handins folder. The
program you write should not ask for any input, but should print
out a solution to the problem (from start state to final state).
Be sure to say how the printout is to be interpreted (i.e., don't
simply print out a string of numbers without explanation). This
exercise is due Friday, Oct. 20.
- Please work problem 4.9 in the textbook using A* search. A
full credit solution will compare and report on the relative
effectivness of 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. 27.
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!