سوالات

کدام گزاره درست است؟

درخت جستجوی زیر را درنظر بگیرید. در جستجوی خصمانه (رقابتی) با هرس آلفا بتا در این درخت، برخی از شاخه‌ها هرس خواهند شد. مقادیر گره‌های ۴ و ۱۵ قابل تغییر هستند، به‌گونه‌ای که شاخه‌های هرس‌شده هیچ…

جمله زیر را در منطق گزاره‌ای درنظر بگیرید. کدام مورد درست است؟ (بدیهی = همیشه درست = Tautology) (رزولوشن = Resolution) [(A ⇒ C) ∨ (B ⇒ C)] ⇒ [(A ∨ B) ⇒ C]

کدام گزاره درست است؟

از دو الگوریتم تپه‌نوردی استاندارد و پرتو محلی (local beam search) ، برای حل یک مسئله استفاده می‌کنیم. کدام مورد درست است؟

در مسئله CSP زیر (مسئله رنگ‌آمیزی نقشه)، خانه‌های E و D با رنگ‌های زرد = D ، قرمز = E رنگ شده‌اند. کدام گزاره درست است؟

در مسئله جستجوی زیر، دو تابع هیوریستیک h1 و h2 مفروض است. کدام مورد، ویژگی‌های این دو تابع را نشان می‌دهد؟ (قابل قبول = Admissible ، سازگار = Consistent) درخت جستجو (هزینه یال‌ها): S → A : هزینه 4 S…

یک مسئله ارضای محدودیت‌ها (CSP) با چهار متغیر X ، Y ، Z ، W تعریف شده است. دامنه اولیه هر متغیر: D(X)= ۱,۲,۳ , D(Y)= ۱,۲,۳,۴ , D(Z)= ۱,۲,۳ , D(W)= ۲,۳ محدودیت‌های مسئله، عبارت‌اند از: X ≠ W Z = W X +…

درخت بازی زیر را درنظر بگیرید و فرض کنید از الگوریتم هرس آلفا ـ بتا برای پیدا کردن حرکت بهینه استفاده شده است. کدام گره‌ها هرس می‌شوند؟

یک مسئله ارضای محدودیت CSP، دارای گراف محدودیت است. کدام مورد، درست است؟

کدام مسئله زیر را نمی‌توان با روش تپه‌نوردی با شروع مجدد تصادفی حل کرد؟

در یک جستجوی A^() درختی، از n تابع مکاشفه قابل‌قبول به این صورت استفاده می‌کنیم که برای هر گره، جهت محاسبه تابع هزینه‌ f، یکی از این n تابع با احتمال مساوی انتخاب می‌شود. از آنجا که این انتخاب تصادفی…

درصورتی‌که دو ربات در دو نقطه متفاوت از هزارتوی به شکل زیر که از هر طرف نامحدود است، قرار داشته باشند و بخواهند یکدیگر را پیدا کنند، در چه حالتی ممکن است پاسخ بهینه به‌دست آید؟

دو عبارت زیر را در نظر بگیرید (که در آن ⊨ نشان‌دهنده استلزام منطقی / نتیجه معنایی است): P_۱ : (a ∧ b) ⊨ (a ∨ b) P_۲ : (a ∧ b) ⊨ (a ∧ b) کدام مورد، درست است؟

کدام یک از عبارات زیر صحیح است؟ (در تصویر برش‌خورده فقط گزینه‌های ۳ و ۴ خوانا هستند؛ صورت سؤال و گزینه‌های ۱ و ۲ بریده شده‌اند — به یادداشت مراجعه شود.)

در یک درخت جستجو، اگر هزینه راه‌حل بهینه C^() و حداقل هزینه گام ∈ باشد، نسبت ⌈ dfrac C^() ∈ ⌉ ، به‌جای کدام پارامتر زیر استفاده می‌شود؟

در یک جستجوی خصمانه با هرس آلفا ــ بتا، مقدار گره ریشه max و گره دیگر max که در عمق سوم درخت است، به‌ترتیب برابر n و n' به‌دست آمده است. اگر جستجو را بدون هرس اجرا کرده بودیم، مقدار این گره‌ها…

در یک مسئله جستجو که گراف حالت آن یال‌هایی با وزن یکسان و مثبت دارد و حداکثر درجه گره‌های آن b است، از روش عمق اول (DFS) استفاده کرده‌ایم و گره هدفی را در ضمن جستجو در عمق d یافته‌ایم. برای اطمینان…

جهت استفاده از روش تجزیه در منطق مرتبه اول، جملۀ منطقی ∀ x(∃ yG(x) ⇒ H(x ,y)) ∨ (¬∀ yF(x ,y)) به کدام جمله زیر باید تبدیل شود؟

در جستجوی درختی A^() از تابع مکاشفه مجاز h(n) استفاده کرده‌ایم. همین‌طور هزینه پرداخت‌شده در گره n را برابر g(n) و مقدار f(n) = g(n) + h(n) تعریف کرده‌ایم. مقادیر هزینه هر عمل را مقداری مثبت فرض…

در جستجوی خصمانه با هرس آلفا ـ بتا، مقدار آلفا در حین جستجو در یک گره max برابر با ۵ شده است. کدام‌یک از گزاره‌های زیر درست است؟

