محرك الشطرنج

في لعبة الشطرنج الحاسوبية ، محرك الشطرنج هو برنامج حاسوبي يحلل وضعيات الشطرنج أو وضعيات الشطرنج المختلفة ، ويولد نقلة أو قائمة نقلات يعتبرها الأقوى. [ 1 ]

عادةً ما يكون محرك الشطرنج عبارة عن برنامج خلفي بواجهة سطر أوامر بدون رسومات أو نوافذ . يُستخدم المحرك عادةً مع واجهة أمامية، وهي واجهة مستخدم رسومية ذات نوافذ مثل Chessbase أو WinBoard ، والتي يمكن للمستخدم التفاعل معها عبر لوحة المفاتيح أو الفأرة أو شاشة اللمس. يُمكّن هذا المستخدم من اللعب ضد عدة محركات دون الحاجة إلى تعلم واجهة مستخدم جديدة لكل منها، كما يسمح لمحركات مختلفة باللعب ضد بعضها البعض.

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

تاريخ

تطور معنى مصطلح "محرك الشطرنج" بمرور الوقت. ففي عام 1986، شارك ليندا وتوني شيرزر ببرنامجهما "بيبي" في بطولة العالم الرابعة للشطرنج الحاسوبي ، مستخدمين "محرك الشطرنج"، وهو الاسم التجاري لجهاز حاسوب الشطرنج [ 2 ] الذي صنعته وسوّقته شركتهما "سيس-10". [ 3 ] وبحلول عام 1990، كتب مطورو " ديب بلو" ، فينغ-هسيونغ هسو وموراي كامبل ، عن تزويد برنامجهما بـ"محرك بحث"، في إشارة واضحة إلى البرنامج وليس الجهاز. [ 4 ] وفي ديسمبر 1991، أشارت مجلة "كمبيوتر-شاخ أوند شبيل" إلى برنامج " فريتز " الذي صدر حديثًا من " تشيس بيس " باسم "شاخ-موتور"، وهي الترجمة الألمانية لـ"محرك الشطرنج". [ 5 ] بحلول أوائل عام 1993، كان مارتي هيرش يميز بين برامج الشطرنج التجارية مثل Chessmaster 3000 أو Battle Chess من جهة، و"محركات الشطرنج" مثل ChessGenius أو برنامجه الخاص MChess Pro من جهة أخرى. وصف هيرش برامج الشطرنج التجارية بأنها منخفضة السعر، ذات رسومات جذابة، لكنها لم تحظَ بتصنيف عالٍ في قوائم تصنيف الاتحاد السويدي لحواسيب الشطرنج (SSDF )، بينما كانت المحركات أغلى ثمناً، وحصلت على تصنيفات عالية. [ 6 ]

في عام 1994، كان شاي بوشينسكي يعمل على نسخة مبكرة من برنامجه جونيور . أراد التركيز على جانب لعب الشطرنج بدلاً من الرسومات، فسأل تيم مان عن كيفية جعل جونيور يتواصل مع وينوبورد . شكلت إجابة تيم الأساس لما أصبح يُعرف باسم بروتوكول اتصال محرك الشطرنج أو محركات وينوبورد، والتي كانت في الأصل جزءًا من واجهة سطر أوامر GNU Chess . [ 7 ]

وفي عام 1994 أيضاً، أصدر ستيفن ج. إدواردز مواصفات تدوين الألعاب المحمول (PGN). وتشير هذه المواصفات إلى أن برامج قراءة PGN لا تحتاج إلى "محرك شطرنج كامل". كما تشير إلى ثلاث "واجهات مستخدم رسومية" (GUI): XBoard وpgnRead وSlappy قاعدة البيانات. [ 8 ]

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

أظهرت دراسة نُشرت عام 2024 في المجلة البريطانية لعلم النفس أن إدخال برامج الشطرنج الحاسوبية والإنترنتية في التسعينيات، ومؤخراً الشبكات العصبية والتعلم العميق، قد حسّن تدريجياً جودة القرارات التي يتخذها لاعبو الشطرنج المحترفون. وكان لهذا تأثيرٌ أكثر وضوحاً على اللاعبين الشباب، وتأثيرٌ أكثر تدرجاً على الأبطال المخضرمين. [ 9 ]

بروتوكول الواجهة

تشمل محركات Winboard الشائعة Crafty و ProDeo (المستند إلى Rebel ) و Chenard و Zarkov و Phalanx.

في عام ١٩٩٥، أصدرت شركة Chessbase نسخة من برنامج قاعدة بياناتها تتضمن محرك Fritz  4 كمحرك منفصل. وكان هذا الظهور الأول لبروتوكول Chessbase. بعد ذلك بوقت قصير، أضافت الشركة محركي Junior و Shredder إلى مجموعة منتجاتها، بما في ذلك محركات بروتوكول CB كبرامج منفصلة يمكن تثبيتها في برنامج Chessbase أو إحدى واجهات المستخدم الرسومية الأخرى المتوافقة مع Fritz. صدرت محركات Fritz من ١ إلى ١٤ حصريًا كمحركات Chessbase، بينما تم تحويل محركات Hiarcs و Nimzo و Chess Tiger و Crafty إلى صيغة Chessbase على الرغم من أنها كانت محركات UCI أو Winboard. مؤخرًا، بدأت Chessbase في تضمين محركات واجهة الشطرنج العالمية (UCI) في برامج اللعب الخاصة بها مثل Komodo و Houdini و Fritz ١٥-١٦ و Rybka بدلاً من تحويلها إلى محركات Chessbase.

في عام 2000، أصدر ستيفان ماير-كالين وفرانز هوبر واجهة الشطرنج العالمية (UCI) ، وهي بروتوكول أكثر تفصيلاً يُقدم مجموعة أوسع من الميزات. بعد ذلك بوقت قصير، تخلت Chessbase عن دعم محركات Winboard، وأضافت دعم UCI إلى واجهات المستخدم الرسومية لمحركاتها وبرامج Chessbase. معظم محركات الشطرنج الرائدة اليوم تستخدم UCI، مثل: Stockfish و Komodo و Leela Chess Zero و Houdini و Fritz 15-16 و Rybka و Shredder و Fruit و Critter و Ivanhoe و Ruffian.

ابتداءً من عام 1998، انتقلت شركة ميلينيوم 2000 الألمانية لفترة وجيزة من مجال أجهزة الكمبيوتر المخصصة للشطرنج إلى سوق البرمجيات، حيث طورت بروتوكول نظام ميلينيوم للشطرنج (MCS) لسلسلة من الأقراص المدمجة التي تحتوي على برنامجي ChessGenius أو Shredder ، لكنها توقفت عن إصدار برامج جديدة بعد عام 2001. [ 10 ] وقد استخدمت شركة لوكاسوفت الهولندية بروتوكول محرك أكثر رسوخًا، [ 11 ] والتي تولت لاحقًا تسويق برنامج Rebel من تصميم إد شرودر .

زيادة القوة

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

تحتفظ بعض برامج الشطرنج بقاعدة بيانات لأوضاع الشطرنج، بالإضافة إلى التقييمات المحسوبة مسبقًا وأفضل النقلات - أي ما يشبه "قاموسًا" لأوضاع الشطرنج المتكررة. وبما أن هذه الأوضاع محسوبة مسبقًا، فإن البرنامج ببساطة يلعب إحدى النقلات المحددة في قاعدة البيانات، مما يوفر وقت الحساب، وينتج عنه لعب أقوى وأسرع.

تستخدم بعض برامج الشطرنج جداول نهايات اللعب لتعزيز قوتها خلال هذه المرحلة . يتضمن جدول نهايات اللعب جميع الوضعيات الممكنة في نهاية اللعبة باستخدام عدد قليل من القطع. تُحدد كل وضعية بشكل قاطع على أنها فوز أو خسارة أو تعادل للاعب الذي يحين دوره، بالإضافة إلى عدد النقلات اللازمة للوصول إلى النهاية مع أفضل أداء لكلا الجانبين. يحدد الجدول لكل وضعية النقلة التي ستؤدي إلى الفوز بأسرع وقت ضد دفاع مثالي، أو النقلة التي ستؤدي إلى الخسارة بأبطأ وقت ضد هجوم مثالي. تتوفر هذه الجداول لجميع نهايات الشطرنج التي تحتوي على سبع قطع أو أقل (باستثناء وضعيات نهاية اللعب البسيطة، مثل ست قطع بيضاء ضد ملك أسود وحيد ). [ 12 ] [ 13 ]

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

تُستخدم الحوسبة الموزعة أيضًا لتحسين شفرة برامج محركات الشطرنج. في عام 2013، بدأ مطورو برنامج ستوكفيش للعب الشطرنج باستخدام الحوسبة الموزعة لإجراء تحسينات على شفرة البرنامج. [ 14 ] [ 15 ] [ 16 ] اعتبارًا من يونيو 2017 استُخدم ما مجموعه أكثر من 745 عامًا من وقت وحدة المعالجة المركزية للعب أكثر من 485 مليون مباراة شطرنج، واستُخدمت النتائج لإجراء تحسينات طفيفة وتدريجية على برنامج لعب الشطرنج. [ 17 ] في عام 2017، طُرح محرك AlphaZero ، الذي استخدم شبكة عصبية عميقة لتقييم المواقف، ويتعلم بشكل مستقل من خلال اللعب المستقل والتحسين الذاتي. تفوق AlphaZero على Stockfish في العام نفسه، وبعد ذلك جرى تحديث Stockfish بتعديل مُقيّم المواقف الذي كان يُضبط يدويًا ليتضمن تقييمات قائمة على الشبكة العصبية. يُنظر إلى الشكل الحالي من Stockfish على أنه قوي للغاية وقادر على لعب لعبة شطرنج شبه مثالية. [ 18 ] في عام 2019، أطلق أندرو جرانت، مؤلف Ethereal، إطار اختبار الحوسبة الموزعة OpenBench، استنادًا إلى إطار اختبار Stockfish، [ 19 ] [ 20 ] وهو الآن إطار الاختبار الأكثر استخدامًا لمحركات الشطرنج.

الحد من قوة المحرك

بحلول أواخر التسعينيات، أصبحت محركات الشطرنج الرائدة قوية للغاية لدرجة أن قلة من اللاعبين كانت تملك فرصة للفوز ضدها. ولإعطاء اللاعبين فرصة أكبر، بدأت المحركات بإضافة إعدادات لضبط قوتها أو الحد منها. في عام 2000، عندما أصدر ستيفان ماير-كالين وفرانز هوبر بروتوكول واجهة الشطرنج العالمية (UCI) ، أضافا المعاملين uci_limitstrength وuci_elo، مما سمح لمطوري المحركات بتقديم مستويات متنوعة مصنفة وفقًا لنظام تصنيف إيلو ، كما هو مُعاير في إحدى قوائم التصنيف. تتيح معظم واجهات المستخدم الرسومية لمحركات UCI للمستخدمين ضبط تصنيف إيلو هذا من خلال القوائم. حتى المحركات التي لم تعتمد هذا المعامل قد تحتوي أحيانًا على معامل قوة قابل للتعديل (مثل ستوكفيش 11). من بين المحركات التي تحتوي على معامل uci_elo: هوديني ، فريتز 15-16، ريبكا ، شريدر ، هياركس ، جونيور ، زابا ، وسجينج . تحتوي واجهات المستخدم الرسومية مثل Shredder و Chess Assistant و Convekta Aquarium [ 21 ] و Hiarcs Chess Explorer و Martin Blume's Arena [ 22 ] على قوائم منسدلة لضبط مُعامل uci_elo الخاص بالمحرك. كما تحتوي واجهات المستخدم الرسومية لعائلة Fritz، و Chess Assistant ، و Aquarium على وسائل مستقلة للحد من قوة المحرك، وذلك على ما يبدو بناءً على قدرة المحرك على توليد قوائم مُرتبة من النقلات (تُسمى multipv اختصارًا لـ "التنوع الأساسي").

المقارنات

البطولات

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

لطالما كانت البرامج التجارية هي الأقوى في مجال الشطرنج. فإذا فاز برنامج هاوٍ ببطولة أو حقق أداءً متميزًا (كما فعل زابا عام ٢٠٠٥)، سرعان ما يتم تسويقه تجاريًا. وتكتسب البرامج الفائزة مكانة مرموقة بفضل الألقاب التي تُحرز في هذه البطولات، ما يُتيح لها استخدامها لأغراض التسويق. إلا أنه بعد ظهور مشاريع الحوسبة الموزعة التطوعية ، مثل ليلا تشيس زيرو وستوكفيش ، وأطر الاختبار مثل فيش تيست وأوبن بنش في أواخر العقد الأول من الألفية الثانية، حلت البرامج المجانية والمفتوحة المصدر محل البرامج التجارية إلى حد كبير كأقوى برامج الشطرنج في البطولات.

قائمة البطولات

تشمل البطولات الحالية ما يلي:

تشمل البطولات التاريخية ما يلي:

التقييمات

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

على الرغم من أن التصنيفات الواردة في قوائم التصنيف تُحسب باستخدام نظام إيلو (أو طرق تصنيف مشابهة)، إلا أنها لا ترتبط ارتباطًا مباشرًا بتصنيفات الاتحاد الدولي للشطرنج (FIDE) أو بتصنيفات اتحادات الشطرنج الأخرى للاعبين البشريين. باستثناء بعض مباريات الإنسان ضد الآلة التي نظمها الاتحاد الدولي للشطرنج (SSDF) منذ سنوات عديدة (حين كانت محركات الشطرنج أقل قوة بكثير من قوتها الحالية)، لا يوجد أي توافق بين أي من قوائم التصنيف هذه ومجموعات اللاعبين. لذا، فإن النتائج المهمة هي الرتب والفروقات بين التصنيفات، وليس القيم المطلقة.

يغيب برنامج IPPOLIT ومشتقاته عن العديد من قوائم التصنيف. ورغم قوته وكونه مفتوح المصدر ، إلا أن هناك ادعاءات من جهات برمجيات تجارية بأنه مشتق من نسخة ثنائية مُفككة لبرنامج Rybka . [ 24 ] وبسبب هذا الجدل ، تم حظر جميع هذه المحركات من العديد من البطولات وقوائم التصنيف. في المقابل، اتُهم برنامج Rybka بأنه مبني على برنامج Fruit ، [ 25 ] وفي يونيو 2011، أعلنت الرابطة الدولية لألعاب الكمبيوتر (ICGA) رسميًا أن Rybka مشتق من Fruit وCrafty، وحظرته من بطولة العالم لشطرنج الكمبيوتر التابعة للرابطة، وألغت انتصاراته السابقة (2007، 2008، 2009، و2010). [ 26 ] وقد تعرضت الرابطة الدولية لألعاب الكمبيوتر (ICGA) لبعض الانتقادات بسبب هذا القرار. [ 27 ] على الرغم من كل هذا، لا يزال برنامج Rybka مدرجًا في العديد من قوائم التصنيف، مثل CCRL وCEGT، بالإضافة إلى Houdini ، وهو برنامج مشتق من Robpolito المشتق من IPPOLIT، [ 28 ] وFire، وهو برنامج مشتق من Houdini. علاوة على ذلك، فإن Fat Fritz 2 ، وهو برنامج مشتق من Stockfish، [ 29 ] مدرج أيضًا في معظم قوائم التصنيف.

الاختلافات بين قوائم التصنيف

هناك عدد من العوامل التي تختلف بين قوائم تصنيف محركات الشطرنج:

  • عدد المباريات. كلما زاد عدد المباريات عند اختبار كل محرك، زادت الدلالة الإحصائية .
  • الصيغ المستخدمة لحساب كفاءة كل محرك.
  • التحكم بالوقت :
    • تُعد الضوابط الزمنية الأطول أكثر ملاءمة لتحديد قوة اللعب في البطولات، ولكنها تجعل الاختبار إما أكثر استهلاكًا للوقت أو تجعل النتائج أقل أهمية من الناحية الإحصائية.
    • تعتبر ضوابط الوقت المتزايدة أكثر ملاءمة لتحديد قوة اللعب في البطولات لأن البطولات عادة ما تستخدم ضوابط الوقت المتزايدة، ولكن العديد من قوائم التصنيف تستخدم ضوابط الوقت الدورية/المتكررة بدلاً من ذلك.
    • مقارنة بين استخدام ضوابط زمنية ثابتة في جميع أنحاء قائمة التقييم، واستخدام ضوابط زمنية مختلفة لكل اختبار. ينتج عن الخيار الثاني دلالة إحصائية أقل من الأول، لأن اختلاف الضوابط الزمنية يُعد عاملًا مُربكًا محتملًا . ويُشكل هذا إشكالية خاصة بالنسبة لـ CCRL، لأنها تستخدم كلاً من الضوابط الزمنية الدورية/المتكررة (40/15) والضوابط الزمنية المتزايدة (15 ثانية + 10 دقائق) في قائمة CCRL 40/15، ومع ذلك تُبقي كلا النوعين من الضوابط الزمنية في القائمة نفسها. [ 30 ]
  • المنافسون المستخدمون في اختبار المحركات.
    • تقوم بعض قوائم التصنيف باختبار المحرك مقابل أحدث إصدار من كل محرك خصم، بينما تقوم قوائم تصنيف أخرى باختبار المحرك مقابل الإصدار (الإصدارات) الأقرب في تصنيف Elo إلى المحرك الذي يتم اختباره.
    • لا تختبر معظم قوائم التصنيف كل محرك مدرج فيها مقابل كل محرك آخر في بطولة بنظام الدوري . وهذا يُسبب تشوهات في قوائم التصنيف، خاصةً بالنسبة لـ CCRL و CEGT. [ 31 ]
  • الأجهزة المستخدمة:
    • يؤدي استخدام أجهزة أسرع ذات ذاكرة أكبر إلى أداء لعب أقوى.
    • تُفضل الأجهزة وأنظمة التشغيل ذات 64 بت (مقارنةً بـ 32 بت) البرامج القائمة على لوحة البتات
    • الأجهزة التي تستخدم مجموعات التعليمات الحديثة مثل AVX2 أو AVX512 تفضل المحركات التي تستخدم المتجهات والوظائف المضمنة للمتجهات في التعليمات البرمجية الخاصة بها، وهو أمر شائع في الشبكات العصبية .
    • تُفضل وحدات معالجة الرسومات البرامج التي تحتوي على شبكات عصبية عميقة .
    • مقارنة بين المعالجات المتعددة والمعالجات الأحادية.
    • استخدام أجهزة موحدة في جميع اختبارات قائمة التصنيف مقابل استخدام أجهزة مختلفة في كل اختبار. ينتج عن الخيار الثاني دلالة إحصائية أقل من الأول، لأن اختلاف الأجهزة يُعد عاملًا مُربكًا محتملًا . ويُشكل هذا إشكالية خاصة في اختبار CEGT، نظرًا لتعدد المختبرين الذين يستخدمون أجهزة فريدة خاصة بهم لاختبار كل محرك. [ 32 ] وتظهر المشكلة نفسها في اختبار CCRL . [ 33 ]
  • إعدادات التأمل (التحليل التخميني أثناء تفكير الخصم) المعروفة أيضًا باسم العقل الدائم.
  • أحجام جداول النقل.
  • إعدادات واجهة المستخدم الرسومية.
  • إعدادات فتح الكتاب.

تؤثر هذه الاختلافات على النتائج، وتجعل المقارنات المباشرة بين قوائم التصنيف أمراً صعباً.

قائمة قوائم التصنيف

تشمل قوائم التصنيف الحالية ومنظمات قوائم التصنيف ما يلي:

تشمل قوائم التصنيف التاريخية ومنظمات قوائم التصنيف ما يلي:

مجموعات الاختبار

يمكن اختبار محركات الشطرنج بقياس أدائها في وضعيات محددة. ومن الطرق الشائعة استخدام مجموعات اختبار تُحدد لكل وضعية أفضل نقلة ممكنة. ويمكن توجيه هذه الوضعيات نحو اللعب الموضعي أو التكتيكي أو لعب نهاية اللعبة. فعلى سبيل المثال، تركز مجموعة اختبار Nolot على التضحيات الكبيرة. [ 34 ] وتقيس مجموعتا اختبار BT2450 وBT2630 القدرة التكتيكية لمحرك الشطرنج، وقد استخدمهما برنامج REBEL . [ 35 ] [ 36 ] كما توجد مجموعة اختبار عامة تُسمى Brilliancy، جُمعت في معظمها من كتاب How to Reassess Your Chess Workbook . [ 37 ] وتختبر مجموعة الاختبار الاستراتيجية (STS) القوة الاستراتيجية للمحرك. [ 38 ] وهناك مجموعة اختبار حديثة أخرى هي Nightmare II، التي تحتوي على 30 لغزًا شطرنجيًا. [ 39 ]

كاسباروف ضد العالم (لعبة شطرنج تُلعب بمساعدة الكمبيوتر)

في عام ١٩٩٩، لعب غاري كاسباروف مباراة شطرنج بعنوان "كاسباروف ضد العالم" عبر الإنترنت ، استضافتها منصة MSN Gaming Zone . استخدم كلا الفريقين برامج حاسوبية (محركات شطرنج). ضمّ "فريق العالم" أكثر من ٥٠ ألف شخص من أكثر من ٧٥ دولة، وحسموا قراراتهم بالتصويت بالأغلبية . استمرت المباراة أربعة أشهر، وانتهت بعد النقلة الثانية والستين لكاسباروف عندما أعلن فوزه بكش ملك إجباري في ٢٨ نقلة، وهو ما اكتشفه برنامج الكمبيوتر " ديب جونيور" . استقال أعضاء فريق العالم في ٢٢ أكتوبر. بعد المباراة، قال كاسباروف: "إنها أعظم مباراة في تاريخ الشطرنج. إن العدد الهائل من الأفكار، والتعقيد، والإسهام الذي قدمته للشطرنج، يجعلها أهم مباراة لُعبت على الإطلاق." [ ٤٠ ]

أصغر محركات الشطرنج

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

برنامج الشطرنج "1K ZX Chess" لديفيد هورن ، الذي صدر لجهاز ZX81 عام 1982، لم يتجاوز حجمه 672 بايت، وظلّ يحمل الرقم القياسي لأصغر برنامج شطرنج في العالم لأكثر من 30 عامًا. ورغم نجاحه في توفير واجهة مستخدم وذكاء اصطناعي ومعظم الحركات الأساسية، إلا أنه افتقر إلى القواعد المتقدمة كالتبييت والترقيات الصغيرة والأخذ بالمرور .

في يناير 2015، حطم أوليفييه بوداد من شركة ريد سيكتور هذا الرقم القياسي الذي طال أمده بإصداره برنامج BootChess ، وهو محرك لغة x86 كان حجمه الأصلي 487 بايت (تم تقليصه لاحقًا بنجاح إلى 468 بايت). يستطيع BootChess العمل من قطاع الإقلاع على أنظمة ويندوز، ولينكس، وماك أو إس إكس، ودوس، ويستخدم خوارزمية "TaxiMax" الاستدلالية، ولكنه لا يزال يفتقر إلى قواعد الاتحاد الدولي للشطرنج المتقدمة، ويسمح لملكه بالتحرك إلى وضعية الكش. أثار هذا الإنجاز اهتمامًا متجددًا بمحركات الشطرنج التي تعتمد على "ترميز الحجم". بعد ذلك بوقت قصير، أصدر أوسكار توليدو غوتيريز برنامج Toledo Atomchess ، الذي قلل حجم برنامج الشطرنج x86 بشكل أكبر، ليصل في النهاية إلى 326 بايت فقط في عام 2019.

ساهمت جهود التحسين الإضافية التي بذلها مطورون آخرون في تقليص أحجام برامج x86 بشكل أكبر. حقق برنامج LeanChess الذي طوره ديمتري شيختمان حجم 288 بايت لنظام DOS، وهو رقم قياسي حطمه لاحقًا برنامج AttoChess الذي طوره نيكولاس تانر ، والذي نجح في تنفيذ محرك شطرنج قابل للعب على نظام DOS x86 ذي 16 بت مع بحث minimax متكرر من 4 طبقات في 278 بايت بالضبط. في الوقت نفسه، على أنظمة 8 بت، يحمل برنامج ChesSkelet الذي طوره أليكس غارسيا الرقم القياسي المطلق لعدد البايتات، حيث تم تنفيذه على جهاز ZX Spectrum بحجم تجميع Z80 يبلغ 268 بايت فقط.

بينما تُضحي هذه المحركات فائقة التبسيط ببعض قواعد الشطرنج (مثل التبييت والتجاوز) لتحقيق أحجامها الصغيرة للغاية، تسعى مشاريع أخرى إلى الحفاظ على التوافق الكامل مع معايير الاتحاد الدولي للشطرنج (FIDE) ضمن حدود قصوى. ومن الجدير بالذكر أن برنامج micro-Max من تطوير إتش جي مولر يُطبّق جميع قواعد الشطرنج في أقل من صفحة A4 من شفرة المصدر بلغة C ، ويُقدّر تصنيفه في نظام Elo بحوالي 2000. وبالمثل، يُعدّ برنامج Nanochess من تطوير توليدو برنامجًا مُشفرًا بلغة C، ولكنه يُوفّر محركًا كاملًا وفعّالًا في 1257 حرفًا فقط.

محركات لأنواع مختلفة من الشطرنج

تم تطوير بعض محركات الشطرنج للعب أنواع مختلفة من الشطرنج ، وذلك بإضافة الشيفرة اللازمة لمحاكاة قطع الشطرنج غير القياسية ، أو لتحليل اللعب على رقع غير قياسية. على سبيل المثال، يستطيع كل من ChessV و Fairy-Max لعب أنواع مختلفة على رقعة شطرنج يصل حجمها إلى 12×8، مثل شطرنج كابابلانكا (رقعة 10×8).

أما بالنسبة للوحات الشطرنج الأكبر حجماً، فهناك عدد قليل من محركات الشطرنج التي يمكنها اللعب بفعالية، وفي الواقع فإن ألعاب الشطرنج التي تُلعب على لوحة شطرنج غير محدودة ( شطرنج لا نهائي ) لا تتأثر عملياً ببرامج لعب الشطرنج، على الرغم من أنه من الناحية النظرية يمكن لبرنامج يستخدم خوارزمية مشتقة من MuZero التعامل مع مساحة حالة غير محدودة .

واجهات المستخدم الرسومية

كان برنامج XBoard / Winboard من أوائل واجهات المستخدم الرسومية . أنشأه تيم مان لتوفير واجهة رسومية لمحرك GNU Chess ، ولكن بعد ذلك، ظهرت محركات أخرى مثل Crafty التي استخدمت بروتوكول Winboard. وفي النهاية، أضاف برنامج Chessmaster خيار استيراد محركات Winboard أخرى بالإضافة إلى محرك King المُضمّن فيه.

في عام ١٩٩٥، بدأت شركة Chessbase بتقديم محرك Fritz كبرنامج منفصل ضمن برنامج قاعدة بيانات Chessbase وواجهة المستخدم الرسومية الخاصة به. بعد ذلك بوقت قصير، أضافت محركي Junior و Shredder إلى مجموعة منتجاتها، ودمجتهما في نفس واجهة المستخدم الرسومية المستخدمة مع Fritz. في أواخر التسعينيات، أصبحت واجهة المستخدم الرسومية لـ Fritz قادرة على تشغيل محركات Winboard عبر محول، ولكن بعد عام ٢٠٠٠، اكتفت Chessbase بإضافة دعم لمحركات UCI، ولم تعد تستثمر الكثير من الجهد في Winboard.

في عام 2000، بدأ ستيفان ماير-كالين ببيع برنامج Shredder في واجهة مستخدم رسومية منفصلة خاصة به، مما يسمح باستيراد محركات UCI أو Winboard إليها.

أضاف كلٌّ من برنامج Chess Assistant من Convekta وبرنامج ChessPartner من Lokasoft إمكانية استيراد محركات Winboard وUCI إلى منتجاتهما. طوّر شين هدسون برنامج Shane's Chess Information Database ، وهو واجهة مستخدم رسومية مجانية لأنظمة Linux وMac وWindows. طوّر مارتن بلوم برنامج Arena، [ 22 ] وهو أيضًا واجهة مستخدم رسومية مجانية لأنظمة Linux وWindows. دخل لوكاس مونج هذا المجال ببرنامج Lucas Chess GUI المجاني. [ 41 ] تدعم البرامج الثلاثة جميعها محركات UCI وWinboard.

على نظام Android، أصدر آرت بيك تطبيق Chess for Android، [ 42 ] وهو واجهة مستخدم رسومية مجانية أخرى، ويمكن أيضًا استخدام Chess PGN Master من جيرهارد كالاب [ 43 ] وDroidfish من بيتر أوسترلوند [ 44 ] كواجهات مستخدم رسومية للمحركات.

تحتوي موسوعة الشطرنج الحاسوبية على قائمة بالعديد من واجهات المستخدم الرسومية للشطرنج. [ 45 ]

انظر أيضاً

ملحوظات

مراجع

  1. blog.chess.com إنشاء محرك شطرنج من الصفر (الجزء 1: الأساسيات) مؤرشف بتاريخ 8 يونيو 2012 (عدم تطابق التاريخ) في أرشيف الإنترنت ، تاريخ الرابط 28 يونيو 2012
  2. "بطولة العالم الرابعة للشطرنج الحاسوبي - نيويورك 1983 (بطولات الرابطة الدولية لألعاب الذكاء الاصطناعي)" . Game-ai-forum.org . مؤرشف من الأصل بتاريخ 2018-12-02 . تم الاطلاع عليه بتاريخ 2018-12-02 .
  3. "نظام SYS-10 الجديد" . Sys-10.com . مؤرشف من الأصل في 1 يوليو 2022. تم الاطلاع عليه في 26 يونيو 2022 .
  4. فينغ-هسيونغ هسو، توماس أنانثارامان، موراي كامبل، وأندرياس نواتزيك. "آلة شطرنج أستاذ كبير". مجلة ساينتفك أمريكان. أكتوبر 1990.
  5. ستبدأ شركة Computer-schach & Spiele لاحقًا في استخدام الكلمة الإنجليزية "engine"، على سبيل المثال 1997#6 عند وصف Fritz أو Hiarcs .
  6. "القيمة الحقيقية لبرامج الشطرنج". تقارير الشطرنج الحاسوبي. 1992-1993. المجلد 3، العدد 2، صفحة 22
  7. "تاريخ مشروع إكس بورد" . Tim-mann.org . مؤرشف من الأصل بتاريخ 30 نوفمبر 2018. تم الاطلاع عليه بتاريخ 29 نوفمبر 2018 .
  8. "المعيار: دليل مواصفات وتنفيذ تدوين الألعاب المحمول" (TXT) . Thechessdrum.net . مؤرشف من الأصل بتاريخ 22-08-2007 . تم الاطلاع عليه بتاريخ 26-06-2022 .
  9. بلاليتش، ميريم؛ غراف، ماريو؛ فاتشي، نيمانيا (2024). "الحواسيب وأساتذة الشطرنج: دور الذكاء الاصطناعي في تحويل الأداء البشري المتميز" . المجلة البريطانية لعلم النفس bjop.12750. doi : 10.1111/bjop.12750 . PMID 39635926 . 
  10. ألعاب الكمبيوتر
  11. "الصفحة الرئيسية - لوكاسوفت - موقع ChessPartner" . Lokasoft.nl . مؤرشف من الأصل بتاريخ 26 يونيو 2022. تم الاطلاع عليه بتاريخ 26 يونيو 2022 .
  12. http://tb7.chessok.com مؤرشف بتاريخ 2020-12-01 في Wayback Machine. موقع لومونوسوف الإلكتروني يسمح للمستخدم المسجل بالوصول إلى قاعدة بيانات 7 قطع، ومنتدى يحتوي على أوضاع تم العثور عليها.
  13. "من يفوز من هذا؟ (لغز الشطرنج)" مؤرشف في 2020-11-11 في Wayback Machine مثال على وضعية شطرنج تم العثور عليها من قاعدة بيانات جداول الشطرنج الخاصة بـ Lomonosov.
  14. "إطار اختبار ستوكفيش" . Tests.stockfishchess.org . مؤرشف من الأصل بتاريخ 22 مارس 2014. تم الاطلاع عليه بتاريخ 7 مارس 2014 .
  15. "شارك" . Stockfishchess.org . مؤرشف من الأصل في 16 يونيو 2013. تم الاطلاع عليه في 8 مارس 2014 .
  16. كوستالبا، ماركو (1 مايو 2013). "إطار عمل اختبار Fishtest الموزع" . Talkchess.com . مؤرشف من الأصل في 19 أبريل 2014. تم الاطلاع عليه في 18 أبريل 2014 .
  17. "إطار عمل اختبار ستوكفيش - المستخدمون" . Test.stockfishchess.org . مؤرشف من الأصل في 25 يونيو 2018. تم الاطلاع عليه في 17 يونيو 2017 .
  18. غونداوار، أثارفا؛ لي، يوتشاو؛ بيرتسيكاس، ديمتري (2024). "شطرنج حاسوبي متفوق مع التحكم التنبؤي بالنموذج، والتعلم المعزز، والتدوير". arXiv : 2409.06477v1 [ cs.AI ].
  19. "Github - AndyGrant/OpenBench: OpenBench هو إطار عمل اختبار SPRT موزع لمحركات الشطرنج" . Github.com . مؤرشف من الأصل في 23 ديسمبر 2021. تم الاطلاع عليه في 23 ديسمبر 2021 .
  20. "OpenBench" . Chess.grantnet.us . مؤرشف من الأصل بتاريخ 16-02-2022 . تم الاطلاع عليه بتاريخ 16-02-2022 .
  21. "متجر ChessOK، برامج، تدريب، معدات، كتب" . Shop.chessok.com . مؤرشف من الأصل بتاريخ 26 يونيو 2022. تم الاطلاع عليه بتاريخ 26 يونيو 2022 .
  22. 1 2 "واجهة مستخدم رسومية مجانية للشطرنج (GUI) Arena لمحركات الشطرنج" . مؤرشف من الأصل بتاريخ 14 مارس 2007. تم الاطلاع عليه بتاريخ 29 نوفمبر 2018 .
  23. "mizarchessengine.com" . تم الاطلاع عليه بتاريخ 25 سبتمبر 2016 .{{cite web}}: CS1 maint: deprecated archiveal service ( link )
  24. "جدل حول محرك الشطرنج على موقع chessvibes.com، تم الاطلاع عليه بتاريخ 28 مايو 2010" . مؤرشف من الأصل بتاريخ 28 مايو 2010. تم الاطلاع عليه بتاريخ 28 مايو 2010 .
  25. "التقييم" . مؤرشف من الأصل بتاريخ 11-08-2011 . تم الاطلاع عليه بتاريخ 18-12-2010 .
  26. "استبعاد ريبكا ومنعه من المشاركة في بطولة العالم للشطرنج الحاسوبي | ChessVibes" . مؤرشف من الأصل بتاريخ 2012-03-02 . تم الاطلاع عليه بتاريخ 2011-06-30 .
  27. ريس، د. سورين (2 يناير 2012). "إجحاف فادح في لعبة الشطرنج الحاسوبية (الجزء الأول)" . أخبار تشيسبيس . مؤرشف من الأصل في 7 يناير 2012. تم الاطلاع عليه في 19 فبراير 2012 .
  28. "هوديني المجاني يهزم ريبكا التجاري 23.5-16.5" . Chessvibes. 10 فبراير 2010. مؤرشف من الأصل في 10 أبريل 2014. تم الاطلاع عليه في 25 أكتوبر 2013 .
  29. فريق ستوكفيش (21 يوليو 2021). "دعوانا القضائية ضد تشيس بيس" . Stockfishchess.org . مؤرشف من الأصل بتاريخ 21 يوليو 2021. تاريخ الاطلاع: 18 أغسطس 2021 .
  30. تم تحديث قوائم CCRL 40/15 و2m1s وFRC 40/2 (21-10-2023) . talkchess.com . مؤرشف من الأصل في 15 يونيو 2024. تم الاطلاع عليه في 22 أكتوبر 2023 .
  31. "تجارب تشغيلية لبرنامج ستوكفيش/تورتش" . talkchess.com . مؤرشف من الأصل بتاريخ 15 يونيو 2024. تم الاطلاع عليه بتاريخ 29 مايو 2024 .
  32. "مختبرو CEGT" . Cegt.net . مؤرشف من الأصل بتاريخ 24 مايو 2022. تم الاطلاع عليه بتاريخ 26 يونيو 2022 .
  33. راي بانكس (مودرن تايمز). "شاش تشيس" . talkchess.com . مؤرشف من الأصل في 30 أبريل 2024. تم الاطلاع عليه في 30 أبريل 2024 .
  34. "مجموعة اختبارات Nolot" . مؤرشفة من الأصل بتاريخ 17-08-2007 . تم الاطلاع عليها بتاريخ 04-08-2007 .
  35. "مجموعة اختبارات BT2450" . مؤرشفة من الأصل بتاريخ 7 سبتمبر 2007. تم الاطلاع عليها بتاريخ 10 أكتوبر 2007 .
  36. روزنبوم، مانفريد. "أسئلة وأجوبة حول ريبل سنتشري: 3. استخدام ريبل" . مؤرشف من الأصل في 3 مارس 2016. تم الاطلاع عليه في 25 سبتمبر 2016 .
  37. "مجموعة اختبار البراعة (دقيقتان/نقلة)" . Talkchess.com . مؤرشف من الأصل في 26 يونيو 2022. تم الاطلاع عليه في 26 يونيو 2022 .
  38. "مجموعة الاختبارات الاستراتيجية" . Sites.google.com . مؤرشف من الأصل بتاريخ 18 يناير 2017. تم الاطلاع عليه بتاريخ 26 يونيو 2022 .
  39. ^ "Uups - عفوًا: Link-Fehler وURL-Umleitungen" . Glarean-magazin.ch . 10 أكتوبر 2010 مؤرشفة من الأصلي في 15 يونيو 2024 . تم الاسترجاع في 26 يونيو 2022 .
  40. هاردينغ، ت. (2002). 64 مباراة شطرنج عظيمة ، دبلن: تشيس ميل. ISBN 0-9538536-4-0.
  41. "Lucas Chess" . Lucaschess.pythonanywhere.com . مؤرشف من الأصل في 6 يوليو 2022. تم الاطلاع عليه في 26 يونيو 2022 .
  42. "موقع آرت بيك الإلكتروني" . Aartbik.com . مؤرشف من الأصل بتاريخ 20 نوفمبر 2018. تم الاطلاع عليه بتاريخ 29 نوفمبر 2018 .
  43. "Chess PGN Master" . Pgnmaster.kalab.com . مؤرشف من الأصل بتاريخ 21 يناير 2021. تم الاطلاع عليه بتاريخ 26 يونيو 2022 .
  44. "نسخة مؤرشفة" . مؤرشفة من الأصل بتاريخ 10-12-2018 . تم الاطلاع عليها بتاريخ 29-11-2018 .{{cite web}}: CS1 maint: archived copy as title ( link )
  45. "Computer_chess:wiki:lists:gui_protocol_support_list - Computer Chess Wiki" . Computer-chess.org . مؤرشف من الأصل بتاريخ 30 نوفمبر 2018. تم الاطلاع عليه بتاريخ 29 نوفمبر 2018 .
  • كتاب افتتاحيات الشطرنج متعدد اللغات لمحرك الشطرنج لواجهة المستخدم الرسومية WinBoard - كتاب افتتاحيات الشطرنج متعدد اللغات للأغراض العامة (التعليمية) لواجهة المستخدم الرسومية WinBoard.
  • ويكي برمجة الشطرنج