حل تشریحی سوالات هوش مصنوعی - کنکور ارشد مهندسی کامپیوتر 1404

مرتبه زمانی الگوریتم Interative Deepening Search به دلیل تکرارهای متعدد، بیشتر از DFS است.

مرتبه مصرف حافظه الگوریتم Interative Deepening Search به دلیل تکرارهای متعدد، بیشتر از BFS است، اما برخلاف BFS، جستجو با این الگوریتم کامل است.

مرتبه مصرف حافظه الگوریتم Interative Deepening Search به دلیل تکرارهای متعدد، بیشتر از BFS، است، اما برخلاف BFS، جستجو با این الگوریتم کامل است.

گره 4 بازه $-\infty ,10]$) و گره 15 بازه $\left(10,\infty \right)$

گره 4 بازه $3,10]$) و گره 15 بازه $\left(10,\infty \right)$

گره 4 بازه $3,10]$) و گره 15 بازه $\left(10,20\right)$

با استفاده از روش رزولوشن، نمی توان راجع به بدیهی بودن / نبودن این جمله نتیجه ای گرفت.

با استفاده از روش رزولوشن، می توان بدیهی نبودن این جمله را نشان داد.

با استفاده از روش رزولوشن، می توان بدیهی بودن این جمله را نشان داد.

با فرض نامنفی بودن مقادیر توابع هیوریستیک، زمان اجرای حاصل از تابع هیوریستیک صفر $\left(h\left(n\right)=0\right)$ در الگوریتم $A^{\ast }$ ، از هیچ تابع هیوریستیک دیگری کمتر نیست.

اگر تابع هیوریستیک h سازگار (Consistent) باشد، هم جستجوی درختی و هم جستجوی گرافی $A^{\ast }$ بهینه خواهد بود.

اگر تابع هیوریستیک h قابل قبول (Admissble) باشد، جستجوی گرافی $A^{\ast }$ بهینه خواهد بود.

در صورتی که الگوریتم پرتو محلی به جواب بهینه سراسری برسد و حالت اولیه الگوریتم تپه نوردی یکی از k جواب اولیه الگوریتم پرتو محلی باشد، الگوریتم تپه نوردی نیز حتما به بهینه سراسری خواهد رسید.

هر دو الگوریتم ممکن است در بهینه محلی (local) گیر کنند.

موارد 1 و 3

با استفاده از هیوریستیک MRV، متغیر B یا C به عنوان متغیر بعدی انتخاب خواهد شد (بدون ترجیح یکی بر دیگری).

با استفاده از هیوریستیک Degree، متغیر A به عنوان متغیر بعدی انتخاب خواهد شد.

با استفاده از هیوریستیک LCV، متغیر A به عنوان متغیر بعدی انتخاب خواهد شد.

$h2$ قابل قبول است، اما سازگار نیست.

$h1$ قابل قبول نیست، اما سازگار است.

$h2$ هم قابل قبول و هم سازگار است.

$D\left(X\right)=\left\{1,2\right\},D\left(Y\right)=\left\{1,2,3,4\right\},D\left(Z\right)=\left\{2\right\},D\left(W\right)=\left\{2\right\}$

$D\left(X\right)=\left\{1,2,3\right\},D\left(Y\right)=\left\{1,2,3,4\right\},D\left(Z\right)=\left\{2\right\},D\left(W\right)=\left\{2\right\}$

$D\left(X\right)=\left\{1,2,3\right\},D\left(Y\right)=\left\{2,3,4\right\},D\left(Z\right)=\left\{1,2\right\},D\left(W\right)=\left\{2\right\}$