תוכנת שחמט

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

מטרות

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

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

בשנות השבעים והשמונים לא היה ברור אם אי פעם תגיע תוכנת מחשב ליכולת להביס את טובי השחקנים האנושיים. בשנת 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  על תוכנת סטוקפיש  בדו-קרב של 100 משחקים בהפרש 7 נקודות. המשחקים היו בני שעתיים לכל צד לכל משחק.