באלגוריתם מינימקס התפקיד שמילא max הוא?

תוכן עניינים:

באלגוריתם מינימקס התפקיד שמילא max הוא?
באלגוריתם מינימקס התפקיד שמילא max הוא?

וִידֵאוֹ: באלגוריתם מינימקס התפקיד שמילא max הוא?

וִידֵאוֹ: באלגוריתם מינימקס התפקיד שמילא max הוא?
וִידֵאוֹ: ניהול פרויקטים 2024, מרץ
Anonim

אלגוריתם זה מחשב את החלטת המינימום עבור המצב הנוכחי. באלגוריתם זה שני שחקנים משחקים את המשחק, אחד נקרא MAX והשני נקרא MIN. שני השחקנים נלחמים בזה מכיוון ששחקן היריב מקבל את ההטבה המינימלית בעוד שהם מקבלים את התועלת המקסימלית.

איך אלגוריתם המינימקס עובד?

אלגוריתם מינימקס הוא אלגוריתם רקורסיבי לבחירת המהלך הבא במשחק n-player, בדרך כלל משחק של שני שחקנים. ערך משויך לכל עמדה או מצב של המשחק. … לאחר מכן השחקן מבצע את המהלך שממקסם את הערך המינימלי של המיקום הנובע מהמהלכים הבאים האפשריים של היריב.

על איזה אלגוריתם המינימום המקסימלי מבוסס?

Minimax הוא סוג של אלגוריתם מעקב לאחור המשמש בקבלת החלטות ובתורת המשחקים כדי למצוא את המהלך האופטימלי עבור שחקן, בהנחה שגם היריב שלך משחק בצורה מיטבית. הוא נמצא בשימוש נרחב במשחקים מבוססי-תור של שני שחקנים כמו טיק-טק-טו, שש-בש, מנקלה, שחמט וכו'.

מהו נוהל מקסימום?

אלגוריתם המינימום המקסימלי בבינה מלאכותית, הידוע בכינויו המינימקס, הוא אלגוריתם מעקב לאחור המשמש בקבלת החלטות, בתורת המשחקים ובינה מלאכותית (AI). זה משמש כדי למצוא את המהלך האופטימלי עבור שחקן, בהנחה שגם היריב משחק בצורה אופטימלית.

מהי המורכבות של אלגוריתם מינימום מקסימום?

מורכבות הזמן של מינימקס היא O(b^m) ומורכבות הרווח היא O(bm), כאשר b הוא מספר המהלכים החוקיים בכל נקודה ו-m הוא העומק המרבי של העץ.

מוּמלָץ: