شطرنج الكمبيوتر

يشمل الشطرنج الحاسوبي كلاً من الأجهزة (أجهزة الكمبيوتر المخصصة) والبرامج القادرة على لعب الشطرنج . يوفر الشطرنج الحاسوبي فرصًا للاعبين للتدرب حتى في غياب المنافسين البشريين، كما يوفر فرصًا للتحليل والترفيه والتدريب. تتوفر تطبيقات الشطرنج الحاسوبي التي تصل إلى مستوى أستاذ كبير في الشطرنج أو أعلى منه على أجهزة تتراوح من الحواسيب العملاقة إلى الهواتف الذكية . كما تتوفر أجهزة مستقلة للعب الشطرنج. تتوفر برامج مثل Stockfish و Leela Chess Zero و GNU Chess و Fruit وغيرها من التطبيقات المجانية مفتوحة المصدر لمنصات مختلفة.

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

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

كان يُنظر إلى الشطرنج الحاسوبي في السابق على أنه " ذبابة الفاكهة في عالم الذكاء الاصطناعي "، أي على حافة هندسة المعرفة . أما الآن، فيُعتبر هذا المجال نموذجًا مكتملًا علميًا، ولعب الشطرنج نشاط حاسوبي عادي. ^{[ 2 ]}

في الماضي، كانت تُباع أجهزة شطرنج مستقلة (عادةً ما تكون معالجات دقيقة تُشغّل برامج شطرنج، وأحيانًا أجهزة متخصصة). أما اليوم، فيمكن تثبيت برامج الشطرنج على الأجهزة العادية كالهواتف الذكية وأجهزة الكمبيوتر الشخصية ، ^{[ 3 ]} إما بشكل مستقل أو مع برامج واجهة المستخدم الرسومية مثل Chessbase وتطبيقات Chess.com و Lichess (وهما موقعان إلكترونيان في الأساس). ^{[ 4 ]} من أمثلة برامج الشطرنج المجانية والمفتوحة المصدر Stockfish ^{[ 5 ]} و Leela Chess Zero ^{[ 6 ]} (Lc0). يُشغّل موقع Chess.com برنامجه الخاص Torch. ^{[ 7 ]} بعض برامج الشطرنج، بما فيها Stockfish، لها إصدارات ويب مكتوبة بلغات مثل WebAssembly و JavaScript . ^{[ 8 ]} تُتيح معظم برامج ومواقع الشطرنج إمكانية تحليل المواقف والمباريات باستخدام برامج الشطرنج، ويُتيح بعضها إمكانية اللعب ضد هذه البرامج (التي يمكن ضبطها على مستويات قوة مُخصصة) كما لو كانت خصومًا حقيقيين.

متطلبات الأجهزة لمحركات الشطرنج بسيطة، لكن الأداء يتفاوت تبعًا لسرعة المعالج والذاكرة اللازمة لتخزين جداول النقل الكبيرة . تعتمد معظم محركات الشطرنج الحديثة، مثل ستوكفيش، على شبكات عصبية قابلة للتحديث بكفاءة ، مصممة خصيصًا للعمل حصريًا على وحدات المعالجة المركزية (CPU) ، ^{[ 9 ] [ 10 ]} بينما يستخدم محرك Lc0 شبكات تعتمد على أداء وحدة معالجة الرسومات (GPU) . ^{[ 11 ] [ 12 ]} من المتوقع أن تتفوق أفضل المحركات، مثل ستوكفيش، على أفضل لاعبي العالم بثبات، حتى عند تشغيلها على أجهزة من الفئة الاستهلاكية. ^{[ 13 ]}

لعلّ أكثر أنواع برامج الشطرنج شيوعًا هي تلك التي تُشغّل اللعبة ببساطة. يقوم اللاعب البشري بتحريك قطعة على الرقعة، ثم يحسب الذكاء الاصطناعي النقلة التالية ويلعبها، ويتناوب اللاعب البشري والذكاء الاصطناعي الأدوار حتى نهاية المباراة. غالبًا ما يكون محرك الشطرنج ، الذي يحسب النقلات، وواجهة المستخدم الرسومية (GUI) برنامجين منفصلين. يمكن ربط محركات مختلفة بواجهة المستخدم الرسومية، مما يسمح باللعب ضد أنماط مختلفة من الخصوم. عادةً ما تحتوي المحركات على واجهة سطر أوامر نصية بسيطة ، بينما قد توفر واجهات المستخدم الرسومية مجموعة متنوعة من مجموعات القطع، وأنماط الرقعة، أو حتى قطع ثلاثية الأبعاد أو متحركة. نظرًا لقدرات المحركات الحديثة العالية، قد توفر المحركات أو واجهات المستخدم الرسومية طريقة ما لتقييد قدرة المحرك، لتحسين فرص فوز اللاعب البشري. قد تحتوي محركات واجهة الشطرنج العالمية (UCI) مثل Fritz أو Rybka على آلية مدمجة لتقليل تصنيف Elo للمحرك (عبر معلمات uci_limitstrength و uci_elo في UCI). تتضمن بعض إصدارات برنامج فريتز وضعين: وضع التحدي ووضع المرح، وذلك لتقييد أداء المحرك الحالي أو تغيير نسبة الأخطاء التي يرتكبها أو تغيير أسلوبه. كما يحتوي فريتز على وضع الصديق، حيث يحاول البرنامج أثناء اللعب مطابقة مستوى اللاعب.

تتيح قواعد بيانات الشطرنج للمستخدمين البحث في مكتبة ضخمة من المباريات التاريخية، وتحليلها، والاطلاع على الإحصائيات، ووضع استراتيجية افتتاحية. يُعدّ برنامج Chessbase (لأجهزة الكمبيوتر) برنامجًا شائعًا لهذه الأغراض بين اللاعبين المحترفين، ولكن توجد بدائل أخرى مثل قاعدة بيانات معلومات الشطرنج من شين (Scid) ^{[ 14 ]} لأنظمة ويندوز، وماك، ولينكس، وبرنامج Chess Assistant ^{[ 15 ]} لأجهزة الكمبيوتر ^{[ 16 ]} ، وبرنامج Chess PGN Master من جيرهارد كالاب لنظام أندرويد ^{[ 17 ]} ، وبرنامج Chess-Studio من جيوردانو فيكولي لنظام iOS ^{[ 18 ] .}

تتيح برامج مثل بلاي تشيس للاعبين اللعب ضد بعضهم البعض عبر الإنترنت.

تُعلّم برامج تدريب الشطرنج هذه اللعبة. قدّم برنامج Chessmaster دروسًا تعليمية تفاعلية من إعداد أستاذ دولي جوش وايتزكين وأستاذ كبير لاري كريستيانسن . ويُقدّم ستيفان ماير-كالين برنامج Shredder Chess Tutor المُستند إلى كتب Step الدراسية لروب برونيا وكور فان ويجيردن. كما أطلقت شركة Play Magnus، المملوكة لبطل العالم السابق ماغنوس كارلسن ، تطبيق Magnus Trainer لأنظمة أندرويد وiOS. ويُقدّم موقع Chessbase برنامجي Fritz وChester للأطفال. وتُوفّر شركة Convekta عددًا كبيرًا من تطبيقات التدريب، مثل CT-ART وسلسلة Chess King، المُستندة إلى دروس تعليمية من إعداد الأستاذ الكبير ألكسندر كالينين وماكسيم بلوخ.

يوجد أيضاً برنامج لمعالجة مسائل الشطرنج .

بعد اكتشاف فحص الرفض - تطبيق تقليم ألفا-بيتا لتحسين تقييم النقلات - في عام 1957، توقع فريق في جامعة كارنيجي ميلون أن يهزم الحاسوب بطل العالم البشري بحلول عام 1967. ^{[ 19 ]} لم يتوقعوا صعوبة تحديد الترتيب الصحيح لتقييم النقلات. عمل الباحثون على تحسين قدرة البرامج على تحديد الاستدلالات القاتلة ، وهي نقلات ذات نقاط عالية بشكل غير عادي لإعادة فحصها عند تقييم الفروع الأخرى، ولكن حتى سبعينيات القرن الماضي، كان معظم لاعبي الشطرنج البارزين يعتقدون أن الحواسيب لن تتمكن قريبًا من اللعب على مستوى الأستاذية . ^{[ 20 ]} في عام 1968، راهن الأستاذ الدولي ديفيد ليفي رهانًا شهيرًا على أنه لن يتمكن أي برنامج حاسوبي للشطرنج من هزيمته في غضون عشر سنوات، ^{[ 21 ]} وفي عام 1976، كتب الأستاذ الكبير وأستاذ علم النفس إليوت هيرست من جامعة إنديانا أن "الطريقة الوحيدة التي يمكن لبرنامج حاسوبي حالي أن يفوز بها في مباراة واحدة ضد لاعب محترف هي أن يرتكب اللاعب المحترف، ربما وهو في حالة سكر شديد أثناء لعبه 50 مباراة في وقت واحد، خطأً نادرًا ما يحدث مرة واحدة في السنة". ^{[ 20 ]}

In the late 1970s chess programs began defeating highly skilled human players.^[20] The year of Hearst's statement, Northwestern University's Chess 4.5 at the Paul Masson American Chess Championship's Class B level became the first to win a human tournament. Levy won his bet in 1978 by beating Chess 4.7, but it achieved the first computer victory against a Master-class player at the tournament level by winning one of the six games.^[21] In 1980, Belle began often defeating Masters. By 1982 two programs played at Master level and three were slightly weaker.^[20]

The sudden improvement without a theoretical breakthrough was unexpected, as many did not expect that Belle's ability to examine 100,000 positions a second—about eight plies—would be sufficient. The Spracklens, creators of the successful microcomputer program Sargon, estimated that 90% of the improvement came from faster evaluation speed and only 10% from improved evaluations. New Scientist stated in 1982 that computers "play terrible chess ... clumsy, inefficient, diffuse, and just plain ugly", but humans lost to them by making "horrible blunders, astonishing lapses, incomprehensible oversights, gross miscalculations, and the like" much more often than they realized; "in short, computers win primarily through their ability to find and exploit miscalculations in human initiatives".^[20]

By 1982, microcomputer chess programs could evaluate up to 1,500 moves a second and were as strong as mainframe chess programs of five years earlier, able to defeat a majority of amateur players. While only able to look ahead one or two plies more than at their debut in the mid-1970s, doing so improved their play more than experts expected; seemingly minor improvements "appear to have allowed the crossing of a psychological threshold, after which a rich harvest of human error becomes accessible", New Scientist wrote.^[20] While reviewing SPOC in 1984, BYTE wrote that "Computers—mainframes, minis, and micros—tend to play ugly, inelegant chess", but noted Robert Byrne's statement that "tactically they are freer from error than the average human player". The magazine described SPOC as a "state-of-the-art chess program" for the IBM PC with a "surprisingly high" level of play, and estimated its USCF rating as 1700 (Class B).^[22]

في بطولة أمريكا الشمالية لشطرنج الحاسوب عام 1982 ، توقع مونرو نيوبورن أن يصبح برنامج شطرنج بطل العالم في غضون خمس سنوات؛ وتوقع مدير البطولة والأستاذ الدولي مايكل فالفو عشر سنوات؛ وتوقع الأخوان سبراكلين 15 سنة؛ وتوقع كين تومسون أكثر من 20 سنة؛ بينما توقع آخرون استحالة حدوث ذلك. ومع ذلك، كان الرأي السائد هو أن ذلك سيحدث حوالي عام 2000. ^{[ 23 ]} في عام 1989، هُزم ليفي أمام برنامج "ديب ثوت" في مباراة استعراضية. مع ذلك، كان "ديب ثوت" لا يزال أقل بكثير من مستوى بطولة العالم، كما أظهر بطل العالم آنذاك، غاري كاسباروف ، في فوزين قويين في عام 1989. لم يخسر كاسباروف مباراته الأولى أمام حاسوب في بطولة رسمية إلا في عام 1996، في مباراة " ديب بلو ضد كاسباروف، 1996، المباراة الأولى" . كانت هذه المباراة، في الواقع، المرة الأولى التي يخسر فيها بطل العالم الحالي أمام جهاز كمبيوتر باستخدام ضوابط الوقت العادية. ومع ذلك، استعاد كاسباروف توازنه وفاز بثلاث مباريات وتعادل في اثنتين من المباريات الخمس المتبقية في المباراة، ليحقق فوزًا ساحقًا.

في مايو 1997، هزم ديب بلو، بنسخته المُحسّنة، كاسباروف بنتيجة 3.5-2.5 في مباراة الإياب. وفي عام 2003، أُنتج فيلم وثائقي يتناول هذه المواجهة بشكل أساسي، بعنوان " انتهت اللعبة: كاسباروف والآلة" .

ديب بلو ضد كاسباروف، 1996، المباراة الأولى

	أ	ب	ج	د	هـ	و	ز	ح
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	أ	ب	ج	د	هـ	و	ز	ح

المركز النهائي

مع ازدياد قوة المعالجة وتحسين وظائف التقييم، بدأت برامج الشطرنج التي تعمل على محطات العمل التجارية المتاحة تنافس أفضل اللاعبين. في عام ١٩٩٨، هزم برنامج ريبل ١٠ اللاعب فيسواناثان أناند ، الذي كان يحتل آنذاك المركز الثاني عالميًا، بنتيجة ٥-٣. مع ذلك، لم تُلعب معظم هذه المباريات وفقًا لضوابط الوقت المعتادة. من بين المباريات الثماني، كانت أربع منها مباريات خاطفة (خمس دقائق بالإضافة إلى خمس ثوانٍ تأخير فيشر لكل نقلة)؛ فاز بها ريبل بنتيجة ٣-١. مباراتان كانتا مباريات سريعة (خمس عشرة دقيقة لكل جانب) فاز بها ريبل أيضًا (١.٥-١.٥). أخيرًا، لُعبت مباراتان كمباريات بطولة عادية وفقًا لضوابط الوقت الكلاسيكية (أربعون نقلة في ساعتين، ساعة واحدة للموت المفاجئ)؛ هنا فاز أناند بنتيجة ١.٥-١.٥. ^{[ ٢٤ ]} في المباريات السريعة، تفوقت أجهزة الكمبيوتر على البشر، ولكن وفقًا لضوابط الوقت الكلاسيكية - التي يُحدد عندها تصنيف اللاعب - لم تكن الأفضلية واضحة.

في أوائل العقد الأول من القرن الحادي والعشرين، تمكنت البرامج المتاحة تجارياً مثل Junior و Fritz من خوض مباريات تعادل ضد بطل العالم السابق غاري كاسباروف وبطل العالم الكلاسيكي فلاديمير كرامنيك .

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

في يناير 2003، لعب كاسباروف ضد برنامج جونيور ، وهو برنامج كمبيوتر آخر للشطرنج، في مدينة نيويورك. وانتهت المباراة بالتعادل 3-3.

في نوفمبر 2003، لعب كاسباروف ضد برنامج X3D Fritz . وانتهت المباراة بالتعادل 2-2.

في عام 2005، هزم جهاز "هايدرا" ، وهو حاسوب شطرنج مخصص مزود بأجهزة مخصصة وأربعة وستين معالجًا، والفائز أيضًا بالنسخة الرابعة عشرة من بطولة IPCCC في عام 2005، المصنف السابع مايكل آدامز بنتيجة 5½-½ في مباراة من ست جولات (على الرغم من أن استعدادات آدامز كانت أقل دقة بكثير من استعدادات كرامنيك لسلسلة 2002). ^{[ 25 ]}

في نوفمبر/ديسمبر 2006، لعب بطل العالم فلاديمير كرامنيك ضد برنامج ديب فريتز. هذه المرة، فاز الكمبيوتر بنتيجة 2-4. تمكن كرامنيك من الاطلاع على افتتاحيات الكمبيوتر. في الجولات الخمس الأولى، قاد كرامنيك المباراة نحو أسلوب دفاعي نموذجي ضد الكمبيوتر. خسر جولة واحدة ( متجاهلاً فرصة كش مات في إحداها )، وتعادل في الجولات الأربع التالية. في الجولة الأخيرة، وفي محاولة منه للتعادل، لعب كرامنيك دفاع صقلية الأكثر هجومية ، لكنه مُني بهزيمة ساحقة.

انتشرت تكهنات بأن الاهتمام بمنافسات الشطرنج بين الإنسان والحاسوب سينخفض ​​بشكل حاد نتيجة لمباراة كرامنيك وديب فريتز عام 2006. ^{[ 26 ]} ووفقًا لنيوبورن، على سبيل المثال، "انتهى البحث العلمي". ^{[ 27 ]}

أظهرت مباريات الشطرنج بين الإنسان والحاسوب تفوق أفضل أنظمة الحاسوب على أبطال الشطرنج البشريين في أواخر التسعينيات. على مدى الأربعين عامًا التي سبقت ذلك، كان الاتجاه السائد هو أن أفضل الآلات تكتسب حوالي 40 نقطة سنويًا في تصنيف إيلو، بينما لا يكتسب أفضل اللاعبين البشريين سوى نقطتين تقريبًا سنويًا. ^{[ 28 ]} أعلى تصنيف حصل عليه حاسوب في منافسة بشرية كان تصنيف ديب ثوت (Deep Thought) في الاتحاد الأمريكي للشطرنج (USCF) البالغ 2551 نقطة عام 1988، ولم يعد الاتحاد الدولي للشطرنج (FIDE) يقبل نتائج مباريات الإنسان والحاسوب في قوائم تصنيفه. تم إنشاء مجموعات تصنيف إيلو خاصة بالآلات فقط، ولكن هذه الأرقام، على الرغم من تشابهها ظاهريًا، لا تتم مقارنتها بشكل مباشر. ^{[ 29 ]} في عام 2016، صنّف الاتحاد السويدي لحاسبات الشطرنج برنامج كومودو (Komodo) عند 3361 نقطة.

تستمر محركات الشطرنج في التطور. ففي عام 2009، وصلت محركات الشطرنج التي تعمل على أجهزة ذات قدرات أقل إلى مستوى الأستاذ الكبير . وفاز هاتف محمول ببطولة من الفئة السادسة بتقييم أداء بلغ 2898: حيث فاز محرك الشطرنج Hiarcs 13، الذي يعمل ضمن برنامج Pocket Fritz 4 على هاتف HTC Touch HD، ببطولة كوبا ميركوسور في بوينس آيرس ، الأرجنتين، بتسعة انتصارات وتعادل واحد في الفترة من 4 إلى 14 أغسطس 2009. ^{[ 30 ]} يبحث برنامج Pocket Fritz 4 في أقل من 20,000 وضعية في الثانية. ^{[ 31 ]} وهذا على النقيض من الحواسيب العملاقة مثل Deep Blue التي كانت تبحث في 200  مليون وضعية في الثانية بتقييم أداء بلغ 2880.

الشطرنج المتقدم هو شكل من أشكال الشطرنج طوّره كاسباروف عام ١٩٩٨، حيث يلعب فيه لاعب بشري ضد لاعب بشري آخر، ويتمتع كلاهما بإمكانية الوصول إلى أجهزة الكمبيوتر لتعزيز قدراتهما. وقد زعم كاسباروف أن اللاعب "المتقدم" الناتج يكون أقوى من الإنسان أو الكمبيوتر بمفردهما. وقد ثبت ذلك في مناسبات عديدة، مثل بطولات الشطرنج الحر.

يميل اللاعبون اليوم إلى التعامل مع برامج الشطرنج كأدوات تحليلية لا كمنافسين. ^{[ 32 ]} صرّح أستاذ الشطرنج الكبير أندرو سولتيس في عام 2016 قائلاً: "الحواسيب متطورة للغاية"، وأن بطل العالم ماغنوس كارلسن لن يلعب الشطرنج الحاسوبي لأنه "يخسر باستمرار، ولا شيء أكثر إحباطًا من الخسارة دون حتى أن يكون في المباراة". ^{[ 33 ]}

منذ عصر الآلات الميكانيكية التي كانت تلعب نهايات الرخ والملك، والآلات الكهربائية التي كانت تلعب ألعابًا أخرى مثل لعبة الشطرنج السداسية في السنوات الأولى من القرن العشرين، سعى العلماء والمنظرون إلى تطوير تمثيل إجرائي لكيفية تعلم البشر وتذكرهم وتفكيرهم وتطبيقهم للمعرفة. وبسبب تعقيدها الهائل، أصبحت لعبة الشطرنج بمثابة " ذبابة الفاكهة للذكاء الاصطناعي". ^{[ ملاحظة 1 ]} أصبح الحل الإجرائي للتعقيد مرادفًا للتفكير، وكانت الحواسيب المبكرة، حتى قبل عصر آلات الشطرنج، تُعرف شعبيًا باسم "العقول الإلكترونية". وقد تم ابتكار العديد من المخططات المختلفة بدءًا من النصف الثاني من القرن العشرين لتمثيل المعرفة والتفكير، كما هو مطبق على لعب الشطرنج (وألعاب أخرى مثل الداما).

• البحث القائم على البحث (البحث الشامل مقابل البحث الانتقائي)
  • البحث في مخطط البحث القائم على البحث ( minimax / alpha-beta ، بحث شجرة مونت كارلو )
  • التقييمات في مخطط البحث القائم على ( التعلم الآلي ، الشبكات العصبية ، ضبط البكسل ، الخوارزميات الجينية ، التدرج الهبوطي ، التعلم المعزز )
• قواعد المعرفة (PARADISE، قواعد بيانات نهاية اللعبة )

باستخدام أساليب الاستدلال القائمة على "الغاية والوسيلة"، يستطيع لاعب الشطرنج البشري تحديد النتائج المثلى وكيفية تحقيقها بشكل حدسي بغض النظر عن عدد النقلات اللازمة، بينما يجب أن يكون تحليل الحاسوب منهجيًا. يتفق معظم اللاعبين على أن النظر إلى خمس نقلات على الأقل (عشر نقلات ) عند الضرورة ضروري للعب الجيد. تمنح قواعد البطولات العادية كل لاعب ثلاث دقائق في المتوسط ​​لكل نقلة. في المتوسط، يوجد أكثر من 30 نقلة قانونية لكل وضعية شطرنج، لذا يجب على الحاسوب فحص تريليون احتمال للنظر إلى عشر نقلات (خمس نقلات كاملة)؛ أما الحاسوب القادر على فحص مليون وضعية في الثانية الواحدة، فسيحتاج إلى أكثر من 30 عامًا. ^{[ 20 ]}

