در الگوریتم minimax نقشی که حداکثر بازی می کند این است؟

فهرست مطالب:

در الگوریتم minimax نقشی که حداکثر بازی می کند این است؟
در الگوریتم minimax نقشی که حداکثر بازی می کند این است؟

تصویری: در الگوریتم minimax نقشی که حداکثر بازی می کند این است؟

تصویری: در الگوریتم minimax نقشی که حداکثر بازی می کند این است؟
تصویری: Minimax: چگونه رایانه ها بازی ها را بازی می کنند 2024, مارس
Anonim

این الگوریتم تصمیم حداقلی را برای وضعیت فعلی محاسبه می کند. در این الگوریتم دو بازیکن بازی می کنند، یکی MAX و دیگری MIN نام دارد. هر دو بازیکن با آن مبارزه می کنند زیرا بازیکن حریف حداقل سود را دریافت می کند در حالی که آنها حداکثر سود را دریافت می کنند.

الگوریتم minimax چگونه کار می کند؟

یک الگوریتم حداقل یک الگوریتم بازگشتی برای انتخاب حرکت بعدی در یک بازی n نفره است که معمولاً یک بازی دو نفره است. یک مقدار با هر موقعیت یا وضعیت بازی مرتبط است. … سپس بازیکن حرکتی را انجام می دهد که حداقل مقدار موقعیت حاصل از حرکات احتمالی بعدی حریف را به حداکثر می رساند.

حداکثر بر اساس کدام الگوریتم است؟

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

روش حداقل حداکثر چیست؟

الگوریتم حداقل حداکثر در هوش مصنوعی، که عموماً به عنوان مینیمکس شناخته می شود، یک الگوریتم عقبگرد است که در تصمیم گیری، نظریه بازی و هوش مصنوعی (AI) استفاده می شود. از برای یافتن حرکت بهینه برای یک بازیکن استفاده می شود، با این فرض که حریف نیز در حال بازی بهینه است.

پیچیدگی الگوریتم حداقل حداکثر چقدر است؟

پیچیدگی زمانی مینیمکس O(b^m) است و پیچیدگی فضایی O(bm) است، جایی که b تعداد حرکات قانونی در هر نقطه و m است. حداکثر عمق درخت است.

توصیه شده: