AI Search: Lions and Gazelles

This AI Search: Lions and Gazelles lesson plan also includes:

Explore state-space searches with a river-crossing puzzle. Scholars perform a skit to solve a river-crossing puzzle involving lions and gazelles. They use their solution to create a state-space diagram and learn about depth-first and breadth-first searches.

9 Views 3 Downloads
CCSS: Designed
Instructional Ideas

  • Have learners create their own version of a river-crossing puzzle as an extension activity
  • Create a graphic organizer to distinguish between breadth-first and depth-first solutions
Classroom Considerations

  • Some prior preparation is essential for the activity
Pros

  • Includes questions to use during discussion
  • Learners will appreciate kinesthetic nature of activity
Cons

  • Connection to AI is minimal
Common Core