سبقت المحاولات الأولى لتمثيل لعبة الشطرنج إجرائيًا العصر الإلكتروني الرقمي، لكن الحاسوب الرقمي ذو البرنامج المخزن هو الذي أتاح حساب هذا التعقيد. في عام 1949، وضع كلود شانون مبادئ الحل الخوارزمي للشطرنج. في تلك الورقة، مُثّلت اللعبة بـ"شجرة"، أو بنية بيانات رقمية من الخيارات (الفروع) التي تُقابل النقلات. كانت عُقد الشجرة هي المواضع على الرقعة الناتجة عن خيارات النقلات. كان من الواضح فورًا استحالة تمثيل لعبة شطرنج كاملة ببناء شجرة من النقلة الأولى إلى الأخيرة: يوجد في المتوسط ​​36 نقلة لكل موضع في الشطرنج، وتستمر اللعبة في المتوسط ​​حوالي 35 نقلة حتى الاستسلام (60-80 نقلة إذا لُعبت حتى كش ملك أو تعادل أو أي نتيجة أخرى). هناك 400 موضع ممكن بعد النقلة الأولى لكل لاعب، وحوالي 200,000 موضع بعد نقلتين لكل منهما، وما يقرب من 120  مليون موضع بعد 3 نقلات فقط لكل منهما.

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

يتعين على مطوري نظام حاسوبي للعب الشطرنج اتخاذ قرارات بشأن عدد من قضايا التنفيذ الأساسية. وتشمل هذه القضايا ما يلي:

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

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

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

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

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

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

رفض معظم أساتذة الشطرنج الكبار اللعب ضد الحاسوب في نهاية اللعبة بين الملكة والرخ، لكن والتر براون قبل التحدي. تم إعداد وضعية بين الملكة والرخ حيث يمكن للملكة الفوز في ثلاثين نقلة، مع اللعب المثالي. مُنح براون ساعتين ونصف للعب خمسين نقلة، وإلا سيُعلن التعادل وفقًا لقاعدة الخمسين نقلة . بعد خمس وأربعين نقلة، وافق براون على التعادل، لعجزه عن فرض كش ملك أو الفوز بالرخ في النقلات الخمس التالية. في الوضعية النهائية، كان براون لا يزال على بُعد سبع عشرة نقلة من كش ملك، لكنه لم يكن بعيدًا جدًا عن الفوز بالرخ. درس براون نهاية اللعبة، ولعب ضد الحاسوب مرة أخرى بعد أسبوع في وضعية مختلفة حيث يمكن للملكة الفوز في ثلاثين نقلة. هذه المرة، أسر الرخ في النقلة الخمسين، مما منحه وضعية فوز. ^{[ 36 ] [ 37 ]}

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

على مر السنين، صدرت صيغ أخرى لقواعد بيانات نهايات اللعب، بما في ذلك قاعدة بيانات إدوارد، وقاعدة بيانات دي كونينغ، وقاعدة بيانات ناليموف التي تستخدمها العديد من برامج الشطرنج مثل ريبكا ، وشريدر ، وفريتز . تتوفر قواعد بيانات لجميع الوضعيات بست قطع. ^{[ 38 ]} قام مارك بورزوتشكي وياكوف كونوفال بتحليل بعض نهايات اللعب بسبع قطع. ^{[ 39 ]} أنجز مبرمجون يستخدمون حواسيب لومونوسوف العملاقة في موسكو قاعدة بيانات شطرنج لجميع نهايات اللعب بسبع قطع أو أقل (باستثناء وضعيات نهايات اللعب البسيطة، مثل ست قطع بيضاء ضد ملك أسود وحيد ). ^{[ 40 ] [ 41 ]} في جميع قواعد بيانات نهايات اللعب هذه، يُفترض أن التبييت لم يعد ممكنًا.

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

تتطلب قواعد بيانات ناليموف، التي تستخدم أحدث تقنيات الضغط ، 7.05 جيجابايت من مساحة القرص الصلب لجميع النهايات المكونة من خمسة أجزاء. أما لتغطية جميع النهايات المكونة من ستة أجزاء، فيتطلب الأمر حوالي 1.2 تيرابايت . ويُقدّر أن قاعدة بيانات مكونة من سبعة أجزاء تتطلب ما بين 50 و200 تيرابايت من مساحة التخزين. ^{[ 42 ]}

برزت قواعد بيانات نهايات المباريات بشكلٍ لافت في عام ١٩٩٩، عندما خاض كاسباروف مباراة استعراضية عبر الإنترنت ضد بقية العالم . وصلت المباراة إلى نهاية بسبع قطع (ملكة وبيدق ) ، حيث سعى فريق العالم جاهداً لتحقيق التعادل. وقد ساهم يوجين ناليموف في ذلك من خلال إنشاء قاعدة بيانات لنهايات المباريات بست قطع، حيث كان لدى كل جانب ملكتان، والتي استُخدمت بكثرة في التحليل من قِبل كلا الجانبين.

تُعد قاعدة بيانات syzygy الأكثر شيوعًا لجداول نهاية اللعبة، وهي مستخدمة في معظم برامج الكمبيوتر الرائدة مثل Stockfish و Leela Chess Zero و Komodo . كما أنها أصغر حجمًا بشكل ملحوظ من الصيغ الأخرى، حيث لا تتجاوز مساحة قواعد البيانات المكونة من 7 قطع 18.4 تيرابايت. ^{[ 43 ]}

بالنسبة لمحرك شطرنج متطور مثل ستوكفيش، فإن قاعدة الجدول لا توفر سوى زيادة طفيفة جدًا في قوة اللعب (حوالي 3 نقاط إيلو لـ syzygy 6men اعتبارًا من ستوكفيش 15). ^{[ 44 ]}

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

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

في بطولات المحركات المعاصرة، غالباً ما يُطلب من المحركات لعب مواقف من مجموعة متنوعة من الافتتاحيات، بما في ذلك الافتتاحيات غير المتوازنة، لتقليل معدل التعادل وإضافة المزيد من التنوع إلى المباريات. ^{[ 45 ]}

^{تحتفظ كل} من CEGT [ ^{46 ]} وCSS ^{[ 47 ]} و SSDF ^{[ 48 ]} و WBEC ^{[ 49 ]} و REBEL ^{[ 50 ]} وFGRL ^{[ 51 ]} وIPON ^{[ 52 ]} بقوائم تصنيف تُمكّن المُتابعين من مُقارنة قوة مُحركات الشطرنج. وقد هيمنت إصدارات مُختلفة من Stockfish و Komodo و Leela Chess Zero و Fat Fritz على قوائم التصنيف في أوائل العقد الثالث من القرن الحادي والعشرين.

CCRL (قوائم تصنيف الشطرنج الحاسوبي) هي منظمة تختبر قوة محركات الشطرنج الحاسوبية من خلال لعب هذه البرامج ضد بعضها البعض. تأسست CCRL في عام 2006 لتعزيز المنافسة بين برامج الشطرنج الحاسوبية وتجميع النتائج في قائمة تصنيف. ^{[ 53 ]}

تُدير المنظمة ثلاث قوائم مختلفة: 40/40 (40 دقيقة لكل 40 نقلة)، و40/4 (4 دقائق لكل 40 نقلة)، و40/4 FRC (نفس نظام التحكم الزمني ولكن باستخدام برنامج Chess960). ^{[ ملاحظة 2 ]} يتم تعطيل خاصية التفكير المُفرط (أو التفكير المُستمر ) ويتم ضبط التوقيت ليتناسب مع معالج  AMD64 X2 4600+ (2.4 جيجاهرتز) باستخدام برنامج Crafty 19.17 BH كمعيار. تُستخدم كتب افتتاحيات عامة ومحايدة (بدلاً من كتاب المحرك الخاص) حتى 12 نقلة كحد أقصى في اللعبة، إلى جانب قواعد بيانات لأربعة أو خمسة لاعبين . ^{[ 53 ] [ 54 ] [ 55 ]}

من بين أبرز منظري الشطرنج الحاسوبي:

• جورجي أديلسون-فيلسكي ، عالم رياضيات وعلوم حاسوب سوفيتي وإسرائيلي
• هانز برلينر ، عالم حاسوب أمريكي وبطل العالم في الشطرنج بالمراسلة، مشرف تصميم شركة هاي تك (1988).
• كتب ميخائيل بوتفينيك ، المهندس الكهربائي السوفيتي وبطل العالم في الشطرنج، في صحيفة بايونير.
• قام ألكسندر برودنو ، عالم الكمبيوتر الروسي، بتطوير خوارزمية تقليم الأبجدية لأول مرة
• فينغ هسيونغ هسو ، المطور الرئيسي للعبة ديب بلو (1986-1997).
• قام روبرت هايات بتطوير Cray Blitz و Crafty ^{[ 93 ]}
• قام داني كوبيك ، الأستاذ الأمريكي لعلوم الحاسوب وبطل الشطرنج الدولي، بتطوير اختبار كوبيك-براتكو.
• ألكسندر كرونرود ، عالم حاسوب ورياضيات سوفيتي
• مونرو نيوبورن ، رئيس لجنة الشطرنج الحاسوبي التابعة لرابطة آلات الحوسبة
• كلود إي. شانون ، عالم حاسوب ورياضياتي أمريكي
• آلان تورينج ، عالم حاسوب ورياضياتي إنجليزي

تُعتبر احتمالات حل الشطرنج بشكل كامل بعيدة المنال عمومًا. ويُعتقد على نطاق واسع أنه لا توجد طريقة فعّالة من حيث التكلفة الحسابية لحل الشطرنج، حتى بالمعنى المحدود لتحديد قيمة الوضعية الابتدائية بدقة، وبالتالي فإن فكرة حل الشطرنج بالمعنى الأوسع، أي الحصول على وصف عملي لاستراتيجية اللعب الأمثل لكلا الجانبين، تبدو غير واقعية اليوم. ومع ذلك، لم يُثبت عدم وجود طريقة فعّالة من حيث التكلفة الحسابية لتحديد أفضل نقلة في وضعية الشطرنج، ولا حتى أن خوارزمية البحث التقليدية ألفا-بيتا التي تعمل على أجهزة الحوسبة الحالية لا تستطيع حل الوضعية الابتدائية في وقت مقبول. تكمن صعوبة إثبات الفرضية الأخيرة في أنه على الرغم من ضخامة عدد وضعيات رقعة الشطرنج الممكنة (من 10⁴³ ^إلى 10⁴⁷ ^{على الأقل [ 94 ]} )، فإنه يصعب استبعاد احتمال أن تسمح الوضعية الأولية لأي من الطرفين بفرض كش مات أو تكرار ثلاثي بعد عدد قليل نسبيًا من النقلات، وفي هذه الحالة قد لا تشمل شجرة البحث سوى مجموعة فرعية صغيرة جدًا من مجموعة الوضعيات الممكنة. وقد ثبت رياضيًا أن الشطرنج المعمم (الشطرنج الذي يُلعب بعدد كبير من القطع على رقعة شطرنج كبيرة) هو مسألة كاملة من حيث الوقت الأسي ^{[ 95 ]} ، مما يعني أن تحديد الطرف الفائز في أي وضعية من الشطرنج المعمم يستغرق وقتًا أسيًا في أسوأ الحالات؛ ومع ذلك، لا تُعطي هذه النتيجة النظرية حدًا أدنى للجهد المطلوب لحل الشطرنج العادي 8x8.

