The General Problem Solver Program

Herbert Simon, J.C Shaw and Allen Newell's General Problem Solver Program (GPS) is one of the earliest AI program in existence, succeeding the Logic Theorist Program which arguably was the first AI program. The repo contains implementations of the GPS in multiple programming languages.

I made a video working through the python implementation of this algorithm. It's available here on Youtube

Languages Implemented So Far

• Common Lisp
• C (In Progress...)
• C++
• Go (In Progress...)
• Java
• Javascript
• Python
• Ruby (In Progress...)
• Typescript

Other Resources For Understanding

• Description of the Program in Natural Language
• Norvig's retrospective on PAIP, and comments on the continuing relevance of LISP