משפט צרמלו
משפט צרמלו אומר שבמשחקים עם שני שחקנים ותור אחר תור, אחד מהשחקנים יכול למצוא דרך לקבל תוצאה בטוחה. תוצאה בטוחה היא ניצחון שלו, או תיקו אם המשחק מאפשר זאת. עץ משחק הוא דרך לחשוב על כל המהלכים. כל צומת בעץ מייצג מצב במשחק. מכל צומת יוצאים ענפים למצבים שבאים לאחר מהלך אחד. העלים הם המצבים שבהם המשחק נ...
משחק בצורה רחבה
משחק בצורה רחבה הוא דרך לתאר משחקים צעד אחר צעד. היא מראה מי משחק ומה כל אחד יכול לעשות. יש כמה חלקים חשובים: שחקנים, מהלכים לכל שחקן, מי עושה מה ומתי, מתי המשחק נגמר, ותוצאות אפשריות. משחק משרטטים בעץ. עץ הוא ציור של מצבים וקישורים. השורש הוא ההתחלה. כל נקודה היא מצב חדש. אם יש כמה צעדים, כל נקו...