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.


Download:

Full Lesson Plan
Student Worksheets


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.