Loading AI tools
General Problem Solver (o G.P.S.) era un programma per computer creato nel 1957 da H. A. Simon, J. C. Shaw e Allen Newell, al fine di risolvere problemi generali (formalizzati). Venne creato principalmente per risolvere problemi teorici, geometrici e anche per giocare a scacchi. Venne implementato con il linguaggio IPL.
Esso rappresenta uno dei primi programmi di Intelligenza Artificiale, utilizzando due generali sistemi euristici: Analisi Mezzi-Fini e Pianifica.
Le caratteristiche principali del programma sono:
- La natura ricorsiva delle attività di risoluzione dei suoi problemi;
- La separazione dei contenuti dei problemi dalle tecniche di risoluzione, per incrementare la generalizzazione dell'algoritmo;
- I due algoritmi generali di risoluzione utilizzati sono: l'analisi mezzi-fini e pianificazione;
- Il linguaggio utilizzato per codificare l'algoritmo è l'IPL.
- H.A.Simon, J.C.Shaw, A.Newell (1959) Report on a general Problem-Solving Program
- (EN) General Problem Solver, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
