Solving problems with Search

wb_incandescentOverview

This module explores the use of tree data structures for solving problems that involve searching the tree for problem states that satisfy a goal-test() function

list Search tree references

list Exercise 1: Vacuum world

This example is drawn from Artificial Intelligence: A Modern Approach by Russell and Norvig (Pearson, ed.3, 2015)

list Exercise 2: Interstellar problem definition

Use the following link to access the shared google doc for interstellar problem definition.

Group-work procedure

1. Navigate in the google doc to your group number's section
2. Introduce yourselves and share a personal connection to 'searching' or exploring
3. Determine a notational form for defining problem states, the team's initial state, available actions, the goal test, and path cost

list Modeling search tree problems in C++

Objective

list BST project specs