ערכתי לאחרונה בתאריך 06.06.07 בשעה 11:06 בברכה, איש-האבוקות
באנגלית כותבים את זה MINIMAX זה עובד על הרעיון שאתה יוצא מנק' הנחה שבכל רמה בעץ תמיד השחקן יבחר את המהלך הטוב ביותר עבורו ובעץ אתה מחפש את המהלך שיבטיח לך את הערך הטוב ביותר עבורך כעבור N תורות.אם אתה קצת מבין בפרולוג אז הניסוח זה בערך כך:
מינימקס(מקס, _לוח, _עומק, _ערך):-
מהלך(_לוח, _מהלך),
מינימקס(מיני, _מהלך, _עומק_חדש, _ערך),
לא (מהלך(_לוח, _מהלך2), מינימקס(מיני, _מהלך2, _עומק_חדש, _ערך2), _ערך2>_ערך),!.
עבור המיני תהפוך תסימנים
אחריי שתבין איך עובד אלגוריתם המינימקס הבסיסי תוכל לשפר האלגוריתם לשימוש בגיזום אלפא ביטא כדיי ליעל את העץ