پاورپوینت فصل سوم حل مسئله با جستجو (pptx) 38 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 38 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
2
هوش مصنوعي
فصل سوم (ادامه)
حل مسئله با جستجو
3
حل مسئله با جستجو
درخت جستجوي
4
حل مسئله با جستجو
درختهاي جستجوي
b: ماكزيمم انشعاب هر گره
m: ماكزيمم عمق فضاي حالت يا ماكزيمم عمق درخت (ميتواند بينهايت باشد.)
d: عمق كم هزينهترين راهحل (عمق هدف)
5
حل مسئله با جستجو
الگوريتمهاي درخت جستجوي
حل مسئله با جستجو
6
مثال: نقشه روماني
7
حل مسئله با جستجو
درخت جستجوي مسئله روماني
8
حل مسئله با جستجو
جستجوي عرضي(BFS)
حل مسئله با جستجو
جستجوي عرضي(BFS)
معمولاً پيادهسازي اين جستجو با يك صف انجام ميشود.
(پيادهسازي در تمرينها به عهدة دانشجوي محترم)