גומוקו

גומוקו, הנקרא גם חמש בשורה, הוא משחק לוח מסוג משחק אסטרטגיה מופשט. באופן מסורתי הוא משוחק עם כלי גו (אבנים שחורות ולבנות) על לוח גו בגודל 15×15, בעוד שבעבר לוח בגודל 19×19 היה הסטנדרט. כיוון שכלי גו בדרך כלל לא מוזזים או מוסרים מהלוח, ניתן לשחק גומוקו גם כמשחק עט ונייר.

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

כללים בסיסיים אלה מקנים יתרון משמעותי לשחקן הראשון. אליפויות בגומוקו השתמשו בעבר בכלל הפתיחה "pro", שחייב את השחקן הראשון להניח את האבן הראשונה במרכז הלוח. מיקום האבן של השחקן השני לא היה מוגבל, ועל האבן השנייה של השחקן הראשון להיות ממוקמת לפחות שלושה מרחקים מהאבן הראשונה שלו. כלל זה שימש באליפויות העולם של 1989 ו-1991. כאשר חושב יחס הניצחונות-הפסדים של שתי אליפויות אלו, השחקן הראשון (שחור) ניצח ב-67% מהמשחקים. זה נחשב כלא מאוזן עבור משחק טורנירים, ולכן גומוקו בטורנירים אימץ את פרוטוקול הפתיחה של Swap2 בשנת 2009. ב-Swap2, השחקן הראשון מניח שלוש אבנים, שתיים שחורות ואחת לבנה, על הלוח. השחקן השני בוחר באחת משלוש אפשרויות: לשחק כשחור, לשחק כלבן ולהניח אבן לבנה נוספת, או להניח שתי אבנים נוספות, אחת לבנה ואחת שחורה, ולתת לשחקן הראשון לבחור את הצבע. יחס הניצחון של השחקן הראשון חושב כ-52% באמצעות פרוטוקול הפתיחה Swap2, מה שמאזן במידה רבה את המשחק ומאזן במידה רבה את היתרון לשחקן הראשון.

מקור
תיעודים היסטוריים מצביעים על כך שאת מקורות המשחק ניתן לייחס לאמצע המאה ה-18 בתקופת אדו. נאמר כי הדור העשירי של קוואניה בומון, סוחר שביקר לעתים קרובות את משפחת ניג'ו, היה מיומן מאוד במשחק זה, אשר לאחר מכן התפשט בקרב העם. בסוף תקופת אדו, בסביבות 1850, פורסמו ספרים על גומוקו. הספר המוקדם ביותר שפורסם על גומוקו שניתן לאמת הוא אוסף גומוקו ג'וסקי (五石定磧集) משנת 1856.

השם "גומוקו" מגיע מהשפה היפנית, בה הוא מכונה גומוקונארבה (五目並べ). גו פירושו חמש, מוקו היא מילת נגד לחתיכות ונארבה פירושה שורת קבוצות. המשחק פופולרי בסין, שם הוא נקרא ווזיקי (五子棋).[9] וו (五 wǔ) פירושו חמש, זי (子 zǐ) פירושו כלי, וצ'י (棋 qí) מתייחס לקטגוריית משחקי לוח בסינית. המשחק פופולרי גם בקוריאה, שם הוא נקרא אומוק (오목 [五目]) בעל מבנה ומקור זהים לשם היפני.

במאה ה-19 המשחק הובא לבריטניה שם נודע בשם גו באנג, שנאמר שהוא שיבוש של המילה היפנית גובן, אשר עצמה עיבוד מהמילה הסינית קי פאן (qí pán) שמשמעותה "לוח גו". המשחק צבר פופולריות מסוימת, ובשנות ה-20 הוא יוצר באופן מסחרי.

גומוקו במחשב
חוקרים מיישמים טכניקות של בינה מלאכותית למשחק גומוקו מאז שנות ה-60 של המאה ה-20. בשנת 1962 פרסם ג'וזף וייזנבאום מאמר קצר תחת הכותרת "כיצד לגרום למחשב להיראות אינטליגנטי" שתיאר אסטרטגיה ששימשה בתוכנית מחשב גומוקו שיכולה לנצח שחקנים מתחילים. בשנת 1994, ויקטור אליס  הציג אלגוריתמים למשחק ווהוכיח שכאשר מתחילים מלוח ריק בגודל 15×15, לשחקן הראשון יש אסטרטגיית ניצחון באמצעות אלגוריתמים אלה. נראה סביר מאוד ששחור מנצח גם בלוחות גדולים יותר. בכל גודל של לוח, גומוקו חופשי הוא משחק m,n,k, ולכן ידוע שהשחקן הראשון יכול לכפות ניצחון או תיקו. בשנת 2001 אסטרטגיית הניצחון של אליס אושרה גם עבור רנג'ו, וריאציה של גומוקו, כאשר לא הייתה הגבלה על שלב הפתיחה. אלגוריתמים מתקדמים למשחק מתבססים על גיזום אלפא-ביתא. 

מאז 1989 קיימים מספר טורנירים לתוכנות גומוקו. אולימפיאדת המחשבים החלה עם משחק הגומוקו בשנת 1989, אך גומוקו לא נכלל ברשימה מאז 1993. אליפות העולם במחשבים ברנג'ו החלה בשנת 1991, ונערכה ארבע פעמים עד 2004. טורניר "גומוקאפ" מתקיים מדי שנה מאז שנת 2000, עם יותר משלושים משתתפים מכעשר מדינות שהשתתפו. טורניר הגומוקו ההונגרי למחשבים נערך פעמיים בשנת 2005. כמו כן, נערכו שני טורנירי מחשב נגד אדם בצ'כיה, בשנים 2006 ו-2011. רק בשנת 2017 הוכיחו תוכנות המחשב כי הן מסוגלות להתעלות על אלוף העולם האנושי בתחרויות פומביות. באליפות העולם בגומוקו 2017, התקיים קרב בין תוכנה לבין אלוף העולם האנושי רודולף דופסקי, והתוכנה ניצחה בתוצאה 2-0.

ראו גם
 איקס עיגול
 ארבע בשורה

קישורים חיצוניים
 Renju International Federation website
 Gomocup tournament
הערות שוליים

קטגוריה:משחקי לוח
קטגוריה:משחקי אסטרטגיה
קטגוריה:משחקי עט ונייר
קטגוריה:יפן: המצאות