תוכנת שחמט

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

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

עקרונותיה של תוכנת שחמט

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

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

 ישנם (בקירוב) בממוצע 30 מסעים חוקיים אפשריים בכל עמדת שחמט וחישוב לעומק 3 מסעים (6 חצאי מסעים) יניב 700 מיליון (306) עמדות שיש לבחון. גם בגישה האופטימית של ניתוח מיליון עמדות בשנייה, נידרש ל-16 דקות לניתוח לעומק של 3 מסעים. (בפועל המחשבים הגיעו לעוצמה המאפשרת ניתוח מיליון עמדות בשנייה 40 שנים לאחר כתיבת המאמר, אך הנימוק נותר מדויק בהחלפת שלושת המסעים בארבעה).
 החישוב הקודם התעלם ממסעים "שקטים" וניסה להעריך רק עמדות שבסיום החלפת כלים או לאחר סדרת מסעים משמעותית. שאנון הניח שהוספת מסעים שקטים, פרופילקטיים, תגדיל מאוד את מספר העמדות שיהיה צורך לבחון ולכן תאט את התוכנית עוד יותר.

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

אדריאן דה גרוט ראיין מספר שחמטאים מרמות שונות והסיק שהן אמנים והן מתחילים בוחנים 40 - 50 עמדות לפני שהם מחליטים איזה מסע לשחק. מה שהופך את האמנים לשחקנים חזקים בהרבה הוא בכך שהם עושים שימוש בכישורי זיהוי תבניות שנבנו מניסיונם האישי. כך הם יכולים לבחון הסתעפויות אחדות בעומק רב יותר ולהתעלם ממסעים שהם סבורים שהם חלשים.

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

תוכנות שחמט פועלות על מחשב סטנדרטי, או על חומרה מיוחדת שנבנתה למטרה זו, כך ששילוב התוכנה והחומרה יוצר מחשב שחמט. שיאה של המגמה ליצירת מערכת מיוחדת למטרה זו הוא מערכת "כחול עמוק" (Deep Blue), שפותחה על ידי חברת יבמ ופורקה אחרי כמה משחקים עקב עלותה הגבוהה של החומרה.

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

תחרות בין מחשב לאדם

בשנות השבעים והשמונים לא היה ברור אם אי פעם תגיע תוכנת מחשב ליכולת להביס את טובי השחקנים האנושיים. בשנת 1968 התערב האמן הבינלאומי דוד לוי שאף תוכנת שחמט לא תהיה מסוגלת לנצח אותו ב-10 שנים הקרובות. הוא זכה בהתערבות בשנת 1978 בניצחון על תוכנת שח 4.7 (המחשב החזק ביותר דאז) אך הסכים שלא ייקח זמן רב עד שלא יוכל יותר לתוכנות המחשב. בשנת 1989 נוצח לוי על ידי תוכנת "מחשבה עמוקה".

תוכנת מחשבה עמוקה הייתה עדיין חלשה בהרבה מרמת אלופי העולם כפי שהוכיח אלוף העולם דאז גארי קספרוב, בשני ניצחונות מבריקים בשנת 1989.

ב-11 במאי 1997 גרסה משופרת של "כחול עמוק" של חברת יבמ ניצחה את אלוף העולם דאז, קספרוב, בתוצאה 3.5 - 2.5. ניתן לומר שמתאריך זה תוכנת המחשב הפכה לשחקן החזק ביותר בעולם. על טענה זו יש חולקים, במיוחד לאור העובדה שהמחשב נעזר בבסיסי נתונים של פתיחות ושל סיומים ולעיתים מתאימים את סגנון משחקו במיוחד לצורך התמודדות עם שחקן ספציפי.

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

דו-קרב בן שישה משחקים בין קספרוב לתוכנה "דיפ ג'וניור" מישראל שנערך בינואר 2003 הסתיים בתיקו 3 - 3.
תחרות בת ארבעה משחקים שנערכה בנובמבר 2003 בין קספרוב ובין המחשב "פריץ X3D" הסתיימה בתיקו.

עם התחזקותם של המחשבים הביתיים בעשור הראשון של המאה ה-21, ושיפור האלגוריתמים של תוכנות השחמט המובילות, כיום אין אדם המסוגל להביס את המחשב בשחמט.

תחרויות בין תוכנות השחמט השונות

בנוסף לתחרויות בין תוכנות השחמט לבין בני אדם, מתקיימות תחרויות בקרב תוכנות השחמט, כדי לקבוע מי מהן היא הטובה ביותר. באליפויות העולם למחשבי שחמט שנערכו בשנים 1997, 2001 ו-2002, זכתה התוכנה "דיפ ג'וניור", שפותחה בישראל על ידי שי בושינסקי ואמיר באן. בשנת 2003 זכתה "שרדר" במקום הראשון, "פריץ" במקום השני, ו"דיפ ג'וניור" נדחקה למקום השלישי. אליפות העולם לשנת 2004 התקיימה באוניברסיטת בר-אילן, בתחילת יולי, ובה זכתה "דיפ ג'וניור" במקום הראשון, ו"שרדר" במקום השני. בשנת 2005 זכתה "זאפה" האמריקאית במקום הראשון, ובשנת 2006 זכתה "ג'וניור" מחדש במקום הראשון, "שרדר" הגיעה למקום השני, ו"זאפה" – למקום השלישי. ביוני 2007 גברה דיפ ג'וניור על דיפ פריץ בדו-קרב שנערך מטעם הפיד"ה.

בחודש מאי 2019 גברה תוכנת השחמט Leela Chess Zero  על תוכנת Stockfish  בדו-קרב של 100 משחקים בהפרש 7 נקודות. המשחקים היו בני שעתיים לכל צד לכל משחק.

דירוג תוכנות שחמט
קיימים שני דירוגים עיקריים של תוכנות שחמט:
דירוג המתבצע על ידי SSDF, ובו, נכון ל-28 בפברואר 2019, נמצאת במקום הראשון תוכנת "סטוקפיש"  עם 3494 נקודות, ואחריה "קומודו" עם 3456 נקודות ו"דיפ שרדר" עם 3360 נקודות.
דירוג המתבצע על ידי קבוצה גרמנית בשם CEGT, שמריצה עשרות אלפי משחקים ומדווחת מדי מספר שבועות על הדירוג המעודכן. על פי הדירוג בקצב המשחק הארוך ביותר (40/120ׂׂׂ), נכון לאפריל 2019, במקום הראשון מדורגת התוכנה "סטוקפיש" עם 3348 נקודות, במקום השני "קומודו" עם 3299 נקודות, ובמקום השלישי "הודיני" עם 3284 נקודות.

תוכנות שחמט פופולריות 
 Battle Chess  - משחק שתחילתו בימי DOS המציג בצורה מונפשת את לוח השחמט.
 Chess Titans המובנה בחלק ממערכות ההפעלה של חלונות.
 Chessmaster  - הכותר הנפוץ בעולם .

ראו גם
 תוכנה - מונחים
 רב אמן (שחמט)

לקריאה נוספת
 נתן נתניהו, "שחמט ובינה מלאכותית", בתוך:, עמ' 113–129.

קישורים חיצוניים

 
 
 
 , התוכנה "דיפ ג'וניור" שוב זכתה באליפות העולם לשנת 2004 לתוכניות שחמט
 
 מאמר בנושא ההתמודדות של קספרוב מול דיפ ג'וניור
 דירוג CEGT
  דירוג ssdf

הערות שוליים

ערכים שבהם תבנית בריטניקה אינה מתאימה