October 25, 2023
Wednesday of Week 10
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 link to part 2) (www.cprogramming.com)
- Alpha-beta pruning (en.wikipedia.org)
- Branch and bound (en.wikipedia.org)
- Alnilam (game) (www.kongregate.com)
Assignments
Today
- Homework 4 revision
- Homework 5 due
Upcoming
- Project 3: A* due (30 Oct)
- Project 4: Database out (01 Nov)