AI Fall 2007

1. Course webpage
2. Assignments for 1st period
3. Ruby core reference, Ruby programming, and Documentation from Ruby site
4. Lisp programming links
5. Example demos of course topics
   • Blind search algorithms, no heuristics, breadth-first, depth-first, depth-limited, iterative deepening
   • AStar demonstration, heuristic search, f = h + g, where h is the estimated cost to reach the goal, g is the actual cost so far in the search, f is the sum of these two.
   • Minimax links
     • Slides from Russell/Norvig (see slide 6 for a picture)
     • Minimax tree, Game of Nim (McGill Univ)
     • Minimax algorithm
     • Minimax picture - tic tac toe
   • genetic algorithms also GA's explained
6. More AI topics from our text
   • (these topics are covered) Chap 3-6 Searching, exploration, constraint satisfaction, adversarial search, genetic algorithms in the 8-queen problem, minimax trees, alpha-beta pruning
   • Chap 7-10 Knowledge and knowledge representation
   • Chap 13,14 - Uncertain knowledge, probabilistic reasoning
   • Chap 18 - Learning, decision trees
   • Chap 20, 21 - Statiscal learning methods, reinforcement learning
   • Chap 24 - perception, machine vision
7. Lisp to Ruby (.doc)
8. Example Lisp/Ruby: power.lsp and power.rb
9. AI Unit 1 (.doc)
10. The old course...AI 2000/2003 with Eliza.