Material Detail

AI Search: Lions and Gazelles

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.


  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material


Log in to participate in the discussions or sign up if you are not already a MERLOT member.