November 4, 2019
Monday of Week 11
Topics of the day
- Problem spaces, cont'd
- Minimax
- Alpha-beta pruning
Suggested readings
- Sections 4.4, 4.4.3 from George Luger, Artificial Intelligence, 5e
- Sections 4.4, 4.4.3 from George Luger, Artificial Intelligence, 6e
Online references
- Minimax (en.wikipedia.org)
- Minimax in AI/games (don't miss part 2) (www.cprogramming.com)
- Minimax with examples and pseudocode (don't miss pages 2 and 3) (ai-depot.com)
- Alpha-beta pruning (en.wikipedia.org)
- Branch and bound (en.wikipedia.org)
- Alnilam (game) (www.kongregate.com)
Assignments
Upcoming
- Project 3: A* due (06 Nov)
- Project 4: Database out (06 Nov)
- Homework 5 revision (06 Nov)
- Homework 6 due (11 Nov)