GPS Newell.at.all

Sistem Pakar dikembangkan pada pertengahan tahun 1960-an oleh Artificial Intelligence Corporation. Periode penelitian artificial intelligence ini didominasi oleh suatu keyakinan bahwa nalar yang digabung dengan komputer canggih akan menghasilkan prestasi pakar atau bahkan yang melebihi prestasi manusia. Suatu usaha ke arah ini adalah General-purpose problem solver (GPS) merupakan prosedur yang dikembangkan oleh Newell dan Simon[1973] dari teori mesin logika, yang mempunyai tujuan untuk menghasilkan suatu komputer “cerdas”. Inilah yang kemudian dianggap sebagai pendahulu dari sistem pakar. GPS sendiri merupakan sebuah predecessor menuju Expert System (ES). GPS berusaha untuk menyusun beberapa langkah-langkah yang dibutuhkan untuk mengubah situasi awal menjadi state tujuan yang telah ditentukan sebelumnya
GPS dimaksudkan untuk memberikan inti serangkaian proses yang dapat digunakan untuk memecahkan berbagai jenis masalah. Langkah penting dalam menyelesaikan masalah dengan GPS adalah definisi dari ruang masalah dalam hal tujuan yang akan dicapai dan aturan transformasi. Menggunakan pendekatan berarti-akhir analisis, GPS akan membagi tujuan keseluruhan ke subgoals dan berusaha untuk menyelesaikan masing-masing.
Program ini adalah versi sederhana Umum Problem Solver, Mengingat dua daftar, operasi set-perbedaan bentuk daftar berisi persis nilai-nilai yang muncul dalam pertama dari daftar yang diberikan dan tidak di kedua.
(Mendefinisikan set-perbedaan
(Lambda (set-1 set-2)
(Letrec ((helper
(Lambda (set jadi-jauh)
(Jika (null? Set)
jadi-jauh
(Helper (cdr set)
(Biarkan ((pertama (mobil set)))
(Jika (anggota pertama set-2)
jadi-jauh
(Kontra pertama sehingga-jauh ))))))))
(Pembantu set-1'()))))
Berikut adalah pengaturan untuk satu jenis masalah yang ini versi sederhana dari GPS dapat memecahkan:
;; Jika mobil Anda memerlukan baterai baru, dan mekanik mengetahui masalah
,, Dan telah dibayar, adalah mungkin dia untuk memasang baterai baru.
;; Kemudian mobil itu akan bekerja.
(Make-op "memiliki mekanik memasang baterai baru"
'(Mobil-kebutuhan-baterai mekanik-tahu-masalah
mekanik-telah-uang)
'(Mobil-karya)
'(Mobil-kebutuhan-baterai))