محرك شطرنج بـ 84,688 تعبيرًا عاديًا
2025-01-07
بنى نيكولاس كارليني محرك شطرنج مينيمكس ذي طبقتين باستخدام 84,688 تعبيرًا عاديًا مذهلاً كمشروع عطلة. وقد صمم آلة افتراضية تعتمد على التعبيرات العادية مع مجموعة تعليمات خالية من الفروع، والتنفيذ الشرطي، وSIMD. يقوم مترجم تنفيذ رمزي بترجمة التعليمات البرمجية بلغة بايثون إلى تسلسلات من التعبيرات العادية، مما يسمح بالحساب المتوازي. يستخدم المحرك SIMD لحساب التحركات لعدة قطع في وقت واحد، مع تحسينات ذكية للتعبيرات العادية من أجل السرعة. على الرغم من أنه محدود في العمق، إلا أنه يُظهر القدرة الحسابية المدهشة للتعبيرات العادية.