https://github.com/thundergolfer/the-general-problem-solver

The General Problem Solver, AI's 'first' algorithm, written in multiple programming languages.
https://github.com/thundergolfer/the-general-problem-solver

algorithm-history artificial-intelligence classical-planning pathfinder

Last synced: 6 months ago
JSON representation

The General Problem Solver, AI's 'first' algorithm, written in multiple programming languages.

• Host: GitHub
• URL: https://github.com/thundergolfer/the-general-problem-solver
• Owner: thundergolfer
• Created: 2016-05-08T05:14:48.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2018-04-24T02:17:03.000Z (over 7 years ago)
• Last Synced: 2025-04-04T12:55:25.718Z (6 months ago)
• Topics: algorithm-history, artificial-intelligence, classical-planning, pathfinder
• Language: C++
• Homepage:
• Size: 1.15 MB
• Stars: 56
• Watchers: 3
• Forks: 13
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          


  



# The General Problem Solver Program [![Issue Count](https://codeclimate.com/github/thundergolfer/the-general-problem-solver/badges/issue_count.svg)](https://codeclimate.com/github/thundergolfer/the-general-problem-solver)

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](https://en.wikipedia.org/wiki/Logic_Theorist) 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](https://www.youtube.com/watch?v=odLCF4v-yeM)*

### Languages Implemented So Far

* [Common Lisp](/general_problem_solver.lisp)

* [C](/general_problem_solver_C/) (In Progress...)  

* [C++](/gps_cpp/)

* [Go](/gps_golang/) (In Progress...)

* [Java](/general_problem_solver.java)

* [Javascript](/gps_javascript)

* [Python](gps_python/general_problem_solver.py)

* [Ruby](gps_ruby/general_problem_solver.rb) (In Progress...)

* [Typescript](gps_typescript/)

### Other Resources For Understanding

* [Description of the Program in Natural Language](/natlang_GPS_description.txt)

* [Norvig's retrospective on PAIP, and comments on the continuing relevance of LISP](http://norvig.com/Lisp-retro.html)