مینی‌مکس

نمی‌توان گره را حذف کرد

این ابزار امکان ایجاد درخت بازی و اعمال الگوریتم مینی‌مکس روی آن را فراهم می‌کند.

راهنما

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

مینی‌مکس چیست؟

مینی‌مکس یک الگوریتم استفاده شده در بازی‌های استراتژیک، به ویژه در بازی‌های دو نفره با امتیاز صفر مانند شطرنج، دامنه و تیک‌تاک‌تو است. هدف اصلی الگوریتم مینی‌مکس یافتن بهترین حرکت ممکن برای یک بازیکن است، با افترا به اینکه حریف نیز بهترین تصمیمات ممکن را می‌گیرد.

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

این سایت را حمایت کنید

اگر مفید بوده است، این صفحه را با مخاطبان خود از طریق ایمیل، شبکه‌های اجتماعی،... به اشتراک بگذارید.

© sublime.tools