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

תוכן שנמחק תוכן שנוסף
Shunram (שיחה | תרומות)
אין תקציר עריכה
Shunram (שיחה | תרומות)
אין תקציר עריכה
שורה 18:
[[קובץ:Arbitrary-gametree-solved.svg|שמאל|ממוזער|400px|עץ משחק מלא שצמתיו נצבעו לפי האלגוריתם]]
 
בעזרת עץ משחק מלא, ניתן [[משחק פתור|"לפתור" את המשחק]]. כלומר למצוא רצף מהלכים של השחקן הראשון או השני, שיבטיחו לו נצחון או תוצאת תיקו.
ניתן לתאר את האלגוריתם בצורה רקורסיבית כך:
# צבע את השכבה האחרונה של העץ כך שכל הצמתים המתארים נצחון לשחקן הראשון יצבעו בצבע אחד, כל הצמתים המתארים נצחון לשחקן השני יצבעו בצבע אחר, וכל תוצאות התיקו יצבעו בצבע שלישי.