CMSC 671: Introduction to Artificial Intelligence
Fall 2010

Useful Links

Checkers

• Checkers is Solved!
• Checkers in AI
• Checkers is solved after years of number crunching

Turing Test, Loebner Contest

• Turing Test
• Loebner Contest
• Turing Test: 50 Years Later

ELIZA and ELIZA-like programs

• dialogues with colorful personalities of early ai
• ELIZA (Wikipedia)
• J. Weizenbaum, ELIZA - A Computer Program For the Study of Natural Language Communication Between Man And Machine, Communications of the ACM, Vol 9, No 1, January 1966
• J. Weizenbaum. Rebel at work.
• ELIZA in Python

• CLISP, a public-domain implementation of Common Lisp
• ANSI Common Lisp, Paul Graham. Prentice Hall, 1995. ISBN: 0-13-370875-6.
• Online manual: Common Lisp : The Language, Guy L. Steele, Jr. Digital Press, 1990. ISBN: 1555580416. Text available online at http://www.cs.cmu.edu/Groups/AI/html/cltl/cltl2.html
• Lisp and Homework 2
• Search algorithms in Lisp

The Google AI Challenge is organized by the University of Waterloo Computer Science Club and sponsored by Google.
The objective is to create a computer program that plays the game of Planet Wars as intelligently as possible. Starter programs are available in Python, Java, C# and C++ and support for Common Lisp, Haskell, Ruby and Perl is under development. Planet Wars is inspired by Galcon iPhone and desktop strategy game. Check a Planet Wars game in action!

Here are some notes on the midterm exam, which will be held in class on Thursday October 21st at 2:15pm.

• Some notes on the midterm exam

It might help you to look at some old mid-term exams. NOTE however that some topics on those tests will not be cover (e.g. no questions on Lisp, Prolog, planning, etc). The exam will cover up until the Oct.12th class. Check the schedule and the notes for a list of contents.

• Exam with model answers
• Fall 2006
• Fall 2001
• Some older exams

Description of the final project is at the Final Project page.

For those of you working with Genetic Algorithms, the following page is very illustrative of what runs and experiments you will have to do:

• Carlos Coello, GA simulation

For those of you working with Machine Learning, and experimental problems, visit the UCI machine learning repository and the WEKA collection of machine learning algorithms (in Java).

Additionally, you might want to check this:

• Peter Fontana (paper). This is a scholar paper by a College Park student on using the UCI repository and WEKA software to combine Decision Trees and Instance-Based Learning. This is a very good example of experiments and evaluation. It is very illustrative of what runs and experiments you will have to do
• Introduction to Machine Learning and WEKA

The final exam, which will be held in class on Thursday December 16th at 2:15pm.

It might help you to look at some old final exams. NOTE however that some topics on those tests will not be cover (e.g. no questions on Lisp, Prolog, planning exercises, etc). The exam will cover material starting from Oct. 14th class. Check the schedule and the guide for a list of contents.

Here are some links to old exams. The content is not a perfect match to ours, so for each exam, I mention what would be relevant for our final exam:

• Check the Decision Tree exercise
• Check (applicable) T/F questions and the Decision Tree exercise
• Check (applicable) T/F questions, Decision Tree exercise, Bayesian Networks exercise

I will also post here the solutions to the homeworks