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

תוכן שנמחק תוכן שנוסף
Shunram (שיחה | תרומות)
Shunram (שיחה | תרומות)
אין תקציר עריכה
שורה 1:
{{בעבודה}}
 
ב[[תורת המשחקים הקומבינטורית]], '''עץ משחק''' הוא [[גרף מכוון]] שצמתיו הם מצבים של משחק וקשתותיו הם מהלכים במשחק. עץ המשחק השלם של משחק הוא [[עץ (תורת הגרפים)|עץ]] ששורשו מהווה את המצב ההתחלתי של המשחק, ומכיל את כל המהלכים האפשריים.