تالار گفتمان مانشت

نسخه‌ی کامل: تست هوش مصنوعی- سراسری IT۸۹(هرس آلفا-بتاوmin-max)
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
کدام عبارت غلط است؟
1.در جستجوی مین ماکس فقط بهترین راه حل با بیشترین امتیاز برای بازیکن ماکس تولید میشود.
2.هرس آلفابتا باعث افزایش سرعت جستجو میشود.
پوران گفته عبارت دوم غلطه.ولی مگه آلفابتاباعث حذف بعضی شاخه‌ها نمیشه؟خوب دیگه بررسی نمیشن پس سرعت جستجوبالامیره.و در مورد عبارت اول جستجوی مین ماکس هم بیشترین امتیازو برای بازیکن ماکس و همچنین کمترین امتیازو برای بازیکن مین در نظر میگیره.پس به نظر من عبارت اول غلطه و عبارت دوم درست.نظر شما چیه؟
عمق زیاد میشه ربطی به سرعت نداره
جمله دوم غلط هست چون شما با انجام حرص فضا رو کمتر می کنید.
درمورد جمله اول هم میشه بحث کرد اما به طور کلی درست.
بیشترین امتیاز برای بازیکن MAX لزوما کمترین امتیاز رو برای بازیکن min به همراه نداره
جمله سرعت جستجو با سرعت پیداکردن راه حل متفاوته
Bijbuji جان تبریک میگم از همین الان رتبه 1 کنکور رو بهت Smile
خواهش می کنم
متقابلا عرض تبریک دارم به مناسبت رتبه 1 کامپیوتر سال دومی عزیز: دی
یه سوال دیگه:
اگر توی بازی MinMax مین ناشیانه بازی کند..یعنی بهترین بازی خود را نشان ندهد در صورتی که مکس همچنان از همان راهبرد پیشین استفاده کند چه اتفاقی می افتد؟
آقای رامین رهنمون معتقده که فرقی نمی کنه.یعنی در هر حال بهترین حالت برای min اینه که معقول بازی کنه (در این شرایط)
یعنی ایشون معتقده که به نفع MAX اکر نباشه به ضرر اش نیست.
اما با توجه به اینکه در کنکورهای سال های گذشته این سوال اومده و پاسخ اومده براش که این سیستم فقط برای بازی منطقی min طراحی شده و در غیر اینصورت هیچ چیز معلوم نیست، فکر کنم روی همین پاسخ شما حساب باز کنید.
من یه دوست دارم شطرنج بازه. اون می گه (اگر اشتباه نکنم) 19 حرکت اول شطرنج فیکسه و هر شطرنج بازی در 19 حرکت اول از الگوهای از پیش تعیین شده پیروی می کنه. در این حال می گه اگر بازیکنی برابرات نشسته باشه و ناشیانه بازی کنه (نفع حداکثر خودش رو ندونه) اونوقت باعیث می شه تو تصمیمات اشتباه بگیری و اون 19 حرکت فیسک رو به طور کامل به هم میریزه.
سلام. من رشته‌ام برق بوده و سال اول هست میشه از دوستان بخوام که هرس الفا بتا را برایم توضیح بدین؟ لطف میکنین
امید که موفق باشید دوست عزیز
هرس آلفا بتا نوعی حذف زیردرخت هاست که در اون زیر درخت هایی که اثری در انتخاب نهایی ندارن حذف می شن.
فرض اینه که شما بازی minimax رو از روی یکی از کتاب های هوش مصنوعی خوندید و متوجه اش شدید.
بازیکن Max گره ای با بیشترین مقدار رو انتخاب می کنه و بازیکن min گره ای با کمترین مقدار (فرض بر اینه که این مقادیر همه نشون دهنده میزان سودمندی برای بازیکن Max هستند)

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