تم حل لعبة الشطرنج المصغرة لمارتن غاردنر ، والتي يتم لعبها على لوحة 5×5 مع ما يقرب من ¹⁰¹⁸ وضعية ممكنة للوحة؛ وقيمتها في نظرية الألعاب هي 1/2 (أي يمكن لأي من الجانبين فرض التعادل)، وتم وصف استراتيجية الإجبار لتحقيق تلك النتيجة.

وقد تم إحراز تقدم من الجانب الآخر أيضًا: اعتبارًا من عام 2012، تم حل جميع نهايات اللعب المكونة من 7 قطع أو أقل (ملكين وما يصل إلى 5 قطع أخرى).

محرك الشطرنج هو برنامج يحسب ويرتب أقوى النقلات في وضعية معينة. يركز مطورو المحركات على تحسين أداء محركاتهم، وغالبًا ما يكتفون باستيراد المحرك إلى واجهة مستخدم رسومية (GUI) مطورة من قبل مطورين آخرين. تتواصل المحركات مع واجهة المستخدم الرسومية عبر بروتوكولات موحدة، مثل واجهة الشطرنج العالمية (Universal Chess Interface) واسعة الانتشار حاليًا، والتي طورها ستيفان ماير-كالين وفرانز هوبر. وهناك بروتوكولات أخرى، مثل بروتوكول اتصال محركات الشطرنج (Chess Engine Communication Protocol) الذي طوره تيم مان لبرنامجي GNU Chess و Winboard . يستخدم برنامج Chessbase بروتوكوله الخاص، وكان برنامج Millennium 2000 يستخدم بروتوكولًا آخر لبرنامج ChessGenius . يمكن نقل المحركات المصممة لنظام تشغيل وبروتوكول معينين إلى أنظمة تشغيل أو بروتوكولات أخرى. تُقام مسابقات منتظمة بين محركات الشطرنج في بطولات مخصصة لها .

في عام ١٩٩٧، أصدر نادي الشطرنج عبر الإنترنت أول برنامج عميل جافا للعب الشطرنج عبر الإنترنت ضد لاعبين آخرين من خلال متصفح الويب. ^{[ ٩٦ ]} ويُرجّح أن يكون هذا أحد أوائل تطبيقات الشطرنج على الويب. وسرعان ما تبعه خادم الشطرنج المجاني عبر الإنترنت (Free Internet Chess Server) ببرنامج عميل مماثل. ^{[ ٩٧ ]} وفي عام ٢٠٠٤، أطلق الاتحاد الدولي للشطرنج بالمراسلة خادم ويب ليحل محل نظامه القائم على البريد الإلكتروني. ^{[ ٩٨ ]} وبدأ موقع Chess.com بتقديم خدمة الشطرنج المباشر في عام ٢٠٠٧. ^{[ ٩٩ ]} ولطالما كان لدى Chessbase / Playchess برنامج عميل قابل للتنزيل، وأضاف برنامج عميل قائم على الويب في عام ٢٠١٣. ^{[ ١٠٠ ]}

ومن التطبيقات الشائعة الأخرى على الإنترنت تطبيقات تدريب التكتيكات. افتتح موقع Chess Tactics Server، الذي توقف عن العمل الآن، موقعه الإلكتروني في عام 2006، ^{[ 101 ]} تبعه موقع Chesstempo في العام التالي، ^{[ 102 ]} وأضاف موقع Chess.com برنامج تدريب التكتيكات الخاص به في عام 2008. ^{[ 103 ]} وأضاف موقع Chessbase تطبيقًا لتدريب التكتيكات على الإنترنت في عام 2015. ^{[ 104 ]}

أطلقت Chessbase قاعدة بياناتها لألعاب الشطرنج على الإنترنت عام 1998. ^{[ 105 ]} ومن قواعد بيانات ألعاب الشطرنج المبكرة الأخرى Chess Lab، التي بدأت عام 1999. ^{[ 106 ]} حاولت New In Chess في البداية منافسة Chessbase بإصدار برنامج NICBase لنظام التشغيل Windows 3.x ، لكنها قررت في النهاية التخلي عن البرمجيات، والتركيز بدلاً من ذلك على قاعدة بياناتها على الإنترنت بدءًا من عام 2002. ^{[ 107 ]}

كان بإمكان المرء اللعب ضد محرك الشطرنج "شريدر" عبر الإنترنت منذ عام 2006. ^{[ 108 ]} وفي عام 2015، أضافت منصة "تشيس بيس" تطبيقًا للعب "فريتز" على الويب، ^{[ 109 ]} بالإضافة إلى قسم "ألعابي" لحفظ الألعاب. ^{[ 110 ]}

ابتداءً من عام 2007، قدم موقع Chess.com محتوى برنامج التدريب Chess Mentor لعملائه عبر الإنترنت. ^{[ 111 ]} وقد ساهم كبار أساتذة الشطرنج مثل سام شانكلاند ووالتر براون في تقديم دروس.

• قائمة برامج الشطرنج
• تاريخ محركات الشطرنج
• برامج فحص الكمبيوتر
• كمبيوتر جو
• لعبة أوتيلو الحاسوبية
• شوغي الكمبيوتر

 تتضمن هذه المقالة نصًا من موقع Chess Programming Wiki متاح بموجب ترخيص CC BY-SA 3.0 .

