אלופת העולם במחשבים בפעם השביעית: תוכנת "דיפ ג'וניור" מפיתוח בוגר בר-אילן |ירח טל
בחודש שעבר זכתה תוכנת "דיפ ג'וניור" באליפות העולם למחשבי שחמט שנערכה בטילבורג הולנד. היא תוכנה מקבילית, כלומר האלגוריתם שלה מסוגל לפצל את החישוב בין מספר מעבדי ליבה שונים. זכייתה בפעם השביעית באליפות העולם הופכת אותה לתוכנה המעוטרת ביותר בסבב מהיווסדה של אליפות העולם למחשבי שחמט ב-1974
תוכנת "דיפ ג'וניור" בפיתוחם של מהנדסי התוכנה ושי בושינסקי בוגר הפקולטה למתמטיקה ומדעי המחשב בבר-אילן, ואמיר באן - ובסיועו של רב-האמן אלון גרינפלד, זכתה בחודש שעבר באליפות העולם למחשבי שחמט שנערכה בטילבורג הולנד. מדובר בתחרות בינלאומית יוקרתית ה-19 במספר בהשתתפות תכנתים ומערכות מחשב מאנגליה, גרמניה, הולנד ועוד. "דיפ ג'וניור" זכתה בתחרות ללא הפסד. זהו תואר האליפות השביעי בו זוכים הישראלים. האליפות נערכת מידי שנה במסגרת אולימפיאדה למחשבים וכוללת קטגוריות וסוגי משחקים שונים. אמיר באן, דוקטורנט לתורת המשחקים במכון לרציונליות באוניברסיטה העברית וממייסדי חברת אם סיסטמס, ביקר בבר-אילן ותיאר את התוכנה – "דיפ ג'וניור" מצטיינת באופי התקפי ומרבה להקריב כלים בתמורה ליוזמה. פונקצית ההערכה של "דיפ ג'וניור" מבוססת על מודל מתמטי המאפשר לה להעריך מושגים קשים לכימות כגון יוזמה, מהירות פיתוח, התקפה על המלך ויתרונות עמדתיים.
אשף השחמט גארי קספרוב מתמודד מול "דיפ ג'וניור"
בעבר קל היה לתכנת תוכנות מחשב להשיג יתרון חומרי או יתרון בשטח שהם מושגים קלים יותר לכימות. במרבית משחקיה מול יריבי סיליקון, מרבה "דיפ ג'וניור" להיכנס מרצון למצבים בהם ליריב יש יתרון חומרי ולהוכיח לאחר מספר מהלכים כי הפסד הזמן ברכישתו איפשר ל"דיפ ג'וניור" להשיג יתרון מעמדתי מכריע או להנחית מט על היריב. כמו-כן ל"דיפ ג'וניור" יש אלגוריתם חיפוש דיפרנציאלי המאפשר לה להעמיק בעמדות מסובכות ולדלג על העמקה בעמדות שבהן פונקצית ההערכה מדוייקת יותר ובכך לסרוק עמדות באופן יעיל יותר.
"דיפ ג'וניור" היא תוכנה מקבילית – כלומר האלגוריתם שלה מסוגל לפצל את החישוב בין מספר מעבדי ליבה שונים. באליפות העולם האחרונה הגיעה "דיפ ג'וניור" לקצב סריקה של כ-25 מיליון מצבים לשנייה ולעומק ממוצע של 24 מהלכים קדימה ובמקרים מסויימים (בשלבי סיום) אף ל-35 מהלכים קדימה. על-פי כללי התחרות מותר למשתתפים להריץ את התוכנות על כל פלטפורמה שימצאו לנכון ובכלל זה מחשבי על, אחת המתחרות למשל, ג'וני מגרמניה, בחרה להתחרות על מחשב שכלל 800 ליבות. הגירסה המנצחת של "דיפ ג'וניור" רצה על פלטפורמת רומלי החדשה של חברת אינטל שאותה מתכננת אינטל להשיק ב1Q 2012. מחשב זה כולל 32 ליבות בלבד אך הותאם במיוחד לאפשר למערכת "דיפ ג'וניור" להגיע לביצועיה הטובים.
"דיפ ג'וניור" משתתפת קבועה באליפויות העולם מאז 1995. באליפות הראשונה בה נטלה חלק ואשר התרחשה בהונג קונג התמודדה גם "דיפ בלו" (כחול עמוק) המחשב המיתולוגי שהביס את קספרוב, אלא שלמרות פערי "דויד וגלית" בין הפלטפורמות שהריצו את התוכנות – "כחול עמוק" התבססה על מחשב-על יעודי ואילו ג'וניור דאז רצה על מחשב פנטיום כללי בתדר נמוך של MHZ60, סיימו שתי התוכנות במקום השלישי המשותף כשבאליפות זכתה תוכנה גרמנית שאף היא רצה על מיקרו מעבד ושגברה על כחול עמו'ק. מאז אותה אליפות עולם ועד היום, פלטפורמת החישוב לא מהווה את הפקטור העיקרי באליפויות עולם למחשבים והתוכנות שהתבססו על מחשבי על הדירו את עצמן מאליפויות העולם.
ב-2003 התמודדה "דיפ ג'וניור" בדו-קרב בן שישה משחקים מול גארי קספרוב. התחרות נערכה בניו-יורק וקספרוב ניסה להשיב את כבודו שאבד ב-1997 אלא שהתחרות הסתיימה ב-3:3. כשנדרש קספרוב להשוות בין "דיפ ג'וניור" לכחול עמוק אמר כי התוכנה הישראלית חזקה יותר. הוא ציין את את ההקרבה המפתיעה ש"דיפ ג'וניור" ביצעה מולו בכלים השחורים בפתיחת המשחק החמישי ביניהם כציון דרך בהתפתחות מחשבי השחמט שכן עד אז מהלכים מסוג זה נחשבו נחלת האסכולה הרומנטית האנושית בלבד. "דיפ ג'וניור" זכתה בשבע אליפויות עולם. בפריז, פעמיים במאסטריכט, בטורינו, בפמפלונה ובטילבורג. באליפות הרביעית זכתה באוניברסיטת בר-אילן. אליפות זו נערכה ב-2004 במכון לחקר המח בבניין גונדה ואורגנה על-ידי פרופ' נתן נתניהו מהמחלקה למדעי המחשב.
כמו באליפות האחרונה בה זכתה, גם אז התמודדה "דיפ ג'וניור" מול "דיפ שרדר", יריבתה המושבעת מגרמניה. בסיבוב האחרון זכתה התוכנה הישראלית לסיוע מבורך מעמיתתה, התוכנה פלקון המפותחת על-ידי דויד אומיד טביבי אף הוא מהמחלקה למדעי המחשב בבר-אילן. פלקון הצליחה לעצור את שרדר ולאפשר ל"דיפ ג'וניור" לחלוף על פניה ולזכות באליפות. זכייתה של "דיפ ג'וניור" בפעם השביעית באליפות העולם הופכת אותה לתוכנה המעוטרת ביותר בסבב מאז היווסדה של אליפות העולם למחשבי שחמט ב-1974.
.jpg?id=3823223){kind=small}
