October 23, 2023

Topic of the day

• Problem spaces

Suggested readings

• Section 3.1.3 from George Luger, Artificial Intelligence, 5e
• Section 3.1.3 from George Luger, Artificial Intelligence, 6e

Online reference

• State space search (en.wikipedia.org)

Questions and exercises

1. 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?
2. 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 4 revision (25 Oct)
• Homework 5 due (25 Oct)
• Project 3: A* due (30 Oct)

Board photo

.