CS 371 - Introduction to Artificial Intelligence Homework #4

• Dynamic Programming: Wednesday 10/3 at the beginning of class
• Value Iteration: Friday 10/5 at the beginning of class

Note: Work is to be done together in pairs.

Dynamic Programming and Value Iteration

0. Reading: Read the given handout Solving the Dice Game Pig: an introduction to dynamic programming and value iteration, and study the accompanying sample code.  This code can be downloaded from the Pig project webpage Description section.

1. Dynamic Programming: Choose and complete all parts of one exercise from section 2.4.

2. Value Iteration: Choose and complete all parts of one exercise from section 3.5.

Todd Neller