• هسو، فينغ-هسيونغ (2002)، وراء ديب بلو: بناء الحاسوب الذي هزم بطل العالم في الشطرنج ، مطبعة جامعة برينستون ، رقم ISBN 0-691-09065-3
• ليفي، ديفيد ؛ نيوبورن، مونتي (1991)، كيف تلعب الحواسيب الشطرنج ، دار نشر علوم الحاسوب، رقم ISBN 0-7167-8121-2
• نيوبورن، مونتي (1975)، شطرنج الحاسوب ، دار النشر الأكاديمية، نيويورك
• نيوبورن، مونتي (1997)، كاسباروف ضد ديب بلو: الشطرنج الحاسوبي يبلغ سن الرشد ، سبرينغر، رقم ISBN 0-387-94820-1(يغطي هذا الكتاب في الواقع لعبة الشطرنج الحاسوبية منذ بداياتها وحتى المباراة الأولى بين ديب بلو وغاري كاسباروف.)
• نون ، جون (2002)، أسرار النهايات غير الرهنية ، منشورات المناورة ، ISBN 1-901983-65-X
• شانون، كلود إي. (1950)، "برمجة حاسوب للعب الشطرنج" (ملف PDF) ، المجلة الفلسفية ، السلسلة 7، المجلد 41 (314)، مؤرشف من الأصل (ملف PDF) في 6 يوليو 2010 ، تم استرجاعه في 21 يونيو 2009
• إتقان اللعبة: تاريخ الشطرنج الحاسوبي في متحف تاريخ الحاسوب
• الجدول الزمني لتاريخ الشطرنج الحاسوبي من إعداد بيل وول

• بنى جديدة في شطرنج الحاسوب - أطروحة حول كيفية بناء محرك شطرنج
• كولز، ل. ستيفن (30 أكتوبر 2002)، شطرنج الحاسوب: ذبابة الفاكهة في عالم الذكاء الاصطناعي ، مجلة دكتور دوبز
• هوبيرمان (ليسكوف)، باربرا جين (1968)، برنامج للعب نهايات مباريات الشطرنج ، قسم علوم الحاسوب بجامعة ستانفورد، التقرير الفني CS 106، مذكرة مشروع الذكاء الاصطناعي بجامعة ستانفورد AI-65
• لازار، ماثيو (2011). القوة الغاشمة أم الذكاء؟ الصعود البطيء لشطرنج الكمبيوتر . آرس تكنيكا .
• نيوبورن، مونتي (1996). "التفوق على كاسباروف في البحث". وقائع ندوات الجمعية الرياضية الأمريكية في الرياضيات التطبيقية: الجوانب الرياضية للذكاء الاصطناعي . 55 : 175-205 .. استنادًا إلى ورقة بحثية قُدِّمت في الاجتماع الشتوي لعام 1996 لجمعية الرياضيات الأمريكية، أورلاندو، فلوريدا، 9-11 يناير 1996.
• نيوبورن، مونتي (2000). "مساهمة ديب بلو في الذكاء الاصطناعي". حوليات الرياضيات والذكاء الاصطناعي . 28 ( 1-4 ): 27-30 . doi : 10.1023/A:1018939819265 .
• نيوبورن، مونتي (2006). ثيو وأخطبوط في بطولة العالم لبرامج الاستدلال الآلي لعام 2006 ، سياتل، واشنطن، 18 أغسطس 2006
• ستيلر، لويس (1996)، الجبر متعدد الخطوط ونهايات الشطرنج (ملف PDF) ، بيركلي، كاليفورنيا: معهد أبحاث العلوم الرياضية ، ألعاب بلا فرصة، منشورات معهد أبحاث العلوم الرياضية، المجلد 29 ، تم الاطلاع عليه في 21 يونيو 2009

• قائمة بتقييمات محركات الشطرنج وملفات الألعاب بصيغة PGN
• إتقان اللعبة: تاريخ الشطرنج الحاسوبي في متحف تاريخ الحاسوب
• كتاب "شطرنج الحاسوب" من تأليف بيل وول، منشورات ACM
• "الشطرنج الحاسوبي" بقلم إدوارد وينتر
• معلومات وموارد حول الشطرنج الحاسوبي، مؤرشفة بتاريخ 18 يناير 2019 على موقع Wayback Machine – مدونة توثق إنشاء محرك الشطرنج الحاسوبي
• الدفاع عن شرف الإنسانية ، مقال بقلم تيم كرابي حول الشطرنج "المناهض لأسلوب الكمبيوتر"
• دليل لقواعد بيانات نهاية اللعبة
• GameDev.net – برمجة الشطرنج بقلم فرانسوا دومينيك لارامي، الجزء 1 ( مؤرشف بتاريخ 18-09-2011 في Wayback Machine) ، الجزء 2 (مؤرشف بتاريخ 27-09-2011 في Wayback Machine) ، الجزء 3 ( مؤرشف بتاريخ 19-09-2011 في Wayback Machine) ، الجزء 4 ( مؤرشف بتاريخ 19-09-2011 في Wayback Machine) ، الجزء 5 ( مؤرشف بتاريخ 20-09-2011 في Wayback Machine) ، الجزء 6 ( مؤرشف بتاريخ 07-08-2011 في Wayback Machine).
• صفحة كولين فراين لنظرية الشطرنج الحاسوبي
• ""كيف يلعب المتمرد الشطرنج" بقلم إد شرودر" (ملف PDF) . (268  كيلوبايت)
• "العب الشطرنج مع الله" مؤرشف بتاريخ 22-06-2021 في أرشيف الإنترنت (Wayback Machine) - للعب الشطرنج ضد قاعدة بيانات نهايات المباريات لكين تومسون
• ChessVsComputer.com – منصة تعمل عبر المتصفح للعب ضد محرك ستوكفيش بمستويات صعوبة قابلة للتعديل
• ويكي برمجة الشطرنج
• منتديات نادي الشطرنج الحاسوبي
• أقوى محركات الشطرنج الحاسوبية عبر الزمن