Generell problemløser
Hopp til navigasjon
Hopp til søk
General Problem Solver (eller GPS ) var et dataprogram opprettet i 1957 av HA Simon , JC Shaw og Allen Newell , for å løse generelle (formaliserte) problemer. Den ble opprettet hovedsakelig for å løse teoretiske og geometriske problemer og også for å spille sjakk. Det ble implementert med IPL -språket .
Det representerer et av de første kunstig intelligens -programmene , som bruker to generelle heuristiske systemer : midler-formålsanalyse og planlegging .
Funksjoner
Hovedfunksjonene i programmet er:
- Den rekursive karakteren av dens problemløsningsaktiviteter;
- Separasjonen av probleminnholdet fra løsningsteknikkene, for å øke generaliseringen av algoritmen;
- De to generelle oppløsningsalgoritmene som brukes er: middel-mål analyse og planlegging;
- Språket som brukes til å kode algoritmen er IPL .
Bibliografi
- HASImon, JCShaw, A. Newell (1959) Rapport om et generelt problemløsningsprogram
Eksterne lenker
- ( EN ) General Problem Solver , på Encyclopedia Britannica , Encyclopædia Britannica, Inc.
