‫هوش مصنوعی ‪44-417‬‬
‫نيمسال دوم ‪01-04‬‬
‫تمرين سری اول‬
‫مدرس‪ :‬سليمانی‬
‫موعد تحويل‪ 16 :‬اسفند ‪04‬‬
‫مساله ‪:1‬‬
‫در مًرد درستی یا وادرستی گشارٌَای سیز بحث کىیذ‪:‬‬
‫‪ )a‬ػاملی کٍ درک محذيدی اس حالت فؼلی خًد دارد ومیتًاوذ کامالً ػقالوی (‪ )rational‬باشذ‪.‬‬
‫‪َ )b‬ز تابغ ػامل را میتًان بٍ صًرت یک بزوامٍ بز ريی یک ماشیه پیادٌساسی کزد‪.‬‬
‫‪ )c‬فزض کىیذ یک ػامل َمًارٌ یکی اس حزکتَای ممکه را بٍ عًر تصادفی اوجام دَذ‪ .‬محیغی ‪ deterministic‬يجًد‬
‫دارد کٍ ایه ػامل در آن محیظ ػقالوی است‪.‬‬
‫‪ )d‬اگز مؼماری ػامل ثابت در وظز گزفتٍ شًد‪َ ،‬ز بزوامٍ بزای ػامل دقیقاً یک تابغ ػامل را پیادٌساسی میکىذ‪.‬‬
‫‪ )e‬یک ػامل کامالً ػقالوی در باسی مار‪-‬پلٍ دي وفزٌ َیچ يقت باسوذٌ ومیشًد‪.‬‬
‫مساله ‪:2‬‬
‫در مًرد مسائل سیز ابتذا ‪ PEAS‬را مشخص وماییذ‪ .‬سپس محیظَای سیز را اس وظز يیژگیَای ‪،observable ،deterministic‬‬
‫‪ discrete ،single-agent ،static ،episodic‬بزرسی کىیذ‪.‬‬
‫‪ )a‬ربات فًتبالیست‬
‫‪ )b‬ػامل ًَشمىذ جستجًگز يﺏ بزای یافته مقاالت ػلمی‬
‫‪ )c‬جاريی خًدکار‬
‫مساله ‪:3‬‬
‫محیظ سادٌ شذٌی باسی ‪ Pacman‬را در وظز بگیزیذ‪.‬‬
‫أ) َذف ػامل رسیذن اس وقغٍی شزيع مغابق شکل سیز بٍ وقغٍی سفیذ مشخص شذٌ است‪ .‬بٍاسای َز یک اس مؼماریَای‬
‫‪ reflex‬ي ‪ goal-based‬عزاحی کلی بزای ػامل ًَشمىذ ارائٍ کىیذ ي بزوامٍ ػامل را بٍ صًرت شبٍکذ بىًیسیذ‪ .‬سپس در‬
‫مًرد ػملکزد ي کارایی ایه دي وًع ػامل ي ػقالوی بًدن آنَا در ایه محیظ بحث کىیذ‪.‬‬
‫ﺏ) فزض کىیذ در فضایی وظیز شکل سیز تؼذاد داوٍَای سفیذ خًردٌ شذٌ با کمتزیه تؼذاد حزکت (‪ )E ،W ،S ،N‬بٍ ػىًان‬
‫مؼیار کارایی ػامل در وظز گزفتٍ شًد‪ .‬مسالٍ را بٍ صًرت مسالٍی جستجً فزمًلبىذی کىیذ‪ .‬سپس در مًرد ريش‬
‫جستجًی مىاسب بزای حل ایه مسالٍ تًضیح دَیذ‪.‬‬
‫مساله ‪:4‬‬
‫فزض کىیذ رباتی در خاوٍی ‪ 1‬مزبغ ‪ 9‬خاوٍای سیز قزار گزفتٍ است (َز خاوٍ با یک شمارٌ مشخص شذٌ است) ي در َز مزحلٍ‬
‫ربات میتًاوذ در یکی اس چُار جُت ‪ W ،S ،N‬ي ‪( E‬بٍ شزط آوکٍ حزکت ربات را اس صفحٍ باسی خارج وکىذ) حزکت کىذ‪.‬‬
‫‪9‬‬
‫‪8‬‬
‫‪7‬‬
‫‪4‬‬
‫‪5‬‬
‫‪6‬‬
‫‪3‬‬
‫‪2‬‬
‫‪1‬‬
‫با فزض ایهکٍ يضؼیت َذف خاوٍ ‪ 8‬است‪ ،‬تزتیب تًلیذ ي تزتیب گستزش گزٌَا را بزای َز یک اس ريشَای جستيجًی سیز‬
‫بٍدست آيریذ‪ .‬فزض کىیذ تزتیب تًلیذ فزسوذان َز راس بٍ تزتیب صؼًدی شمارٌ آوُا باشذ‪.‬‬
‫‪)a‬‬
‫‪)b‬‬
‫‪)c‬‬
‫‪)d‬‬
‫‪Depth-first search‬‬
‫‪Breadth-first search‬‬
‫)‪Depth limited search (l=3‬‬
‫‪Iterative deepening search‬‬
‫مساله ‪:5‬‬
‫مسالٍ فزيشىذٌ ديرٌگزد (‪ )TSP‬را در وظز بگیزیذ‪ .‬در ایه مسالٍ ‪ n‬شُز يجًد دارد‪ .‬با داشته فاصلٍی َز دي شُز‪ ،‬فزيشىذٌ قزار‬
‫است با شزيع اس یکی اس شُزَا ي یکبار گذشته اس َمٍی شُزَا بٍ شُز ايل باس گزدد‪ ،‬بٍ عًریکٍ عًل کل مسیز عی شذٌ‬
‫حذاقل شًد‪.‬‬
‫أ) مسالٍ ‪ TSP‬را بٍ صًرت یک مسالٍ جستجً فزمًلبىذی کىیذ‪.‬‬
‫ﺏ) تابغ مکاشفٍی مىاسبی بزای ایه مسالٍ عزاحی کىیذ‪.‬‬
‫ج) تزتیب تًلیذ ي گستزش گزٌَا را بزای مسالٍی سیز بٍ اسای ريش جستجًی *‪( A‬با تابغ مکاشفٍای کٍ عزاحی کزدٌایذ)‬
‫ي َمچىیه جستجًی ‪ uniform-cost‬مشخص کىیذ‪ .‬فزض کىیذ در صًرت يجًد شزایظ مسايی (رقابت بیه گزٌ َا)‬
‫گزٌای کٍ سيدتز تًلیذ شذٌ ايلًیت داشتٍ باشذ‪.‬‬