משפט המינימקס
משפט המינימקס עוסק במשחקים בין שני שחקנים שבהם מה שאחד מרוויח, השני מפסיד. ג'ון פון נוימן הוכיח את המשפט ב-1928. המשפט אומר שיש דרך טובה לשחק שמבטיחה לכל שחקן רווח מסוים. במשחקים כאלה לפעמים צריך לא לבחור רק אפשרות אחת. במקום זאת בוחרים באקראי בין כמה אפשרויות. זוהי אסטרטגיה מעורבת, כלומר הגרלה בין...
עץ מינימקס
עץ מינימקס מדמה את כל האפשרויות במשחק. עץ זה נראה כמו עץ עם ענפים. העלים הם המצבים שנקבל אחרי סדר מהלכים. לכל עלה נותנים ציון. הציון אומר אם המצב טוב או רע בשבילנו. האלגוריתם מניח שהיריב ישחק בחוכמה. אם זה תור שלנו בוחרים את המהלך עם הציון הכי גבוה. אם זה תור היריב הוא יבחר את הציון הכי נמוך בשבי...
אסטרטגיה אופטימלית
אסטרטגיה אופטימלית היא דרך לשחק שנותנת תוצאה בטוחה. משחק סכום אפס הוא משחק שבו מה שאחד מרוויח, השני מפסיד. יש במשחקים כאלה ערך כללי שמראה כמה כל שחקן יכול לצפות לקבל. נניח שיש שני שחקנים. לכל שילוב של בחירות שלהם יש תוצאה שנקראת תשלום. אסטרטגיה היא תוכנית מה לשחק. אסטרטגיה אופטימלית היא כזאת שעבורה...
הרחבת העירוב של משחק
במשחקים לפעמים אין פעולה אחת שהיא הכי טובה תמיד. אז שחקנים עשויים להגריל מה יעשו. תכסיס מעורב הוא לבחור באקראי בין פעולות לפי סיכוי. הרחבת העירוב מייצגת משחק שבו כל שחקן יכול להשתמש בהגרלות כאלה. זה חשוב כי יש משחקים שבהם מה שאחד מרוויח השני מפסיד. משחק כזה נקרא משחק סכום אפס. במשפט המינימקס מוצאי...
ג'ון פון נוימן
ג'ון פון נוימן (1903, 1957) היה מתמטיקאי גדול וממציא חשוב. נולד בבודפשט במשפחה יהודית. הוא היה מאוד חכם בילדותו. למד מתמטיקה וכימיה במספר אוניברסיטאות גדולות. בגיל צעיר קיבל תואר דוקטור. הוא עלה לארצות הברית ועבד בפרינסטון. בזמן מלחמת העולם עבד בפרויקט מנהטן. פרויקט מנהטן הוא שם לקבוצה שפיתחה את פ...
תוכנת שחמט
תוכנת שחמט מאפשרת לשחק וללמוד כשאין שחקן אנושי. הן גם עוזרות לנתח משחקים. יש שתי דרכים חשובות שבהן תוכנה חושבת. דרך אחת בודקת כמה שיותר מסעים. זו דרך של "כוח גס". הדרך השנייה בוחרת כמה מסעים טובים לבד, כמו שחקן מנוסה. המחשב משתמש ב"פונקציית הערכה". זו שיטה לתת ציון לעמדה. הציון נמדד לפי כלים ומי...
משחק סכום אפס
משחק סכום-אפס הוא משחק שבו מה שאחד מרוויח, השני מפסיד. אם אחד מקבל 5 נקודות, השני מאבד 5 נקודות. משחקים כמו שחמט ודמקה הם דוגמה נכונה. יש זכרון ברור של מנצח ומפסיד. לא תמיד העולם הוא סכום-אפס. במסחר או בשיתוף פעולה, שני הצדדים יכולים להרוויח יחד. אסטרטגיה היא דרך לבחור מה לעשות. אסטרטגיה מעור...