Univerzális problémamegoldó
Az Általános Problémamegoldó ( GPS ) egy számítógépes program , amelyet 1959-ben hoztak létre Herbert Simon , Clifford Shaw ( Eng . Cliff Show ) és Allen Newell , és úgy tervezték, hogy univerzális gépként működjön a Horn nyelvi záradékokban megfogalmazott problémák megoldására . Felhasználási példaként az euklideszi geometria és predikátumlogika tételeinek bizonyítása , valamint a sakkfeladatok megoldása hangzott el .
A program Simon és Newell logikai gépekkel kapcsolatos elméleti munkáján alapul. Ez az első olyan számítógépes program, amely megpróbálta a problémaismeretet (a programba betáplált szabályokat) elválasztani a problémamegoldó stratégiától (közös döntési motor). A döntési algoritmus az IPL alacsony szintű programozási nyelven valósult meg.
Míg a GPS képes volt olyan egyszerű problémákat megoldani, mint a Towers of Hanoi rejtvény , sok valós problémát nem tudott kezelni, mert a megoldási lánc keresése kombinatorikus robbanáshoz vezetett a közbenső lépések számában.
Irodalom
- Newell, A.; Shaw, JC; Simon, H. A. (1959). Jelentés egy általános problémamegoldó programról. Az információfeldolgozásról szóló nemzetközi konferencia anyaga. pp. 256–264.
- Newell, A. (1963). Útmutató a GPS-2-2 általános problémamegoldó programhoz. RAND Corporation, Santa Monica, Kalifornia. számú műszaki jelentés RM-3337-PR.
- Ernst, GW és Newell, A. (1969). GPS: esettanulmány általánosságban és problémamegoldásban. Akadémiai Kiadó. (Ernst 1966-os értekezésének átdolgozott változata, Carnegie Institute of Technology.)
- Newell, A. és Simon, H. A. (1972): Emberi problémák megoldása Englewood Cliffs, NJ: Prentice-Hall
- Norvig, Péter. A mesterséges intelligencia programozás paradigmái: Esettanulmányok a Common Lisp -ben . - San Francisco , Kalifornia : Morgan Kaufmann , 1992. - P. 109-149. — ISBN 1-55860-191-0 .
- Noyes, James L. Mesterséges intelligencia közös lisp-vel (határozatlan idejű) . - Lexington : DC Heath, 1992. - S. 343-371. — ISBN 0-669-19473-5 .
 Szótárak és enciklopédiák |
|---|