لعبة جوموكو (Gomoku)

0 297

توصيف لعبة جوموكو (Gomoku)

لعبة جوموكو (Gomoku) ، وتسمى أيضا Five in a Row ، هي لعبة لوحة استراتيجية مجردة.

يتم لعبها تقليديا مع قطع Go (أحجار سوداء وبيضاء) على لوح Go،باستخدام 15 × 15 من التقاطعات الشبكية 19 × 19.

نظرًا لعدم تحريك القطع أو إزالتها من اللوحة ، يمكن أيضًا لعب جوموكو (Gomoku)كلعبة ورق وقلم رصاص. اللعبة معروفة في عدة دول بأسماء مختلفة.

يتناوب اللاعبون على وضع حجر من لونه على تقاطع فارغ.

الفائز هو أول لاعب يقوم بتكوين سلسلة غير منقطعة مكونة من خمسة أحجار أفقية أو عمودية أو قطرية.

 

لعبة جوموكو (Gomoku) ، وتسمى أيضا Five in a Row ، هي لعبة لوحة استراتيجية مجردة. يتم لعبها تقليديا مع قطع Go (أحجار سوداء وبيضاء) على لوح Go،
Gomoku

منشاء اللعبة 

جوموكو موجودة في اليابان منذ استعادة ميجي. اسم “جوموكو” هو من اللغة اليابانية ، والتي يشار إليها باسم gomokunarabe (五 目 並 べ).

Go تعني خمسة ، moku هي كلمة مضادة للقطعة و narabe تعني الاصطفاف.

تحظى اللعبة بشعبية أيضًا في كوريا ، حيث يطلق عليها اسم omok (오목 [五 目]) الذي له نفس هيكل وأصل الاسم الياباني.

يطلق اليابانيون على هذه اللعبة لعبة جوموكو (Gomoku) (خمسة أحجار).

في القرن التاسع عشر ، تم تقديم اللعبة إلى بريطانيا حيث كانت تُعرف باسم Go Bang ، والتي قيل إنها تالفة لكلمة goban اليابانية ، والتي قيل إنها اعتمدت من الصينية k’i pan (qí pán) “go-board”.

القواعد الرسمية

إلى جانب العديد من الاختلافات حول العالم ، يتم تكييف قاعدة Swap2 (القائمة على “المبادلة” من Renju) حاليًا في البطولات بين اللاعبين المحترفين ، بما في ذلك بطولة جوموكو العالمية.

في قاعدة Swap2 ، يبدأ اللاعب الأول بوضع ثلاثة أحجار أسود و  أبيض ، إذا ذهب أسود أولاً على اللوحة.

بعد ذلك ، يختار اللاعب الثاني واحدًا من ثلاثة خيارات: اللعب باللون الأسود ، واللعب باللون الأبيض ، ووضع حجر آخر ، أو وضع حجرين آخرين على اللون وترك اللاعب الأول يختار اللون.

هذا هو في الأساس قاعدة فطيرة أكثر تفصيلا.

Swap2 حل مشكلة التعقيد المنخفض ويجعل اللعبة أكثر عدلاً. مثل القواعد والاختلافات الأخرى ، يمكن الوصول إلى الإنصاف بنسبة 100٪ من خلال لعب مباراتين متناوبتين لكل نقطة.

الإختلافات

تعتمد معظم الاختلافات على إما gomoku ذو النمط الحر أو gomoku القياسي.

  • يتطلب  جوموكو (Gomoku) ذو النمط الحر صفًا من خمسة أحجار أو أكثر لتحقيق الفوز.
  • يتطلب جوموكو (Gomoku) القياسي صفًا مكونًا من خمسة أحجار بالضبط للفوز: الصفوف المكونة من ستة أو أكثر ، والتي تسمى الخطوط العلوية ، لا تعد.

قواعد الإختيارية (“المنزل”)

يُعرف Black (اللاعب الذي يقوم بالخطوة الأولى) بميزة كبيرة ، حتى قبل أن يثبت L. Victor Allis أن الأسود قد يفوز بالفوز (انظر أدناه).

لذلك يتم لعب عدد من الاختلافات مع قواعد إضافية تهدف إلى تقليل ميزة الأسود.

  • تحظر القاعدة من ثلاثة إلى ثلاثة خطوة تشكل في نفس الوقت صفين من ثلاثة أحجار مفتوحة (الصفوف غير محجوبة بحجر الخصم في أي من الطرفين).
  • تحظر قاعدة الأربعة والأربعة خطوة تشكل في نفس الوقت صفين من أربعة أحجار (مفتوحة أم لا).
    بدلاً من ذلك ، قد يتم إعاقتها بحيث بعد اللعب الأول “الثالث والثالث” ، يمكن للاعب المنافس وضع حجرتين في دورته التالية. يجب أن تمنع هذه الحجارة صف الخصم من ثلاثة.
  • تشمل الجهود المبذولة لتحسين الإنصاف عن طريق تقليل ميزة الخطوة الأولى قاعدة المبادلة ، التي يمكن تعميمها كـ “مبادلة (س ، ص ، ض)” ويمكن تمييزها كنسخة مركبة جزئياً ومتكررة جزئيًا من قاعدة الفطيرة (“شرائح شخص واحد ؛ يختار الآخر “): يضع أحد اللاعبين على اللوح x أحجار اللون ذي اللون الأول وعدد أقل من أحجار y ذات اللون الثاني (” التقطيع “في استعارة الدارة) ؛ يحق للاعب الآخر الاختيار بين (أ) التشغيل من موضع البداية ، وفي هذه الحالة يحق للاعب التحديد أيضًا اختيار اللون المطلوب تشغيله ، (ب) وضع z (عادةً ((س – ص) + 1])) الأحجار على السبورة في المواقع التي يختارها ذلك اللاعب (“إعادة التقسيم” في استعارة الكعكة ، مع وجود قيود تم إنشاؤها بواسطة الإعداد الحالي للوحة على غرار القيود الناشئة عن الشرائح الموجودة في الكعكة) ، وفي هذه الحالة يحق للاعب السابق اختيار أي لون الجانب للعب.

اختلافات محددة

  • يتم لعب Renju على لوحة 15 × 15 ، مع قواعد ثلاثة وثلاثة وأربعة وأربعة ، ويتم تطبيق الخطوط الفوقية على Black فقط ومع قواعد الفتح ، بعضها يتبع نمط المبادلة.
  • في Caro (وتسمى أيضًا Gomoku + ، والتي تحظى بشعبية بين الفيتناميين) ، يجب أن يكون للفائز صف غير منقطع مكون من خمسة أحجار ويجب عدم حظر هذا الصف في أي من الطرفين. هذه القاعدة تجعل جوموكو (Gomoku) أكثر مرونة وتوفر مزيدًا من القوة للأبيض للدفاع عنها.
  • لعبت Omok مثل ستاندرد جوموكو. ومع ذلك ، يتم لعبها على لوحة 19 × 19 وتتضمن قاعدة ثلاثة وثلاثة. قواعد overlines ، لا تعول.
  • Ninuki-renju أو Wu هو البديل الذي يضيف الانتباه إلى اللعبة ؛ تم نشره في الولايات المتحدة الأمريكية في شكل مبسط قليلاً تحت اسم Pente.

التعميمات النظرية

  • ألعاب m و n و k هي تعميم جوموكو (Gomoku) على لوحة مع تقاطعات m × n ، و k في صف واحد ضروري للفوز.
  • ألعاب Connect (m ، n ، k ، p ، q) هي تعميم آخر لـ gomoku بلوحة مع تقاطعات m × n ، k في صف واحد ضروري للفوز ، أحجار p لكل لاعب ليتم وضعها ، وحجارة q للاعب الأول لوضع لأول خطوة فقط. كل لاعب قد يلعب فقط في أقل مكان غير مأهول في عمود. على وجه الخصوص ، يسمى Connect (m ، n ، 6،2،1) Connect6.

مثال للعبة 

هذه اللعبة على لوحة 15 × 15 مقتبسة من الورقة “Go-Moku و Threat-Space Search”.

التحركات الافتتاحية تظهر بوضوح ميزة الأسود. يجب أن يتم حظر صف مفتوح من ثلاثة (واحد لا يتم حظره بواسطة حجر الخصم في أحد الطرفين) على الفور ، أو مواجهة تهديد في مكان آخر على السبورة. إذا لم يتم حظره أو مواجهته ، فسيتم تمديد الصف المفتوح المكون من ثلاثة إلى صف مفتوح من أربعة ، والذي يهدد بالفوز بطريقتين.

يتوجب على الأبيض أن يحجب الصفوف المفتوحة الثلاثة عند التحركات 10 و 14 و 16 و 20 ، ولكن على الأسود القيام بذلك فقط عند النقل 9. Move 20 هو خطأ فادح للأبيض (يجب أن يكون قد تم تشغيله بجوار 19 أسود).

