CS347 - Introduction to Artificial Intelligence

Spring Semester 2005 Schedule

Note: this is a dynamic schedule, it will change as the semester progresses, so make sure to regularly check for changes!

WeekEventDateTopicReadDue
Week 1 Lecture 1 Monday 1/10Course Introduction & Organization    
Lecture 2 Wednesday 1/12Overview of AI & Intro to Rational AgentsChapter 1 & Sections 2.1-2.2 
Week 2 No Class Monday 1/17Martin Luther King, Jr. Day    
Lecture 3 Wednesday 1/19Environments & Agent ProgramsSection 2.3-2.4Homework 1
Week 3 Lecture 4 Monday 1/24Problem solving Section 3.1-3.2Homework 2 (on Chapter 2)
Lecture 5 Wednesday 1/26Uninformed Search I Section 3.3  
Puzzle Thursday 1/27    Puzzle Phase I - Random Search
Week 4 Lecture 6 Monday 1/31Uninformed Search II: Tree Search Section 3.4 
Lecture 7 Wednesday 2/2Uninformed Search III: Branch & BoundSection 3.4 
Puzzle Saturday 2/5    Puzzle Phase II - Breadth-First Search
Week 5 Lecture 8 Monday 2/7Uninformed Search IV: Graph Search Section 3.5 
Lecture 9 Wednesday 2/9Informed Search I: Greedy Best First & A*Section 4.1 
Puzzle Friday 2/11    Puzzle Phase III - ID-DFGS
Week 6 Lecture 10 Monday 2/14Informed Search II: Admissible & Consistent HeuristicsSection 4.1 
Exam 1 Wednesday 2/16Exam covering Chapters 1-4   
Puzzle Saturday 2/19   Puzzle Phase IV - A* Graph Search
Week 7 Lecture 11 Monday 2/21Adversarial Search I: Minimax Section 6.1-6.2  
Lecture 12Wednesday 2/23Adversarial Search II: Depth-Limited Minimax & State Evaluation Heuristics & Transposition TableSection 6.4 & last 2 paragraphs of Section 6.3Homework 3 (puzzle comparison)
Puzzle Thursday 2/24    Puzzle BONUS Phase - Puzzle Generator
Chess Thursday 2/24    Chess Phase I - Random Search
Week 8 Lecture 13 Monday 2/28Adversarial Search III: Alpha-Beta Pruning Section 6.3 
Lecture 14Wednesday 3/2Adversarial Search IV: Depth-Limit HeuristicsSection 6.4 
Chess Thursday 3/3    Chess Phase II - Depth Limited Minimax
Week 9 Lecture 15 Monday 3/7Adversarial Search V: Move Ordering Heuristics   
Lecture 16 Wednesday 3/9Adversarial Search VI: Alpha-Beta Window Size Heuristics  
Chess Thursday 3/10   Chess Phase III - Time-Limited Iterative-Deepening Minimax
Week 10 Lecture 17 Monday 3/14   
Exam 2 Wednesday 3/16Exam covering Chapter 6    
Week 11 Lecture 18 Monday 3/21 Sections 
Lecture 19Wednesday 3/22 Sections 
Chess Thursday 3/23    Chess Phase IV - Alpha-Beta Transposition-Table Time-Limited Iterative-Deepening Minimax
Week 12 No Class Monday 3/28Spring Break  
No Class Wednesday 3/30Spring Break  
Week 13 No Class Monday 4/4Reading Day   
Lecture 20 Wednesday 4/6Opening Books  
Chess Saturday 4/9   Chess Phase V - Quiescence Search Transposition-Table Time-Limited Iterative-Deepening MTDf
Week 14 Lecture 21 Monday 4/11Move Ordering Heuristics    
Lecture 22Wednesday 4/13Adversarial Search: Expectiminimax & Quiz 4 (QSABDLM)Section 6.5 
Week 15 Lecture 23 Monday 4/18Local SearchSections 
Chess Tuesday 4/19   Chess Phase VI - History-Table Opening-Book Quiescence Search Transposition-Table Time-Limited Iterative-Deepening MTDf
Lecture 24Wednesday 4/20More pruning techniques & Quiz 5 (HTQSABDLM)  
Week 16 Lecture 25 Monday 4/25Exam 3 reviewChapter 6 and your class notesHomework 4 (chess comparison)
Exam 3 Wednesday 4/27Exam covering Adversarial Search  
AI Tournament Saturday 4/30UMR SP2005 AI Tournament: Chess
Week 17 Lecture 26 Monday 5/2AI at UMR   
Lecture 27Wednesday 5/4Final Exam Review  
Week 18 Final ExamTuesday 5/10 10:30am-12:30pmComprehensive Exam