אילו ערכים בלתי תלויים באלגוריתם החיפוש של מינימקס? הסבר: החלטת המינימקס אינה תלויה בערכים של הערכים הגזומים x ו-y בגלל ערכי השורש. 3.
באיזו שיטת חיפוש משתמשים באלגוריתם מינימקס?
אלגוריתם Mini-Max משתמש ב-רקורסיה כדי לחפש בעץ המשחק. אלגוריתם Min-Max משמש בעיקר למשחקים ב-AI. כגון שח, דמקה, טיק-טק, go ומשחקי גרר שונים.
מהו המכלול של אלגוריתם מינימקס?
מורכבות הזמן של מינימקס היא O(b^m) ומורכבות המרחב היא O(bm), כאשר b הוא מספר המהלכים החוקיים בכל נקודה ו-m הוא העומק המרבי של העץ.
מה נקרא טבלת טרנספוזיציה?
טבלת טרנספוזיציה היא מטמון של עמדות שנראו בעבר, והערכות נלוות, בעץ משחק שנוצר על ידי תוכנת משחק משחק מחשב. … טבלאות טרנספוזיציה שימושיות בעיקר במשחקי מידע מושלם (כאשר כל מצב המשחק ידוע לכל השחקנים בכל עת).
מה נקרא טרנספוזיציה?
הסבר: הטרנספוזיציה היא התרחשותם של מצבים חוזרים ונשנים לעתים קרובות בחיפוש.