CS347 SP2005 - Introduction to Artificial Intelligence - Spring Semester 2005

Course documents

• Recorded introduction: Real Media, Windows Media
• Archived class session recordings: http://classarchives.umr.edu/indexes/Courses-Winter_2005/CS_347-Winter_2005/index.html
• Syllabus
• Schedule (includes homework assignments)
• Lecture Slides (PowerPoint)
• Blackboard's Digital Drop Box submission instructions
• Quiz 1, Quiz 1 Key
• Quiz 2, Quiz 2 Key
• Quiz 3, Quiz 3 Key
• Quiz 4, Quiz 4 Key
• Quiz 5, Quiz 5 Key
• Exam 1, Exam 1 Key
• Exam 2, Exam 2 Key
• Exam 3, Exam 3 Key

Important links

• General course website for CS347
• Graduate Teaching Assistant's AI programming assignment website
• AI Tournament website

Puzzle project: Plank Puzzles

• Plank Puzzle Website
• GTA's Plank Puzzle webpages
• Phase I - Random Search
• Phase II - Breadth First Tree Search
• Phase III - Iterative Deepening Depth-First Graph Search
• Phase IV - A* Graph Search
• Bonus Phase - Puzzle Creation

Game project: Chess

• GTA's Chess webpages
• MTD(f) webpage
• Phase I - Random Search
• Phase II - Depth-Limited Minimax
• Phase III - Time-Limited Iterative-Deepening Minimax
• Phase IV - Alpha-Beta Transposition-Table Time-Limited Iterative-Deepening Minimax
• Phase V - Quiescence-Search Transposition-Table Time-Limited Iterative-Deepening MTDf
• Phase VI - History-Table Opening-Book Quiescence-Search Transposition-Table Time-Limited Iterative-Deepening MTDf

Recommended reading

• Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides (1995) Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, ISBN 0-201-63361-2.
• Steve McConnell (1993) Code Complete: A Practical Handbook of Software Construction, Microsoft Press, ISBN 1-55615-484-4.
• A. M. Turing (1950) "Computing Machinery and Intelligence", Mind, 59, 433-460 [HTML]