CS 371 - Introduction to Artificial Intelligence
Homework #5

Due: Thursday 3/23 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: Solve Pig Solitaire, the first exercise of section 2.4, according to this specification.

2. Value Iteration: Solve Pig, the first exercise of section 3.5, according to this specification.

Todd Neller