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