Általános problémamegoldó
Ugrás a navigációhoz
Ugrás a kereséshez
A General Problem Solver (vagy GPS ) egy számítógépes program, amelyet HA Simon , JC Shaw és Allen Newell 1957-ben hoztak létre általános (formalizált) problémák megoldására. Főleg elméleti és geometriai feladatok megoldására, valamint sakkozásra hozták létre. Az IPL nyelvvel valósították meg .
Ez az egyik első mesterséges intelligencia -program , amely két általános heurisztikus rendszert használ : az eszköz -cél elemzést és a tervezést .
Jellemzők
A program főbb jellemzői:
- Problémamegoldó tevékenységeinek rekurzív jellege;
- A probléma tartalmának elkülönítése a megoldási technikáktól, az algoritmus általánosításának növelése érdekében;
- A használt két általános felbontási algoritmus a következő: eszköz-cél elemzés és tervezés;
- Az algoritmus kódolásához használt nyelv az IPL .
Bibliográfia
- HASimon, JCShaw, A. Newell (1959) Jelentés egy általános problémamegoldó programról
Külső linkek
- ( EN ) Általános problémamegoldó , az Encyclopedia Britannica , Encyclopædia Britannica, Inc.
