PlayPendium
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 تفترض نحو مليون وضعية مشروعة في الدور الأول لكل لاعب (أي نحو 1012 بعد أن يلعب كلاهما)، وألف وضعية في كل دور بعد ذلك على سبيل التحفظ، انظر ملاحظة المنهج.

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

كل لاعب يملك مجموعة كاملة

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

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

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

القواعد أبسط. أما فضاء الاحتمالات فليس كذلك.

04 · سلّم من القوى

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

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

Chess WordChess Physical reference
05 · عشرون نقلة

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

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

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

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

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

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

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

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

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

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

Sources & method

Where the numbers come from

  1. Shannon number (≈10120). Shannon, C. E. (1950). "Programming a Computer for Playing Chess." Philosophical Magazine, Ser. 7, 41(314), 256–275. Estimate: ~30 legal replies per half-move over ~40 moves (80 half-moves), giving 3080 ≈ 10120. Paper (PDF): vision.unipv.it/IA1/ProgrammingaComputerforPlayingChess.pdf. Overview: en.wikipedia.org/wiki/Shannon_number
  2. Chess branching factor (≈35), game length (~70 half-moves), game-tree (10123) and state-space (1044) complexity. "Game complexity," Wikipedia: en.wikipedia.org/wiki/Game_complexity
  3. Legal chess positions ≈ 4.8×1044. Tromp, J. (2021). Chess Position Ranking, estimated (4.82 ± 0.03)×1044 at 95% confidence: github.com/tromp/ChessPositionRanking
  4. Exact opening move counts (perft): 20; 400; 8,902; 197,281; 4,865,609; 119,060,324; … 69,352,859,712,417. OEIS A048987, "Number of possible chess games at the end of the n-th ply": oeis.org/A048987. Also tabulated as "Perft Results," Chess Programming Wiki: chessprogramming.org/Perft_Results
  5. Scrabble’s seven-tile rack. Rack size is a standard rule of play. No published branching-factor figure for Scrabble is relied on here.
  6. Atoms in the observable universe ≈ 1080. Standard cosmological estimate (commonly cited as 1078–1082). "Observable universe, matter content," Wikipedia: en.wikipedia.org/wiki/Observable_universe. See also the Eddington number: en.wikipedia.org/wiki/Eddington_number
  7. WordChess parameters and estimates. Measured directly from the game: a 25×25 board (625 squares, 8 blocker cells), a full 100-tile set (98 letters and 2 blanks) held by every player with no draw, and a 148,941-word English dictionary (average length 8.6 letters; the longest words that fit the board run to 25). The branching-factor and 20-move figures are order-of-magnitude estimates computed from these parameters.
  8. Further reading on Shannon number, Chess -- from Wolfram MathWorld. mathworld.wolfram.com.
  9. Further reading on Shannon number, On the number of positions in chess without promotion. doi.org.
  10. Further reading on Game complexity, [1403.5830] Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard. arxiv.org.
  11. Further reading on Game complexity, Computational Complexity of Games and Puzzles. ics.uci.edu.

Method. "20 moves" means 20 by each player, 40 half-moves, the chess convention. Chess: game count ≈ b40 with b ≈ 30–35 → ~1060. WordChess: opening branching estimated from (playable words that fit through the centre) × (placements per word) ≈ 106 per side; later turns held at a conservative 103–104. The 20-move figures deliberately apply that later-turn b to all 40 half-moves, openings included: b40 ≈ 10120–10160, a floor; counting the two ~106 opening turns adds about six more orders of magnitude (≈10126–10166). The 1099 floor uses b = 300 throughout. These are estimates, not proofs; see "A note on certainty."

Was this worth reading?
Play WordChess
PlayPendium · About · Contact · Privacy · Terms · Cookies · Accessibility · Copyright · Browse all games · Classic arcade games · © 2026