WordChess · ملاحظة ميدانية حول التعقيد

محيط توافقي

الشطرنج هو معيارنا للعمق. اختيار تصميمي هادئ يجعل WordChess أعمق من ذلك.

01 · مقياس اللعبة

العمق هو التفرّع، وليس القطع

في عام 1950، كلود شانون، أبو نظرية المعلومات, قدّر عدد ألعاب الشطرنج المختلفة الممكنة. إجابته، تقريبًا 10120، أصبحت رقم شانون، وقد رسّخت حدسنا منذ ذلك الحين.1 إنه رقم ضخم إلى حدٍ يُحرج الكون المادي، الذي لا يحتوي سوى نحو 1080 ذرة.6 يمكنك منح كل ذرة رقعة شطرنج خاصة بها، ومع ذلك لن تكون لديك رقعات كافية لإخضاع كل لعبة.

تستحق الشطرنج هذا المجد بجدارة. فمنذ الافتتاح، يملك الأبيض 20 حركة؛ ويردّ الأسود بـ 20، وتوجد بالفعل 400 مواقف بعد تبادل واحد. وبعد ست حركات نصفية، يتجاوز العدد 119 مليون؛ وبحلول الحركة العاشرة يصل إلى 69 تريليون.4 يسمّي اللاعبون هذا معامل التفرع، وهو عدد الخيارات القانونية في كل دور. وفي الشطرنج يبلغ في المتوسط نحو 35.2 هذا الرقم المتواضع، الذي يتراكم حركة تلو الأخرى، هو محرك غموض اللعبة. فخلال الحركات العشرين الأولى، ينتج عن ذلك ما يقارب 1060 لعبة. ومصدر عمق الشطرنج ليس القطع. بل هو التفرع.

02 · الافتتاح، بعدّ

أربعمئة، أو تريليون

تُعرف عددات الحركات المبكرة في الشطرنج بدقة. أما في WordChess فهي تقديرات، لكن الفارق بين اللعبتين يتسع بسرعة كبيرة لدرجة أن الهوة تصبح واضحة خلال جولة واحدة.4

التسلسلات المميزة للألعاب بعد N حركات كاملة (كلا اللاعبين)
بعد الحركةالشطرنج، دقيق 4WordChess، تقدير 7
1400~1012
2197,281~1018
3119,060,324~1024
484,998,978,956~1030
569,352,859,712,417~1036

أرقام الشطرنج هي عدّات دقيقة لتوليد الحركات (perft).4 تفترض أرقام WordChess ما يقرب من مليون وضع افتتاحي قانوني لكل جانب، وألفاً متحفظة بعد ذلك، انظر ملاحظة المنهجية.

03 · القرار الوحيد الذي يغيّر كل شيء

كل لاعب يحمل الكيس بأكمله

يبدو WordChess قريباً لطيفاً، لعبة كلمات على شبكة، أقرب إلى الكلمات المتقاطعة منها إلى معركة سكاكين. هذا الانطباع خاطئ تماماً، وسطر واحد في قواعده هو السبب: كل لاعب يحمل كامل مجموعة مئة بلاطة.7

لا توجد رفّ من سبع بلاطات، ولا حظ في السحب، ولا انتظار لحرف علة. في أي جولة، يمكن للاعب أن يمدّ يده نحو أي تقريباً من 148,941 الكلمات في القاموس، كلمات تصل إلى خمسة وعشرين حرفاً، ويبحث عن مكان يضعها فيه.7 Scrabble، المقيدة بسبع بلاطات عشوائية، توفر عامل تفرع يقارب 35، وهو ما يشبه الشطرنج تقريباً.5 WordChess يزيل هذا العائق تمامًا.

والنتيجة عنيفة. فالحركة الأولى وحدها تفتح الباب أمام ما يتراوح بين مليون ومليوني توزيع قانوني، أي كلمة، واتجاه، وموقع على رقعة 25×25 المفتوحة على مصراعيها. وعندما يتحرك كلا اللاعبين مرةواحدة فقط، تتفرع اللعبة إلى ما يشبه تريليون موقف. أما الشطرنج، بعد التبادل نفسه، فيبلغ أربعمئة.3

