facebook twitter mail share

AI Search: Lions and Gazelles

Lesson Focus 
This is an introduction to Artificial Intelligence (AI) ‘state-space search.’ 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.

Age Levels:

8 - 13
Objectives 

Introduce students to:

1.   Approaches to problem solving using classic puzzles

2.   Using state-space representations to solve a problem

3.   Informally comparing depth- and breadth-first search, and finding the shortest path

Anticipated Learner Outcomes 

Students will be able to:

  • Find a solution to one of the classic ‘river crossing’ puzzles.
  • Learn how to create a state-space search
  • Describe the advantages of depth- versus breadth-first search to find a solution and shortest path
  • Describe the social/ethical ramifications of the storyline behind a classic puzzle
Lesson Activities 

This is an introduction to Artificial Intelligence (AI) ‘state-space search.’ 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. 

Alignment to Curriculum Frameworks

Curriculum alignment sheet is included in PDF.

Categories 

Alignment to Curriculum Frameworks
comments powered by Disqus

Search Lesson Plans

and/or

 
Quickstart: we have resources for Students, Parents, Teachers, and Guidance Counselors