إثبات حسابي لأفضل لوحة بوجل 4 × 4
2025-04-23
قضى مبرمج شهورًا في استخدام خوارزمية الفرع والحد وبيانات مخصصة الهياكل لإثبات حاسوبيًا اللوحة الأعلى نقاطًا في لعبة بوجل 4 × 4. هذا يحل مشكلة عمرها 40 عامًا تقريبًا، مما يدل على أنه حتى عمليات البحث الشاملة التي تبدو مستحيلة يمكن تحقيقها من خلال بحث عميق بما فيه الكفاية. استخدم المشروع وحدة معالجة مركزية 192 نواة، واستغرق 5 أيام، وتكلف حوالي 1200 دولار. على الرغم من عدم استخدام الذكاء الاصطناعي، إلا أنه يُظهر قوة الخوارزميات والبيانات الكلاسيكية الهياكل، ودور الحوسبة السحابية في معالجة المشاكل كثيفة الحساب.
اقرأ المزيد