आरटीएस गेम युद्ध परिदृश्यों के लिए तेज ह्यूरिस्टिक खोज

ह्यूरिस्टिक खोज सारगर्भित खेल क्षेत्रों जैसे शतरंज और गो में बहुत सफल रही है। वीडियो गेम में, हालांकि, अपनाना धीमा रहा है क्योंकि राज्य और चाल स्थान बहुत बड़े हैं, वास्तविक-समय की सीमाएँ अधिक कठिन हैं, और संगणनात्मक संसाधनों पर सीमाएँ अधिक कड़ी हैं। इस पत्र में हम एक तेज़ खोज विधि प्रस्तुत करते हैं - ड्यूरेटिव चालों के लिए अल्फा-बेटा खोज - जो 8 बनाम 8 इकाइयों के आरटीएस गेम युद्ध परिदृश्यों में आमतौर पर उपयोग किए जाने वाले एआई स्क्रिप्ट को 5 मिलीसेकंड से कम के तहत एक एकल कोर पर हरा सकती है। इस प्रदर्शन को मानक खोज सुधारों जैसे ट्रांसपोज़िशन टेबल और आवर्ती गहराई का उपयोग करके हासिल किया गया है, और चालों और स्थिति मूल्यांकन के लिए खेलों के माध्यम से युद्ध एआई स्क्रिप्ट के नवीन उपयोग द्वारा। हम यह भी प्रस्तुत करते हैं कि सामान्यतः उपयोग किए जाने वाले युद्ध स्क्रिप्ट अत्यधिक शोषण योग्य हैं - जो प्रतिकूल युद्ध मॉडलिंग पर एक वादवीर शोध की दिशा के लिए दरवाजा खोलता है।