القواعد أبسط. لكن مساحة الاحتمالات ليست كذلك.

04 · سلّم القوى

أين تعيش الأرقام

كل درجة أعلى بعشر مرات من التي تحتها. وعلى هذا المقياس، تتسلق حركات WordChess العشرين الأولى لتتجاوز عدد الذرات في الكون، وتصل بالضبط إلى المكان الذي يتواجد فيه لعبة شطرنج كاملة.1

الشطرنج وورد شطرنج مرجع مادي
05 · عشرين حركة

لعبة شطرنج كاملة، قبل الغداء

مع امتلاء الرقعة، يميل معامل التفرع في الشطرنج نحو 35 ويثبت عند ذلك. أما في وورد شطرنج، فيبقى في الآلاف، إذ يصبح كل كلمة تم لعبها نقطة ارتكاز جديدة يمكن الارتكاز عليها، ويعني حوض البلاطات الكامل أن الحد الحقيقي الوحيد هو التقاطعات التي يسمح بها القاموس.7

شغّل ذلك للأمام. عند ألف حركة قانونية لكل دور، وهو تقدير متحفظ عمدًا، يصل وورد شطرنج إلى 10120، رقم شانون، تعقيد لعبة شطرنج كاملة، خلال أول عشرين حركة. اسمح بعشرة آلاف حركة لكل دور، وهو ما يزال معقولًا، وترتفع عشرين حركة نحو 10160: هامش يتراوح بين أربعين ومئة رتبة من العشرية فوق 1060.1

قلّل التقدير حتى تفترض أن اللاعب يجد فقط ثلاثمائة حركة قانونية في الجولة، وهي جزء يسير من العدد الحقيقي، وحتى بعد عشرين حركة لا يزال 1099. لا يزال يتجاوز الشطرنج بأربعين مرتبة عشرية. ويستمر الاستنتاج في الصمود أمام كل افتراض متشائم تقدّمه له.1

ملاحظة حول اليقين

أرقام الشطرنج هي نتاج عقود من الحسابات الشاملة؛ وهي معروفة. أما أرقام WordChess فهي تقديرات دقيقة، مستمدة من معلماتها الفعلية، وهي رقعة 25×25، وقاموس يضم 148,941 كلمة، ورفّ كامل الحروف، وتحمل أخطاء واسعة. ما لا يحوم حوله الشك هو اتجاه الفجوة ومقياسها. كل افتراض في هذا المقال اختير ليكون محافظاً، ومع ذلك لا تزال الفجوة هائلة.

06 · لماذا يفوز لعبة الكلمات

التعقيد هو عدد المستقبلات التي تتفرع من خيار

الشطرنج يفرض عليك قيوداً: الحصان يتحرك كحصان، والبيدق يزحف مربعاً واحداً، وخياراتك، رغم غناها، محدودة ومألوفة. أما WordChess فتسلّمك اللغة بأكملها والرقعة بأكملها وتطلب منك الاختيار. هذه هي الصفقة التي يصنعها التصميم، وهي السبب في أن الشبكة الودودة تخفي محيطاً تركيبياً.

لا يجعل أيٌّ من هذا WordChess أصعب في اللعب بشكل جيد، فمساحة بحث أكبر ليست بالضرورة استراتيجية أعمق، وعبقرية الشطرنج تكمن في مقدار المعنى الذي يستخرجه من تفرّعه الضيق. لكن أي شخص يتخيل لعبة الكلمات كخيار خفيف الوزن لديه الرياضيات معكوسة تماماً. فخلال عشرين حركتها الأولى، تجعل WordChess اللعبة العظيمة للملوك تبدو صغيرة إلى حد ما.

المصادر & المنهجية

من أين تأتي الأرقام

  1. رقم شانون (≈10120). شانون، سي. إي. (1950). "برمجة حاسوب للعب الشطرنج." Philosophical Magazine, سير. 7، 41(314)، 256–275. التقدير: حوالي 30 ردود قانونية لكل نصف حركة على مدى حوالي 40 حركة (80 نصف حركة)، مما يعطي 3080 ≈ 10120. الورقة (PDF): vision.unipv.it/IA1/ProgrammingaComputerforPlayingChess.pdf. نظرة عامة: en.wikipedia.org/wiki/Shannon_number
  2. معامل التفرع في الشطرنج (≈35)، طول اللعبة (~70 نصف حركة)، تعقيد شجرة اللعبة (10123) وتعقيد فضاء الحالة (1044). "تعقيد اللعبة"، ويكيبيديا: en.wikipedia.org/wiki/Game_complexity
  3. المواضع القانونية في الشطرنج ≈ 4.8×1044. Tromp, J. (2021). ترتيب مواضع الشطرنج، مُقدَّرًا بـ (4.48 ± 0.37)×1044 بثقة 95%: github.com/tromp/ChessPositionRanking
  4. العدود الدقيقة لحركات الافتتاح (perft): 20؛ 400؛ 8,902؛ 197,281؛ 4,865,609؛ 119,060,324؛ … 69,352,859,712,417. OEIS A048987، "عدد ألعاب الشطرنج الممكنة عند نهاية الجولة n": oeis.org/A048987. كما هي مصنّفة تحت عنوان "نتائج Perft"، في ويكي برمجة الشطرنج: chessprogramming.org/Perft_Results
  5. معامل التفرّع في لعبة سكرابل (≈35) ورفّ السبع حروف. "معامل التفرّع"، ويكيبيديا: en.wikipedia.org/wiki/Branching_factor. حجم الرفّ هو قاعدة قياسية في اللعب.
  6. الذرات في الكون المرئي ≈ 1080. التقدير الكوني القياسي (يُستشهد به عادةً على أنه 1078–1082). "الكون المرئي، المحتوى المادي"، ويكيبيديا: en.wikipedia.org/wiki/Observable_universe. راجع أيضاً رقم إدينغتون: en.wikipedia.org/wiki/Eddington_number
  7. معاملات وتقديرات WordChess. قُيس مباشرة من اللعبة: لوحة 25×25 (625 مربعاً، 8 خلايا حائلة)، ومجموعة كاملة من 100 حرف يحتفظ بها كل لاعب، وقاموس إنجليزي يضم 148,941 كلمة (متوسط الطول 8.6 حروف، أطولها 25). أرقام معامل التفرّع والخطوات العشرين هي تقديرات من رتبة المقدار محسوبة من هذه المعاملات.
  8. قراءة إضافية حول رقم شانون، الشطرنج -- من Wolfram MathWorld. mathworld.wolfram.com.
  9. قراءة إضافية حول رقم شانون، حول عدد المواضع في الشطرنج دون الترقية. doi.org.
  10. قراءة إضافية حول تعقيد الألعاب، [1403.5830] Bejeweled وCandy Crush وألعاب Match-Three الأخرى هي (NP-)صعبة. arxiv.org.
  11. قراءة إضافية حول تعقيد الألعاب، التعقيد الحسابي للألعاب والألغاز. ics.uci.edu.

المنهجية. "20 حركة" تعني 20 حركة لكل لاعب، أي 40 نصف حركة، وهو عرف الشطرنج. الشطرنج: عدد الألعاب ≈ b40 حيث b ≈ 30–35 → ~1060. WordChess: تم تقدير التفرع الافتتاحي من (الكلمات القابلة للعب التي تمر عبر المركز) × (المواضع لكل كلمة) ≈ 106 لكل جانب؛ والحصص اللاحقة تُحافظ على 103–104 → b40 ≈ 10120–10160. الحد الأدنى 1099 يستخدم b = 300. هذه تقديرات وليست إثباتات؛ راجع "ملاحظة حول اليقين".

Was this worth reading?
← Back to WordChess
PlayPendium · About · Contact · Privacy · Terms · Cookies · Accessibility · Copyright · Browse all games · Inspirations · © 2026