Case Study: General Problem Solver

📘 Case Study: General Problem Solver (GPS)

1. What is the General Problem Solver (GPS)?

The General Problem Solver (GPS) is an early AI program developed in 1957 by Allen Newell and Herbert A. Simon at the RAND Corporation.

🎯 Goal: To create a program that could solve any well-defined problem, using human-like reasoning.

2. Objectives of GPS

• Model human problem-solving behavior.
• Work on a wide range of problems (not just one domain).
• Separate general problem-solving techniques from domain knowledge.

3. Architecture of GPS

GPS has two main components:

4. How GPS Works (Means-Ends Analysis)

1. Compare the current state with the goal state.
2. Identify differences between them.
3. Select an operator (action) that reduces one of the differences.
4. If an operator has a precondition, set that as a new subgoal.
5. Continue until the goal is achieved.

🧠 This mimics how humans solve problems: break big goals into smaller steps.

5. Example Problem Solved by GPS

Problem: Prove a theorem in logic Operators: Rules of inference (e.g., Modus Ponens) Goal: Derive a conclusion from premises GPS uses its logic rules to reach the target conclusion step-by-step.

6. Strengths of GPS

✅ Introduced means-ends analysis, a major idea in AI ✅ Showed that general-purpose problem solving is possible ✅ Was an early model of human cognitive processes

7. Limitations of GPS

✅ Summary