بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

 
عاملهای حل مسأله
انواع مسأله
فرموله سازی مسأله
مسائل نمونه
الگوريتم های ابتدايی جستجو

اسلاید 2 :

 عامل حل مسأله يک نوع عامل هدف گرا می باشد.
 
 عامل حل مسأله، مسأله داده شده را از طريق يافتن دنباله ای از عمليات که آنرا از حالت اوليه مسأله به يک حالت هدف می برد، حل می کند.
 
مراحل حل مسأله توسط عامل حل مسأله:
(1) فرموله سازی هدف
(2) فرموله سازی مسأله ( انتخاب حالات و عمليات به دنبال فرموله سازی هدف)
(3) جستجو ( برای يافتن دنباله عمليات مورد نظر يا راه حل مسأله)
(4) اجرا

اسلاید 3 :

هر وضعيت را به صورت (X, Y) نشان مي دهيم به طوريکه:
X   : مقدار آب موجود در تنگ 4 ليتري مي باشد و
Y   : مقدار آب موجود در تنگ 3 ليتري مي باشد.
 

اسلاید 4 :

هدف : در اين مسأله هدف اين است که به وضعيتي برسيم که در آن تنگ 4 ليتري حاوي 2 ليتر آب و تنگ 3 ليتري خالي باشد. بنابراين مي توان وضعيت هدف را به شکل زير فرموله نمود:

اسلاید 5 :

وضعيت اوليه : در اين مسأله از وضعيتي شروع مي کنيم که در آن هر دو تنگ خالي مي باشند. بنابراين مي توان وضعيت اوليه را به شکل زير فرموله نمود:

اسلاید 6 :

عملگرها
 پر کردن تنگ 4 ليتري
 پرکردن تنگ 3 ليتري
 خالي کردن مقداري از تنگ 3 ليتري در تنگ 4 ليتري تا پرشدن آن
 خالي کردن مقداري از تنگ 4 ليتري در تنگ 3 ليتري تا پرشدن آن
 خالي کردن تمام آب تنگ 4 ليتري در 3 ليتري
 خالي کردن تمام آب تنگ 3 ليتري در 4 ليتري
 خالي کردن تنگ 4 ليتري
 خالي کردن تنگ 3 ليتري
 
 در صفحه بعد اين عملگرها فرموله سازي شده اند

اسلاید 7 :

(X,Y | X < 4)  (4, Y)
(X,Y | Y < 3)  (X, 3)
(X,Y | X + Y >=4, Y > 0)  (4, Y – (4 – X))
(X,Y | X + Y >=3 , X > 0)  (X – (3 – Y), 3)
(X,Y | X + Y <= 3 , X >0)  ( 0, X + Y)
(X,Y | X + Y <= 4 , Y >0)  (X + Y, 0)
(X,Y | X > 0)  (0, Y)
(X,Y | Y > 0)  (X, 0)

اسلاید 8 :

تابع آزمون هدف: اگر وضعيت فعلي برابر (2,0) باشد مقدار درست و در غير اين صورت مقدار نادرست را بر مي گرداند.
 
تابع هزينه مسير: هزينه هر عمل برابر يک مي باشد. بنابراين هزينه يک مسير برابر با طول آن مسير ( تعداد عمليات) مي باشد.
 
 

اسلاید 9 :

يک روز تعطيل در رومانی؛ مکان فعلی شهرآراد
پرواز فردا بخارست را ترک می کند.
 
فرموله سازی هدف:
بودن در بخارست
 
فرموله سازی مسأله:
حالت ها: شهرهای مختلف
عمليات: رفتن از شهری به شهر ديگر
يافتن پاسخ:
دنباله ای از شهرها، مانند:
Arad  Sibiu  Fagaras  Bucharest

اسلاید 10 :

قطعی، کاملا دسترس پذير   مسائل تک – حالته
عامل دقيقا می داند در چه حالتی خواهد بود؛ راه حل يک دنباله می باشد.
قطعی، غير دسترس پذير   مسائل چند-حالته
ممکن است عامل ايده ای درباره اينکه کجاست نداشته باشد؛ راه حل ( در صورت وجود) يک دنباله است.
غير قطعی و/يا دسترس پذير جزئی                  مسائل احتمالی
ادراک اطلاعات جديدی درباره حالت فعلی فراهم می کند.
در حين اجرا بايد از حسگرها استفاده کند.
راه حل به صورت يک درخت 
اغلب جستجو و اجرا به صورت interleave 
فضای حالت ناشناخته                   مسائل اکتشافی  (online)
در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید