Last Update:

CSC 290: Artificial Intelligence

Syllabus (Spring 2007)

Weeks
Topics Programming Languages
1-4
Heuristic Search & Games Python (or Java or C++)
4-7
Turing Test, Chinese Room, & Language Understanding LISP
8-9
Neural Networks; Reactive Agents Python (or Java or C++)
10-11
Genetic Algorithms, Evolutionary Programming breve/steve
12-13
Intelligent Agents; Artificial Life breve/steve

 


Return to CSC290 Class Homepage:

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]