October 29, 2025

Wednesday of Week 10

Topics of the day

Problem spaces
Minimax

| Reading | Online | Questions | Assignments |

Suggested readings

Sections 3.1.3, 4.4 from George Luger, Artificial Intelligence, 5e
Sections 3.1.3, 4.4 from George Luger, Artificial Intelligence, 6e

Online references

State space search (en.wikipedia.org)
Minimax (en.wikipedia.org)
Minimax in AI/games (don't miss link to part 2) (www.cprogramming.com)

Questions and exercises

Searching a "state space" is a little different from the kinds of graph searching we've done with Dijkstra's algorithm and A*. What's the biggest difference?
Pick a two-player face-to-face game such as tic-tac-toe or checkers or othello or connect 4 or something like that. What data would have to be stored in a "state" of the game you chose?

Assignments

Upcoming

Homework 5 due (03 Nov)
Project 3: A* due (05 Nov)
Project 4: Database out (05 Nov)