AI Search: Lions and Gazelles
This is an introduction to Artificial Intelligence (AI) ‘state-space search.’ It is a diversity sensitive version of “Missionaries and Cannibals” a very old problem solving puzzle. The entertaining story line provides necessary background justifying the classic rules. Students will write and perform a skit that solves the problem using pre-made paper props, as they explore the concept of state representation. This is followed by an informal analysis of state-space, state representations, depth- and breadth-first search, and shortest path. The history of the problem and the social/ethical issues involved in creating such puzzles is also discussed.