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.

12 Views 4 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

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

  • Connection to AI is minimal
Common Core