‫هو العالم‬
‫هوش مصنوعی‬
‫مدرس ‪ :‬سلیمانی‬
‫تمرین ‪( 1‬تئوری)‬
‫دانشکده مهندسی کامپیوتر‬
‫موعد تحویل‪ 1 :‬اسفند ساعت ‪42‬‬
‫سوال ‪ 12( - 1‬نمره)‬
‫در موارد زیر ‪ PEAS‬را مشخص کنید و در هر مورد مشخصات محیط از جمله‬
‫‪Single-،Discrete‬‬
‫‪ Deterministic ،Episodic ،Static،Agent‬و ‪ Observable‬بودن را بیان نمایید‪:‬‬
‫‪ )a‬ربات شطرنج باز‬
‫‪ )b‬ربات اثبات کننده قضیه‬
‫‪ )c‬ربات کاوشگر اقیانوس به منظور یافتن نقاط حساس نفتی‬
‫‪ )d‬عامل هوشمند تشخیص دهنده هویت افراد بر اساس تصویر چهره‬
‫‪ )e‬عامل هوشمند دوستیابی در ‪facebook‬‬
‫‪ )f‬برنامه ترجمه کننده زبان ‪ LISP‬به زبان ماشین‬
‫سوال ‪ 6( – 2‬نمره)‬
‫فرض کنید یک عامل منطقی در حال بازی کردن با دو ماشین پولساز (‪ )slot machine‬است‪ .‬در صورتی که بازده‬
‫مورد انتظار (‪ )expected pay-off‬ماشین اول ‪ ep1‬و بازده دومی ‪ ep2‬باشد‪ ،‬در هر یک از شرایط زیر این عامل‬
‫چگونه باید عمل کند؟‬
‫‪ Ep1 = 2 )a‬و ‪ep2 = 0.75‬‬
‫‪ Ep1 = 2 )b‬و ‪ ep2‬معلوم نیست‬
‫‪ Ep1 = 0.995 )c‬و ‪ ep2‬معلوم نیست‪.‬‬
‫سوال ‪ 8( – 3‬نمره)‬
‫مسئله جاروبرقی هوشمند را در نظر بگیرید‪ ،‬با این تفاوت که از نقشه هیچ اطالعی نداریم و نمی دانیم محلهای کثیف‬
‫و موانع و مرزهای نقشه چگونه و در کجا قرار دارند ولی میدانیم که خانههای کثیف از ابتدا معلومند و خانهی جدیدی‬
‫کثیف نمیشود و اعمال جاروبرقی نیز همواره درست کار می کنند‪( .‬عامل فقط از موزاییک فعلی خبر دارد وبه چهار‬
‫جهت می تواند حرکت نماید‪ .‬همچنین فقط پس از برخورد با یک مانع از وجود آن خبردار می شود)‪:‬‬
‫‪ )a‬آیا یک عامل انعکاسی (‪ )reflexive‬می تواند در این محیط کامال منطقی‪ 5‬باشد؟‬
‫‪ )b‬چگونه می توان کارایی این عامل را باالتر برد ؟ (بدون استفاده از حافظه اضافه)‬
‫‪ )c‬در صورتی که فرض ثابت بودن خانههای کثیف را برداریم و هر یک از موزاییکها در هر گام زمانی با‬
‫احتمال ‪ %22‬دوباره کثیف شود عاملی طراحی کنید که کامال منطقی عمل نماید‪.‬‬
‫سوال ‪ 12( – 4‬نمره)‬
‫یک فرموله بندی مناسب برای مسائل زیر انتخاب نمایید ‪:‬‬
‫(فرموله بندی باید شامل وضعیتها ‪ ،‬اعمال‪ ،‬هدف نهایی و معیار کارایی باشد‪).‬‬
‫‪ )a‬شما باید نقشه جهان را به گونه ای با ‪ 4‬رنگ رنگ کنید که هیچ دو خانه مجاور همرنگ نباشند‪.‬‬
‫‪ )b‬شما ‪ 3‬ظرف ‪ 2‬لیتری ‪ 5 ،‬لیتری و ‪ 9‬لیتری و یک شیر آب در اختیار دارید که درجه بندی ندارند‪ .‬می خواهیم‬
‫دقیقا یک لیتر آب داشته باشیم‪.‬‬
‫‪ )c‬قرار دادن زیرمجموعه ای از کلمات دیکشنری در یک جدول کلمات متقاطع که نقاط سیاه آن معلوم است‪.‬‬
‫(ردیفهای افقی و ستونهای عمودی جدول کامال مشخص است و باید با زیرمجموعه ای از کلمات دیکشنری‬
‫به صورت عمودی و افقی پر شود‪).‬‬
‫سوال ‪ 7( – 5‬نمره)‬
‫بازی ‪ world ladder‬به این شکل است که در ابتدا دو کلمه ‪ n‬حرفی انتخاب می نماییم و می خواهیم از کلمه اول به‬
‫کلمه دوم برسیم به این صورت که در هر مرحله یک حرف از کلمه مرحله قبل را تغییر می دهیم تا در نهایت به کلمه‬
‫نهایی برسیم‪:‬‬
‫‪ )a‬این مسئله را به صورت یک مسئله جستجو فرموله بندی نمایید و فاکتور انشعاب را بیابید‪.‬‬
‫‪ )b‬برای حل این مسئله چه روشی پیشنهاد می دهید؟‬
‫‪ )c‬در صورتی که ‪ n=2‬و کلمه ابتدایی ‪ ad‬و انتهایی‪ be‬باشد گراف جستجو را رسم کنید‪( .‬فرض کنید فقط‬
‫از حروف ‪ a‬تا ‪ e‬استفاده می شود‪).‬‬
‫سوال ‪ 7( – 6‬نمره)‬
‫مسئله برج های هانوی زیر را در نظر بگیرید‪:‬‬
‫‪ )a‬ابتدا این مسئله را به صورت یک مسئله جستجو فرموله بندی کنید‪.‬‬
‫‪ )b‬برای حل این مسئله در صورتی که بخواهیم از جستجوی دوطرفه استفاده کنیم این الگوریتم به چه صورتی‬
‫باید پیاده سازی شود؟ چرا؟‬
‫‪ )c‬چه خاصیتی در این مساله سبب شده است که بتوانیم از جستجوی دوجهته برای حل آن استفاده کنیم‪.‬‬
‫در صورت وجود هرگونه ابهام یا سوال با ایمیل ‪ sepehr.janghorbani@gmail.com‬تماس بگیرید‪.‬‬
‫در صورت مشاهده هر گونه تقلب نمره تقلب کننده و گیرنده ‪ 0‬منظور شده و به استاد معرفی می شوند‪.‬‬
‫موفق باشید‬