يمكن أن يفوز الأسود الآن بالفوز على أي دفاع بالأبيض ، بدايةً من الخطوة .

 

اللعبة الثانية (استمرار من اللعبة الأولى)

هناك تسلسلان للتسلسل من أجل الأسود ، اعتمادًا على ما إذا كان يتم تشغيل 22 أبيض بجانب أسود 15 أو 21 أسود.

الرسم التخطيطي على اليمين يُظهر التسلسل الأول.

جميع التحركات للأبيض مجبرة.

هذه التسلسلات طويلة التأثير نموذجية في gomoku ، ويمكن للاعبين الخبراء قراءة تسلسل التأثير من 20 إلى 40 حركة بسرعة وبدقة.

أجهزة الكمبيوتر و جوموكو (Gomoku)

يطبق الناس تقنيات الذكاء الاصطناعي على لعب جوموكو لعدة عقود.

في عام 1994 ، قام L. Victor Allis برفع خوارزمية البحث عن رقم إثبات (بحث pn) والبحث المستند إلى التبعية (db-search) ، وأثبت أنه عند البدء من لوحة فارغة 15 × 15 ، فإن اللاعب الأول لديه فوز استراتيجية باستخدام خوارزميات البحث هذه.

هذا ينطبق على كل من gomoku ذو النمط الحر و gomoku القياسي دون أي قواعد فتح.

يبدو من المحتمل جدًا أن يفوز الأسود على ألواح أكبر أيضًا.

في أي حجم من الألواح ، تعتبر لعبة جوموكو (Gomoku) المجانية لعبة m ، n ، k ، ومن المعروف أن اللاعب الأول يمكنه فرض فوز أو تعادل.

في عام 2001 ، تم اعتماد إستراتيجية Allis للفوز بـ renju ، وهو نوع مختلف من gomoku ، عندما لم يكن هناك قيود على مرحلة الافتتاح.

ومع ذلك ، لم يتم حل القيم النظرية لجميع المواقف القانونية ، ولا القواعد الافتتاحية مثل Swap2 المستخدمة من قبل لاعبي جوموكو (Gomoku) المحترفين ، وبالتالي فإن موضوع الذكاء الاصطناعي جوموكو (Gomoku) لا يزال يمثل تحديًا لعلماء الكمبيوتر ، مثل مشكلة كيفية لتحسين خوارزميات جوموكو لجعلها أكثر استراتيجية وتنافسية.

في الوقت الحاضر ، تعتمد معظم خوارزميات جوموكو الحديثة على إطار تشذيب ألفا بيتا.

ثبت ريش أن جوموكو (Gomoku) المعمم مكتمل PSPACE.

ولاحظ أيضًا أنه يمكن تكييف عملية الخفض وفقًا لقواعد k-in-a-row للثابت k.

على الرغم من أنه لم يحدد بالضبط قيم k المسموح بها ، إلا أنه يبدو أن الخفض يعمم على أي k k 5.

توجد العديد من البطولات المعروفة لبرامج  جوموكو (Gomoku) منذ عام 1989.

بدأت Computer Olympiad بلعبة gomoku في عام 1989 ، ولكن gomoku لم تكن في القائمة منذ عام 1993.

بدأت Renju World Computer Championship في عام 1991 ، وعقدت لمدة 4 مرات حتى عام 2004.

لعبت بطولة جوموكوب منذ عام 2000 وتجري كل عام ، ولا تزال نشطة الآن ، مع أكثر من 30 مشاركًا من حوالي 10 دول.

كما لعبت بطولة الكمبيوتر المجرية Go-Moku مرتين في عام 2005. كان هناك أيضًا بطولتان للكمبيوتر و الإنسان في جمهورية التشيك ، في عامي 2006 و 2011.

حتى عام 2017 ، أثبتت برامج الكمبيوتر قدرتها على التفوق على بطل العالم في المسابقات العامة.

في بطولة جوموكو العالمية 2017 ، كانت هناك مباراة بين برنامج بطل العالم ييكسين واللاعب العالمي رودولف دوبزكي. فاز Yixin في المباراة برصيد 2-0.

إربط بالضبط 5 من نفس الحجارة في صف واحد (أفقيا أو رأسيا أو قطريا).

يمكنك اللعب عبر الإنترنت من موقعنا الخاص ألعاب العربي https://www.game-arabi.com .

اترك رد

لن يتم نشر عنوان بريدك الإلكتروني.