حل کننده جامع مسايل GPS

GPS مخفف General Problem Solver یکی از اولین نرم افزارهایی هست که ادعا می کرد در آینده ای نزدیک تست تورینگ را پشت سر خواهد گذاشت.
نیوال و سایمون در سال ۱۹۵۹ روش جالبی برای ساخت جی پی اس به کار بردند. آنها از تعدادی داوطلب خواستند تا یک مساله منطقی مثل مساله آدمخوارن و کشیش ها را حل کنند و وقتی مساله را حل می کنند بلند فکر کنند. آنها از روی روش فکر کردن این داوطلبان الگوریتمی طراحی کردند که می توانست این مساله و مساله های مشابه دیگری را حل کند.
مسئله کشیش ها و آدم خوار ها به این صورت است:
سه آدمخوار و سه کشیش و یک قایق دو نفره داریم چطور می توانیم همه ی آنها را از رودخانه ای عبور دهیم با توجه به اینکه اگر تعداد آدم خوارها از تعداد کشیشها در یک طرف رودخانه بیشتر باشد آن کشیش خورده خواهد شد.
هر چند که جی پی در نهایت نتوانست همه ی مسایل را حل کند ولی هم اکنون الگوریتم های به کار رفته در آن به خصوص Means-end Analysis در نرم افزارهای دیگری چون STRIPS و مدلهای شناختی مثل سور SOAR به کار می رود.
سلام