در الگوریتم جستجوی محلی simulated annealing کدام‌یک از زمان‌بندی‌های زیر برای متغیر دما (T) مناسب‌تر است؟ (n اندیس تکرار در این الگوریتم و C یک مقدار ثابت بزرگ‌تر از ۱ است.)

در حل یک مسئله ارضای قیود با استفاده از روش جستجوی backtracking، که در آن AC۳ در هر گره اجرا می‌شود، کدام‌یک از موارد زیر درست است؟

در مورد توابع heuristic کدام مورد <u>نادرست</u> است؟

فرض کنید در یک مسئله جستجو که توسط الگوریتم A^ با جستجوی درختی حل می‌شود، دو تابع مکاشفه متفاوت قابل قبول h_1 و h_2 قابل تصور باشند. اگر h_1 یا h_2 استفاده شود، به‌ترتیب n_1 و n_2 گره قبل از توقف…

چه تعداد از گزاره‌های زیر، در جستجوی K پرتو (K-beam search)، درست است؟ در نهایت، همه K جواب نهایی، به بهینه‌های محلی متفاوت از هم می‌شوند. این جستجو معادل با K جستجوی تپه‌نوردی مستقل از هم است. با…

در الگوریتم جستجوی محلی شروع مجدد تصادفی، به‌صورت متوسط با ۵۰ بار جستجو، به پاسخ بهینه عمومی مسئله می‌رسیم. چقدر احتمال دارد با حداکثر دوبار جستجو (یعنی حداکثر یک بار شروع تصادفی مجدد) به بهینه عمومی…

فرض کنید S، R، Q، P گزاره‌های منطقی هستند که احتمال درستی یا نادرستی آنها یکسان است. همچنین می‌دانیم که گزاره شرطی Q → P نادرست است. احتمال درستی گزاره شرطی مرکب (S → P) ∧ (R → Q) چقدر است؟

در نمونه‌برداری Gibbs از متغیرهای تصادفی دودویی در مدل شبکه‌ بیزی زیر، متغیرهای A=۰ ، B=۱ و D=۰ تا اینجای کار نمونه‌برداری شده‌اند. در لحظه بعد که متغیر C قرار است نمونه‌برداری شود، به چه احتمالی…

به منظور دسته‌بندی متون به دو کلاس، از یک مدل بیز ساده (Naïve Bayes) استفاده کرده‌ایم. از روش بیشینه درست‌نمایی جهت به‌دست آوردن جداول احتمال شرطی ویژگی‌ها استفاده می‌کنیم. در زمان ارزیابی با متنی…

فرض کنید چهار متغیر تصادفی دودویی A ، B ، C و D داریم که با شبکهٔ بیزی زیر مدل شده‌اند. مقدار P(A=۱ B=۰, D=۱) چقدر است؟ A → B, A → C, B → D, C → D P(A=۰)=۰٫۵ P(C=۰ A=۰)=۰٫۱ P(B=۰ A=۰)=۰٫۸ P(D=۰ B=۱…

مسئله ارضای قیود زیر را در نظر بگیرید. فرض کنید A ، B ، C ، D و E متغیرهای مسئله باشند. دامنه هر متغیر عددی صحیح بین ۱ تا ۶ است. فرض کنید پاسخی که تا الان ساخته شده است، به‌صورت A = 1 , B = 2 باشد.…

در حل یک مسئله ارضای قیود، از الگوریتم AC-3 استفاده شده است. فرض کنید هر قید شامل دو متغیر است، و اندازه دامنه متغیرها، یکسان و برابر با d است. همین‌طور تعداد متغیرها برابر با n است. هر یال گراف…

محیط زیر با کنش‌های (action) بالا U، پایین D، چپ L و راست R را در نظر بگیرید. کنش‌هایی که باعث ورود به خانه S5 می‌شوند پاداش برابر با ۱۰ دارند و خود خانه S5 وضعیت پایان است. سایر کنش‌ها پاداش ۱−…

محیط زیر با وضعیت شروع S و وضعیت هدف G را در نظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان به آن‌ها وارد شد. همچنین در آن چهار کنش U، D، L، R است که به‌ترتیب U بالا، D پایین، L چپ و R…

محیط زیر را با وضعیت شروع S و وضعیت هدف G در نظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان در آن‌ها وارد شد. همچنین در هر خانه عامل می‌تواند در جهت چهارگانه (بالا، پایین، چپ و راست)…

در کدام یک از گراف‌های قیود زیر با n رأس، الزاماً می‌توان مسئله ارضای قیود را در زمان چندجمله‌ای نسبت‌به تعداد متغیرها و اندازهٔ مجموعه مقادیر مجاز متغیرها حل کرد؟

برای حل یک مسئلهٔ جستجو، از روش‌های محلی تپه‌نوردی استفاده کرده‌ایم. فرض کنید احتمال موفقیت در جستجویی که از یک حالت تصادفی شروع می‌شود، برابر با ۲۵ درصد است. زمانی که جستجو موفقیت‌آمیز باشد، به‌صورت…

فرض کنید برای حل یک مسئلهٔ جستجوی خصمانه با روش درخت min-max با هرس α-β استفاده می‌کنیم. در یکی از مراحل میانی که مقدار max را تخمین می‌زنیم، مقدار α برابر با ۴، مقدار β برابر با ۳ و تخمین فعلی حالت…

کدام گزینه در مورد حل مسائل CSP صحیح است؟