# CMSC 471, Spring 2014 - Course Schedule

Back to course page

• IMPORTANT: Refer to the reading guide for details on the assigned reading (what needs to be done before class; what will be emphasized on the exam).
• Please note: This is a tentative schedule.  Topics, reading assignments, homeworks, and exam dates are subject to change. Lisp chapters refer to Graham.
• Here is the dropbox link for our Lisp labs and other in-class activities.
• Here are some useful Lisp references:
• Here are some Lisp and AI links from former 471 students:
• This year's project will be based on the game Bohnanza. Here are some links to help you familiarize yourself with the game:

### Homework

1 Tue 1/28 Course overview; What is AI? Ch. 1; Lisp Ch. 1; McCarthy paper Pretest and HW1 out
• Lisp "cheat sheet"
• Survey
• Pretest
• 2 Th 1/30 Agents; intro to Lisp Ch. 2; Lisp Ch. 2-3; Graham article Survey due
Fibonacci Lisp example
3 Tue 2/4 Problem solving as search; Lisp lab Ch. 3.1-3.3; Lisp Ch. 4-5, App. A Pretest due
4 Thu 2/6 Uninformed search; Lisp lab Ch. 3.4

5 Tue 2/11 Informed search Ch. 3.5-3.7, Lisp Ch. 7 HW2 out
6 Thu 2/13 NO CLASS - SNOW DAY HW1 due
7 Tue 2/18 Local search, genetic algorithms Ch. 4.1-4.2 HW1 due
7pm - GAME NIGHT (ENG 231) - pizza in the hallway at 6:45!
8 Thu 2/20 Constraint satisfaction Ch. 6.1-6.4 (skip 6.3.3); supplementary: Vipin Kumar, "Algorithms for Constraint Satisfaction Problems: A Survey"
9 Tue 2/25 Game playing Ch. 5.1-5.3, 5.4.1, 5.5
10 Thu 2/27 Probabilistic reasoning Ch. 13
11  Tue 3/4 Bayesian networks Ch. 14.1-14.4.2 HW2 due
HW3 out
• Alpha version of Bohannza game engine
• Alpha version of test player P1
• Alpha version of test player P2
• 12 Thu 3/6 Decision making under uncertainty Ch. 15.1-15.2.1, 16.1-16.3 Project teams formed Enumeration example
Variable elimination example
13 Tue 3/11 Multi-agent systems Ch. 17.5-17.6
• Project description out
• Annotated IPD slide
• Annoated Pareto optimality slide
• Candy voting results
• 14
Thu 3/13 NO CLASS - WATER DAY

Tue 3/18
Thu 3/20
ENJOY YOUR SPRING BREAK! I KNOW I WILL!
15 Tue 3/25 Machine learning I: Decision trees Ch. 18.1-18.3 HW3 due
HW4 out
16 Thu 3/27 Machine learning II: Other techniques Ch. 20.1-20.2 Project design due Info Gain example
17 Tue 4/1 (not kidding) MIDTERM (covers material through class #13 ONLY)

18 Thu 4/3 Lisp Lab - ID3 / information gain --
• Dropbox folder
• Lisp code board capture for split, file input, and distribution
• 19 Tue 4/8 Knowledge-based agents; propositional logic Ch. 7 HW4 due
HW5 out
20 Thu 4/10 First-order logic Ch. 8.1-8.3 Wumpus proof
21 Tue 4/15 Logical inference Ch. 9 Phase I tournament dry run Dr. desJardins out of town; guest lecturer Max Morawski
22 Thu 4/17 Logical inference, cont.; knowledge representation Ch. 12.1-12.2, 12.5-12.6 Dr. desJardins out of town; guest lecturer Max Morawski
23 Tue 4/22 PHASE I TOURNAMENT Phase I code due
• t1-bohnanza.lisp
• t2-bohnanza.lisp
• t3-bohnanza.lisp
• t4-bohnanza.lisp
• In-class tournament results
• 24 Thu 4/24 State space and partial-order planning Ch. 10.1-10.2, 10.4.2-10.4.4 HW5 due
HW6 out
• bohnanza-dryrun1.lisp
• bohnanza-dryrun1.fas
• tournament.lisp
• Re-run tournament results
• 25 Tue 4/29 Probabilistic planning Ch. 17.1-17.3
26 Thu 5/1 Reinforcement learning Ch. 21.1-21.3
27 Tue 5/6 Philosophy and history of AI
Turing article
Searle article
Summary of Kurzweil's book
Kevin Kelly's critique
28 Thu 5/8 TBA/catchup/review
• Phase II tournament dry run
• HW6 due
• MDP solution
29 Tue 5/13 PHASE II TOURNAMENT
Phase II code
-- Thu 5/15 FINAL EXAM (10:30am-12:30pm, ITE 233!!)
-- Mon 5/19     Project and final report due