וואלה
וואלה
וואלה
וואלה

וואלה האתר המוביל בישראל - עדכונים מסביב לשעון

נפתרה חידה סינית בת 2,500 שנים - כמה מהלכים אפשריים יש במשחק גו?

אילן גלר

27.1.2016 / 3:47

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

ShutterStock
משחק גו. ShutterStock
משחק עתיק, פיתרון מודרני./ShutterStock

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

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

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

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

מספר המהלכים האפשריים, לפי טרומפ

2081681993819799846
9947863334486277028
6522453884530548425
6394568209274196127
3801537852564845169
8519643907259916015
6281285460898883144
2712971531931755773
6620397247064840935

טרם התפרסמו תגובות

הוסף תגובה חדשה

+
בשליחת תגובה אני מסכים/ה
    1
    walla_ssr_page_has_been_loaded_successfully