Introduction to Artificial Intelligence
Refresher Seminars

The seminars are now over, but here are the 3 key requirements that must be completed before August 26, 2008...

Homework #1

1. 1.Define a game relevant problem as a search problem
   

2. 2.Code in Python that search problem
   

3. 3.Implement A* search in Python to solve your search problem
   

4. 4.h(n) may not be Euclidean or Manhattan distance
   

Extra Credit: Use wxPython to make a visual representation of your search process

Homework #2

1. 1.Define an interesting game-related problem space and associated planning knowledge as required for using the General Problem Solver (GPS) algorithm
   

2. 2.Create 3 unique problems for GPS to solve where the solution requires at least 4 steps
   

Extra Credit: Convert GPS(Perl) to GPS(Python)

Homework #3

1. 1.Using Netica create a Bayesian (Belief) Network with the following requirements
   a. 10 nodes
   b. at least 4 probability factors in each node
   c. all nodes except the decision node must be connected to at least 1 other node
   d. 3 nodes must be connected to at least 2 other nodes
   e. 1 node mode be connected to at least 3 other nodes
   f. create a game-related example of a decision process
   

Turn all homework in by email no later than MIDNIGHT, Monday, August 25, 2008. I will clear all those that pass in the morning of August 26. Plan to be in class on Tuesday, Aug 26!

Resources

1. 1.Dr. Cook’s Artificial Intelligence Class Lectures  <<< REVIEW THIS MATERIAL!!
   

2. 2.AI: A Modern Approach website
   

3. 3.A* search algorithm walkthrough
   

4. 4.GPS code and examples in Perl
   

5. 5.GPS code in Lisp
   

6. 6.Netica