תוכנת שחמט היא תוכנה המסוגלת לשחק שחמט. כיוון ששחמט נחשב למשחק אסטרטגיה המביא לשיא את יכולתו של המוח האנושי, פיתוח תוכנת שחמט ברמה גבוהה, כזו המסוגלת לנצח כל שחקן אנושי, הוא אתגר רב-שנים. בעבר נחשב אתגר זה כדרך להתקדמות בפיתוחה של בינה מלאכותית, אך כעת אין הוא נחשב ככזה, משום שתוכנת שחמט מגיעה להישגים גבוהים בתחום ספציפי זה בלבד, ואין בה את היכולות הכלליות של המוח האנושי.
מטרות.
מעבר להנאה בעצם המשחק מול המחשב, המאפשר לשחקנים להתאמן כאשר אין יריב אנושי זמין, תוכנת השחמט היא עזר בניתוח העמדה וכלי מחקרי המאפשר להגיע לתובנות לגבי החשיבה האנושית. בשני הנושאים הראשונים תוכנות השחמט הפכו להצלחה מסחררת. לאכזבתם של רבים, פיתוח תוכנות השחמט לימד רק מעט לגבי בניית תוכנות המעניקות אינטליגנציה דמוית אנוש, או למעשה כל דבר מלבד לשחק שחמט ברמה גבוהה. מסיבה זו הפסיק נושא זה לעניין את חוקרי האקדמיה בתחום האינטליגנציה המלאכותית.
עקרונותיה של תוכנת שחמט.
המאמר הראשון בנושא נכתב על ידי קלוד שאנון, פורסם בשנת 1950 לפני שאיש תכנת מחשב לשחק שחמט, וחזה בהצלחה את שתי האסטרטגיות בהן ייעשה שימוש שאותן כינה סוג א' וסוג ב'.
תוכנות סוג א' אמורות להשתמש בגישת כוח גס ולבחון כל עמדה אפשרית לעומק מוגדר של מסעים תוך שימוש באלגוריתם מינימקס. שאנון סבר שגישה זו לא מעשית משתי סיבות:
במקום לבזבז את עוצמת המחשב לניתוח מסעים רעים או טריוויאליים, הציע שאנון שתוכנות מסוג ב' ישתמשו בגישת אינטליגנציה מלאכותית כדי לפתור את הבעיה על ידי בחינת מסעים מועטים אך חזקים בכל עמדה. כך יתפנו לתוכנה משאבי זמן להעמיק בווריאנטיים המשמעותיים יותר.
אדריאן דה גרוט ראיין מספר שחמטאים מרמות שונות והסיק שהן אמנים והן מתחילים בוחנים 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 על תוכנת סטוקפיש בדו-קרב של 100 משחקים בהפרש 7 נקודות. המשחקים היו בני שעתיים לכל צד לכל משחק.
דירוג תוכנות שחמט.
קיימים שני דירוגים עיקריים של תוכנות שחמט:
אדרנלין
אדרנלין (Adrenaline; קרוי גם אפינפרין, Epinephrine) הוא הורמון הנוצר ומופרש על ידי ליבת בלוטת יותרת הכליה.
אפינפרין התגלה בפולין בשנת 1895 בידי החוקר נפוליאון ציבולסקי, והיה ההורמון הראשון שהתגלה. ב-1901 התגלה ההורמון גם ביפן (מבלי לדעת שהוא התגלה שש שנים לפני כן), שם הוא נקרא אדרנלין. אפינפרין משמש גם מוליך עצבי מעורר במערכת העצבים. כמוליך עצבי הוא נקלט באותם קולטנים כמו נוראפינפרין, ממנו הוא נגזר.
האדרנלין הוא נגזרת של חומצות האמינו טירוזין ופנילאלנין, ומשתייך למשפחת הקטכולאמינים. הוא מכיל טבעת בנזן ארומטית ושלוש קבוצות הידרוקסיל (OH).
היות שאדרנלין מופרש (בין היתר), במצבי לחץ ומצוקה, משמש המושג אדרנלין בהשאלה לציון מצבים אלו; לדוגמה: "הוא מכור לאדרנלין", כשהכוונה היא "הוא נהנה ממצבי לחץ".
פעילות.
הפרשתו גורמת למספר תופעות פיזיולוגיות הקשורות לתגובת הילחם או ברח - מנגנונים פיזיולוגיים להתמודדות עם איום או סכנה מיידית, ביניהן:
השינויים הפיזיולוגיים המתרחשים בעקבות הפרשת האדרנלין, נגרמים גם על ידי מערכת העצבים הסימפתטית. עם זאת, בעוד שהעצבים הסימפתטיים גורמים לתוצאות אלה במהירות במשך זמן קצר, האדרנלין מעורר אותן ביתר איטיות ובמשך תקופות ארוכות יותר. באופן זה הליבה של יותרת הכליות, שממנה מופרש האדרנלין לדם, מהווה תוספת לפעילותם של העצבים הסימפתטיים.
קולטנים לאדרנלין.
אדרנלין ונוראדרנלין פועלים באמצעות קולטנים הקרויים "קולטנים אדרנרגיים":
מחזאים
יוון העתיקה
תולדות יוון העצמאית בעת העתיקה נמשכו כאלף שנים במהלך העת העתיקה, מתקופת המעבר בין התרבות המיקנית לכיבוש יוון על ידי רומא. התרבות היוונית העתיקה ומורשתה נחשבת בעיני היסטוריונים רבים כערש תרבות המערב וזו אשר הייתה בעלת השפעה רבה על תרבות רומא העתיקה, הקיסרות הרומית, וכלל התרבויות האירופאיות עד לימינו.
התרבות היוונית לא הייתה מוגבלת לחלקו הדרומי של חבל הבלקן, אזור גאוגרפי שבו שוכנת יוון המודרנית. תנועת קולוניזציה גדולה שיזמו היוונים הביאה יוונים רבים לחלקים גדולים של הים התיכון. מלבד איי הים האיגאי, ריכוזים יווניים גדולים היו באסיה הקטנה ואילו במערב ידועה יוון הגדולה - אזור התיישבות יווני שכלל את דרום חצי האי האפניני והחלק המזרחי של סיציליה. מלבד הריכוזים האלה היו מושבות יווניות רבות מפוזרות בחלקים נרחבים של הים התיכון ומעט גם בחופי הים השחור, במיוחד באזורים שבהם השלטון המרכזי היה חלש ולא היה מסוגל להתנגד להתיישבות היוונית.