قبعة الفارس

📅 آخر تحديث: ٢٩ يوليو ٢٠٢٦
✍️ نُشر في: ٢٩ يوليو ٢٠٢٦
الموسوعة الحرة

KnightCap هو محرك شطرنج حاسوبي مفتوح المصدر . مؤلفه الرئيسي هو أندرو تريدجيل، وقد أُنشئ حوالي عام ١٩٩٦. ساهم جون باكستر بشكل كبير في تطويره ، وربما ساهم آخرون بشكل طفيف. KnightCap برنامج مجاني مُرخص بموجب رخصة جنو العمومية (GPL).

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

بالإضافة إلى ذلك، يدعم برنامج KnightCap أجهزة الكمبيوتر متعددة المعالجات، وخاصة أجهزة البحث الحاسوبية Fujitsu CAP التي عفا عليها الزمن الآن.

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

في فترة من تسعينيات القرن الماضي، كان برنامج KnightCap نشطًا للغاية على خوادم الشطرنج على الإنترنت، ولكنه الآن شبه متوقف عن الاستخدام ونادرًا ما يُرى. قوته أقل من قوة أقوى البرامج، ولكنه لا يزال جيدًا جدًا.