Early AI Programs

4 GPS:The General Problem Solver

4.1 Stage 1: Description

4.2 Stage 2: Specification

4.3 Stage 3: Implementation

4.4 Stage 4: Test

4.5 Stage 5: Analysis, or "We Lied About the G"

4.6 The Running Around the Block Problem

4.7 The Clobbered Sibling Goal Problem

4.8 The Leaping before You Look Problem

4.9 The Recursive Subgoal Problem

4.10 The Lack of Intermediate Information Problem

4.11 GPS Version 2: A More General Problem Solver

4.12 The New Domain Problem: Monkey and Banana

4.13 The Maze Searching Domain

4.14 The Blocks World Domain

4.15 Stage 5 Repeated: Analysis of Version 2

4.16 The Not Looking after You Don't Leap Problem

4.17 The Lack of Descriptive Power Problem

4.18 The Perfect Information Problem

4.19 The Interacting Goals Problem

4.20 The End of GPS

4.21 History and References

4.22 Exercises

4.23 Answers