עץ משחק – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Shunram (שיחה | תרומות)
אין תקציר עריכה
Shunram (שיחה | תרומות)
אין תקציר עריכה
שורה 5:
[[קובץ:Tic-tac-toe-game-tree.svg|שמאל|ממוזער|עץ משחק של [[איקס עיגול]] שמציג שני מהלכים ראשונים]]
 
השרטוט משמאל מציג את שני השלבים הראשונים, או השכבות הראשונות של המשחק [[איקס עיגול]]., כאשר אין מחשיבים מצבים של לוח המשחק שהם מהווים השתקפות או מתייחסיםסיבוב למהלכים(של שקוליםהלוח) כאלשל מהלךמצבים אחדאחרים. כךמכאן שלשחקן הפותח יש שלוש אפשרויות משחק: במרכז, בפינה, או בצלעבמרכז צלע. לשחק השני יש שתי אפשרויות תגובה אם השחקן הפותח שיחק במרכז, אחרתואחרת ישעומדות לובפניו חמש אפשרויות שונות., וכך הלאה.
 
מספר העלים בעץ משחק הוא כמספר הדרכים השונות שהמשחק יכול להיות משוחקלשוחק. לדוגמה, לעץ המשחק של [[איקס עיגול]] 26,830 עלים.
 
עצי משחק חשובים ב[[בינה מלאכותית]] כיוון שהם מאפשרים לבחור את המהלך האפשרי הטוב ביותר, על ידי חיפוש בעץ המשחק בעזרת [[אלגוריתם]] [[מינימקס]] ונגזרותיו.