هزم Deep Blue غاري كاسباروف في الشطرنج عام 1997، وتغلب AlphaGo على لي سيدول في Go عام 2016، وروبوتات البوكر تهزم المحترفين منذ سنوات. لكن لعبة كلاسيكية واحدة اسمها Stratego صمدت — حتى الآن.
فريق من الباحثين من Carnegie Mellon وMIT وNew York University وStanford University بنى Ataraxos، ذكاء اصطناعي هزم Pim Niemeijer، الذي يُعتبر أفضل لاعب Stratego في كل العصور، 15 لعبة لواحدة، مع أربع تعادلات. والأروع أنه تطلب الأمر 16 معالجاً رسومياً فقط وبضعة آلاف من الدولارات للتدريب.
في Stratego، يحصل كل لاعب على 40 قطعة تمثل رتباً عسكرية، من المارشال إلى الجاسوس، بالإضافة إلى القنابل والعلم. تفوز بالاستيلاء على علم الخصم. يعرف خصمك أين قطعك، لكن ليس ما هي. تُكشف الهويات فقط عندما تصطدم قطعتان في معركة.
هذا يجعل Stratego لعبة معلومات غير مكتملة، مثل البوكر، لكن على نطاق أكبر بكثير. قال يوجين فينيتسكي، باحث في NYU ومشارك في الدراسة: "هناك شيء مميز جداً في Stratego، وهو أنه كمية هائلة من المعلومات المخفية التي تتكشف على مدى زمني طويل جداً."
في بوكر Texas Hold'em، هناك فقط بطاقتان مخفيتان، مما يترك 1,326 يدًا محتملة. في Stratego، هناك 40 قطعة على اللوحة يمكن أن تكون بأي ترتيب — أكثر من ديسيليون إعداد ممكن. ورغم أن ألعاب الشطرنج تستمر عادة 40 حركة، فإن ألعاب Stratego يمكن أن تستمر بسهولة 2,000 حركة.
كان الاختراق الأساسي إضافة شبكة عصبية ثانية تخمن هوية القطع المخفية، مما يتيح لـ Ataraxos الاستدلال حول المعلومات غير المكتملة على مدى زمني طويل.