לפני כמעט 20 שנה, מחשב יבמ הכחול עמוק הכה את אלוף השחמט העולמי גארי קספרוב במשחק שלו. זה היה רגע מרכזי בתולדות הבינה המלאכותית - הפעם הראשונה שהמחשב ניצח באופן עגול את אלוף השחמט האנושי.
אבל לכל אלה שראו בכך סימן לכך שמהפכת ה- AI הייתה מרוצה, אמרו המבקרים "לא כל כך מהר." השחמט היה פשוט יחסית לפיצוח, הם אמרו. המבחן האמיתי של AI יהיה מחשב שיכול לנצח אלוף אנושי ב- Go, משחק האסטרטגיה הסיני העתיק והמורכב חשב לחייב אינטואיציה והבנה של אסתטיקה. וזה לא סביר שיום יבוא בקרוב.
"יכול להיות שעברו מאה שנים עד שמחשב מכה בני אדם בגו - אולי אפילו יותר זמן", אמר האסטרופיזיקאי והאוהד של גו פייט האט ל"ניו יורק טיימס " בשנת 1997." "אם אדם אינטליגנטי למדי למד לשחק את גו, כמה חודשים הוא יכול לנצח את כל תוכנות המחשבים הקיימות. אתה לא צריך להיות קספרוב. ''
אם מחשב ינצח את אלופת Go, טיימס פותח, זה היה "סימן לכך שהבינה המלאכותית באמת מתחילה להיות טובה כמו הדבר האמיתי."
ובכן, חברים, הרגע הזה הגיע, מאה שנה לערך לפני לוח הזמנים. AlphaGo, תוכנית שפותחה על ידי צוות הבינה המלאכותית DeepMind של גוגל, ניצחה את האלוף האירופי גו פאן הוי 5 ל -0.
הממצאים דווחו היום בכתב העת Nature .
Go מתחיל בפשטות, עם רשת 19 על 19 ושני צבעי חלקים (נקראים אבנים), שחור לשחקן אחד, לבן עבור השני. שחקנים מסתובבים באבנים שלהם על צמתים ריקים - נקודות מעבר של שני קווי רשת. לאט לאט, כל שחקן מנסה להקיף את אבני השחקן האחר, ואז הם נלכדים ומועברים מהלוח. יכולים להיות כמה מעגלים בעיצומה על הלוח בכל זמן נתון, ולעתים קרובות קשה לדעת מי עומד ללכוד את מי.
"המשחק של גו נתפס זה מכבר כאתגר המאתגר ביותר של המשחקים הקלאסיים לבינה מלאכותית בגלל מרחב החיפוש העצום שלו והקושי להעריך עמדות לוח ומהלכים", כותבים עורכי העיתון.
AlphaGo "לומד" דרך אימונים ממומחים אנושיים, וגם דרך תרגול על ידי משחק נגד עצמו. מכיוון של- Go יש הרבה יותר מדי מהלכים אפשריים למחשב פשוט לרסק את הנתונים בעת קבלת ההחלטה הבאה - נקודת דבק מרכזית למאמצי AI של משחקי Go בעבר - במקום זאת AlphaGo משתמש בשתי "רשתות עצביות עמוקות" שונות. רשת אחת מכונה " "רשת מדיניות" - זה נותן למחשב קומץ מהלכים מבטיחים שיש לקחת בחשבון, על סמך משחקי עבר, כך שהוא לא צריך לעבור על כל מהלך אפשרי. "רשת הערכים" מצמצמת את עומק החיפוש - כלומר, במקום לחפש עד הסוף, מאות מהלכים משם, התוכנית יכולה להיראות רק קומץ מהלכים הרחק כדי לבצע את הבחירות שלה.
זה עניין גדול: בנוסף לבחינת סמכויותיו של AI, יצירת תוכנית לנגני Go שמסוגלת לנצח אלופי אנוש הייתה משהו של מירוץ חימוש. במשך שנים, מתכנתים וחברות שונות התנגדו ביצירת גרסת ה- Go של כחול עמוק. חלקם התקרבו. תוכנית צרפתית בשם קרייזי סטון ניצחה את אלוף ה- Go היפני חמש פעמים יושיו אישידה בשנת 2013, אף כי קרייזי סטון קיבלה מגבלה (AlphaGo לא הייתה) ואישידה לא נחשבה לשחקנית צמרת כבר כמה עשורים. עד כה, AlphaGo ניצחה תוכניות אחרות בגו 99.8 אחוז מהזמן.
שעות ספורות לפני שגוגל פרסמה את החדשות באופן רשמי, פייסבוק, ללא ספק השתתפה מהכאה באגרוף, הפילה את ההודעה כי AI משלהם "מתקרב" להכות אלופי Go אנושיים.
אז מדוע גו נחשב למבחן כה חזק של AI? זה יהיה רדוקטיבי מכדי לומר שגו קל יותר משחמט.
"המשחק משקף את כישוריהם של השחקנים באיזון התקפה והגנה, גורמים לאבנים לעבוד ביעילות, להישאר גמישים בתגובה למצבים משתנים, לתזמון, לנתח במדויק ולהכיר בחוזקות ובחולשות של היריב", מסביר איגוד הגו הבריטי על אתר שמסביר את הערעור המורכב של גו.
בשחמט יש 35 מהלכים חוקיים בממוצע בכל תור, לגו יש בממוצע 200. ובעוד ישנם כ -10⁴³ תצורות אפשריות של לוח שחמט, ללוח Go יש לפחות 2.08 X 10¹⁷⁰ - תצורות נוספות מכפי שיש אטומים ביקום. בניגוד לשחמט, שם מספר החלקים בלוח הוא אינדיקטור טוב מאוד למי מנצח, קשה מאוד לדעת מי קדימה בגו.
"אין היוריסט טוב לקבוע אם תפקיד טוב או רע לשחקן", מסביר נשיא איגוד הגו הבריטי, ג'ון דיאמונד. "זה חלקית ניתוח, וזה בחלקו זיהוי תבניות. אתה מעריך את הלוח בצורה מסובכת שלא ידענו כיצד לשכפל במחשבים. "
דיימונד אומר שהוא די הופתע לשמוע על הצלחתה של אלפא-גו. "אני משער שלא ציפיתי שזה יהיה בערך בין חמש לעשר שנים להיות כנים, " הוא אומר. "הם עשו עבודה נהדרת."
ההצלחה של AlphaGo עשויה לגרום לכך שאנו קרובים הרבה יותר ממה שחשבו בעבר להיות בעלי מכשירי AI שיכולים לבצע ברמות אנושיות בתחומים אחרים. AlphaGo עשוי להיות "צעד מדרגות" לסוגים אחרים של מכשירי AI, אומרים המפתחים. AI שיכול לקבל את סוג ההחלטות המורכבות, האינטואיטיביות, הנחוצות כדי לזכות בגו, יוכל למשל, לאבחן מטופל חולה, ולקבוע מסלול טיפול אינדיבידואלי, על פי המפתחים.
בחודש מרץ תיבחן AlphaGo שוב את המתח שלה, כאשר היא תעבור ראש בראש עם לי סדול הקוריאני, הנחשב לשחקן ה- Go הבכירי בעולם.
"בלי קשר לתוצאה, זה יהיה אירוע משמעותי בתולדות הבדוק (גו)", אומר לי בהודעה לעיתונות. "שמעתי שה- AI של Google DeepMind חזק באופן מפתיע ומתחזק, אבל אני בטוח שאני יכול לנצח לפחות הפעם."