Empirical Lab Repository

Title: Algorithm A and Game Trees

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 search, informed search strategies, Algorithm A, game trees, minimax search, alpha-beta pruning

Summary: This assignment involves experimenting with and analyzing the behavior of search strategies. Algorithm A is used to solve the flashlight puzzle, which tries to find a minimal cost solution to a group of people crossing a bridge with a flashlight. The student must perform simulations using the provided Scheme code, then propose and test hypotheses about the program's behavior under different conditions. In a separate problem, the student must design a state space and search heuristic for modeling a children's game, and perform several game simulations.

• Lab Handout (Scheme)
  
  
• Assignment Evaluation Form