Empirical Lab Repository

Title: State Space Search

Author: Dave Reed, Creighton University, davereed@creighton.edu

Possible Courses: Artificial Intelligence

Empirical Concepts Used: system modeling, data collection, performance comparison

Computer Science Concepts Used: state space, uninformed search strategies, cycle checking, iterative deepening

Summary: This assignment involves executing and comparing the behaviors of various uninformed search strategies on state spaces. The search strategies that are provided (as Scheme functions) are depth-first search, depth-first search with cycle checking, breadth-first search, breadth-first search with cycle checking, and depth-first search with iterative deepening. The student experiences the tradeoffs between these search strategies by conducting searches on several state spaces and comparing the execution times.

• Lab Handout (Scheme)
  
  
• Assignment Evaluation Form