Last Update:

# Syllabus (Spring 2007)

 Date Notes Topics Labs Assignments 29Jan: M Notes1 Course mechanics Course outline Search Blind search:   8-puzzle   Eight Queens   Knight's Tour   Fox, goose and bag of beans puzzle Breadth-first Depth-first DF recursive 31Jan: W Notes2 Maze solving A1 preview Finding mincost/shortest paths Heuristic search: A* 8-puzzle heuristics Admissible heuristics A1: Maze A1 BOTW 5Feb: M No class [JOR @conference] 7Feb: W No class [JOR @conference] 12Feb: M Notes3 A1: Maze Game Trees Game Algorithms Evaluation Fns Minimax strategy Gomoku Checkers Chess 14Feb: W Notes4 Recursion: Eight Queens Branch-and-Bound Algorithm Alpha-Beta Algorithm Game Heuristics A1: Maze A2: Trim: The Game A2 BOTW [A1 due Thurs morning] 19Nov: M Notes5 A1 review Nim: Mimimax code Trim game nim0.py nim1.py 21Feb: W No class Rally Day 26Feb: M Notes6 Turing Test Loebner Prize; Joan; transcript AliceBot Parsing A2 development 28Feb: W Notes7 Top-down parsing LISP: basics clisp Lisp tutorial A3: Parsing in LISP A3 BOTW [A2 due Thurs morning] 5Mar: M Notes8 LISP: cond, defun, let, examples (print ..) and (format ...) Recursion Analysis of `parse.lsp` parse.lsp Lab: recursion 7Mar: W Notes9 CYC Semantics KB Mt CycL NL → CycL TextLearner 12Mar: M Notes10 Marissa: Brooks & robotics Roomba! Overview of AI Topics Neural Networks AAAI Topics A4: Topic selection 14Mar: W Notes11 Perceptron Learning Multilayer networks NETtalk Perceptrons Nonlinear [A3 due Thurs morning] 19-23Mar No classes Spring Break 26Mar: M Notes12 Preview of Part II Braitenberg Vehicles breve: www.spiderland.org steve Braitenberg applet 28Mar: W Notes13 programming in steve language ref man steve notes1 steve notes2 BraitenbergTutorial A5: Flocking A5 BOTW [A4 due Thurs morning] 2Apr: M Notes14 steve: more details A5 preview Biomorphs Genetic Algorithms (begin) Biomorphs GenAlgViewer 4Apr: W Notes15 Genetic Algorithms (cont.) Fitness adjustments Roulette selection A5 breve help GA ants 9Apr: M Notes16 Genetic Algorithms (end) Evolving cleaning bots Limitations of GA More examples A5 breve help TalkOrigins site 11Apr:W Notes17 Genetric Programming John Koza; LISP Majority-On Circuit Blackjack blackjack.lsp bgen.lsp [A5 due Thurs morning] 16Apr: M Notes18 Diana Larry: Smart Homes Genetic Programming (cont.) Koza's 'Invention Machine' A6 cleaning bots help genetic-programming.com A6: Cleaning bots 18Apr:W Notes19 Sara Smith: AI in Games Creativity 23Apr: M Notes20 Artificial Life Philsophical issues Cellular Automata Conway's Life Karl Sims Creatures 25Apr: W Notes21 Alex Booth: Case-Based Reasoning Aaron Fischer: Ray Kurtzweil Sara Bolduc: Cognitive Architecture 30Apr: M Notes22 Hannah Bier: Consciousness Mary Hines: Computer Vision Constance Baltera: Artificial Nose Christine Gracia: Incogno Thoughts on the Future of AI Project or Take-home final 2May: W No class [JOR @NSF] [A6 due Fri morning] 11May: F Project Links [Projects & Take-home final due]