General Problem Solver (GPS) was a computer program created in 1957 by Herbert Simon and Allen Newell to prove theorems and play chess. It was based on Simon and Newell s theoretical work on logic machines. While GPS solved simple problems such as the Towers of Hanoi that could be sufficiently formalized, it could not solve any real-world problems.

The user defined objects and operations that could be done on the objects and GPS generated heuristics by trial-and-error in order to solve problems. It focused on the available operations, finding what inputs were acceptable and what outputs were generated. It then created subgoals to get closer and closer to the goal.

=References=