(۲۵ بهمن ۱۳۹۴ ۱۰:۲۲ ب.ظ)Black.Star نوشته شده توسط:  سلام
این تاپیکو برای طرح سوال باز نکردم، فقط برای اشاره به یک نکته؛
از اونجا خیلی‌ها هوش راهیان ارشد رو می‌خونن خواستم به یک اشتباه این کتاب اشاره کنم که توجه نکردن بهش می‌تونه جلوی زدن یه تست خیلی ساده رو بگیره. بحث اینه که توی فصل ارضای محدودیت کتاب راهیان از دو هیورستیک MRV و Degree به عنوان دو تا هیورستیک جداگانه نام برده شده و طبق همین استدلال هم توی پاسخ سوالات آخر فصلش هر جا که تو صورت مسئله اسمی از هیورستیک مورد نظر برده نشده و فقط یک گراف خالی داده که اینو رنگش کن، مولف اومده گفته مثلا هم گزینه x درسته و هم y ، استدلالش هم اینه که صورت سوال نگفته با کدوم هیورستیک حل کنیم پس دو جواب مختلف با استفاده از MRV و Degree داریم.

اما به نظر من اشتباه نویسنده راهیان اینه که این دو هیورستیک بر اساس کتاب راسل نه دو هیورستیک جدا که دو هیورستیک مکمل هستن، در واقع Degree مکمل MRV هست. یعنی مبنای حل این سوال به روش MRV هست با این شرط که هر وقت همه شرایط برابر بود و نمی‌تونستیم انتخابی داشته باشیم واسه رنگ آمیزی گره واقع در اون مرحله از Degree استفاده می‌کنیم. پس در همه شرایط غیر از این مورد از MRV استفاده میشه.

الان تو این همین سوال ۸۶ کنکور امسال باز اشتباه کرده راهیان، طبق استدلالش گزینه چهار درسته یعنی هر دو، چون دو بار سوال رو به دو شیوه حل کرده، اما این تست فقط یک راه حل داره و اونم گزینه اول هست، چون بعد از رنگ شدن گره اول و دوم، گره چهار دارای بیشترین محدودیت هست و نه گره پنج! البته احتمالا اکثرا فهمیدن این اشتباهو، اما از اونجا که ممکنه کسی غیز از راهیان ارشد چیز دیگه‌ای رو نخونه، گفتم مطرحش کنم. اگه کسی نظر دیگه‌ای داره بگه حتما.

(۲۶ بهمن ۱۳۹۴ ۱۲:۱۳ ب.ظ)mahyamk نوشته شده توسط:  ببخشید در مورد تست کنکور کامپیوتر سال ۹۳ هم همین اشتباه هست؟ سوالی که در مورد k-consistency هست (ببخشید الان کتابم دستم نیست سوال رو دقیق بگم)

میشه اون رو هم یه بررسی کنید

(۲۵ بهمن ۱۳۹۴ ۱۰:۲۲ ب.ظ)Black.Star نوشته شده توسط:  سلام
این تاپیکو برای طرح سوال باز نکردم، فقط برای اشاره به یک نکته؛
از اونجا خیلی‌ها هوش راهیان ارشد رو می‌خونن خواستم به یک اشتباه این کتاب اشاره کنم که توجه نکردن بهش می‌تونه جلوی زدن یه تست خیلی ساده رو بگیره. بحث اینه که توی فصل ارضای محدودیت کتاب راهیان از دو هیورستیک MRV و Degree به عنوان دو تا هیورستیک جداگانه نام برده شده و طبق همین استدلال هم توی پاسخ سوالات آخر فصلش هر جا که تو صورت مسئله اسمی از هیورستیک مورد نظر برده نشده و فقط یک گراف خالی داده که اینو رنگش کن، مولف اومده گفته مثلا هم گزینه x درسته و هم y ، استدلالش هم اینه که صورت سوال نگفته با کدوم هیورستیک حل کنیم پس دو جواب مختلف با استفاده از MRV و Degree داریم.

اما به نظر من اشتباه نویسنده راهیان اینه که این دو هیورستیک بر اساس کتاب راسل نه دو هیورستیک جدا که دو هیورستیک مکمل هستن، در واقع Degree مکمل MRV هست. یعنی مبنای حل این سوال به روش MRV هست با این شرط که هر وقت همه شرایط برابر بود و نمی‌تونستیم انتخابی داشته باشیم واسه رنگ آمیزی گره واقع در اون مرحله از Degree استفاده می‌کنیم. پس در همه شرایط غیر از این مورد از MRV استفاده میشه.

الان تو این همین سوال ۸۶ کنکور امسال باز اشتباه کرده راهیان، طبق استدلالش گزینه چهار درسته یعنی هر دو، چون دو بار سوال رو به دو شیوه حل کرده، اما این تست فقط یک راه حل داره و اونم گزینه اول هست، چون بعد از رنگ شدن گره اول و دوم، گره چهار دارای بیشترین محدودیت هست و نه گره پنج! البته احتمالا اکثرا فهمیدن این اشتباهو، اما از اونجا که ممکنه کسی غیز از راهیان ارشد چیز دیگه‌ای رو نخونه، گفتم مطرحش کنم. اگه کسی نظر دیگه‌ای داره بگه حتما.