پيش‌بيني رفتار بازيكن در بازي‌هاي راهبردي بي‌درنگ با بهره‌گيري از مدل پنهان ماركف و درخت پيشينه‌ي بازي

امروزه بازي‌هاي رايانه‌اي نقش مهمي را در دنياي فناوري‌اطلاعات ايفا مي‌كنند. اين بازي‌ها در قالب‌هاي مختلفي مانند مبارزه‌اي، نقش‌آفريني، بازي‌هاي راهبردي بي‌درنگ و غيره، ساخته‌ مي‌شوند. بازي‌هاي راهبردي بي‌درنگ، محيطي را كه در آن از هوش‌مصنوعي انتظار مي‌رود مانند يك رقيب واقعي عمل‌كند، فراهم مي‌كنند. يكي از ويژگي‌هايي كه از بازي‌هاي راهبردي بي‌درنگ انتظار مي‌رود، توانايي در انجام يك بازي هوشمندانه و شبيه‌سازي رفتار يك رقيب واقعي و عالي است. اين چالش با استفاده از هوش‌مصنوعي پاسخ داده مي‌شود. يكي از راهكارهاي مفيد هوش‌مصنوعي براي شبيه‌سازي رفتار واقعي، پيش‌بيني روش بازيكن و پيش‌گرفتن راهبرد متناسب است. در اين مقاله، رهيافتي براي مدل‌سازي رفتار بازيكن در بازي‌هاي راهبردي بي‌درنگ با استفاده از مدل پنهان ماركف و با كمك ايجاد درخت پيشينه‌ي بازي كه رفتار بازيكن در بازي‌هاي پيشين را نگهداري مي‌كند، ارائه شده است. در اين روش، پس از ترسيم يك مدل ماركف براي بازي، از يك درخت براي ذخيره و مدل‌سازي رفتار بازيكن در طول زمان بهره گرفته مي‌شود. سپس، در هر بازي با استفاده از مدل پنهان ماركف و درخت پيشينه‌ي ترسيم شده، راهبرد بازيكن در بازي جاري پيش‌بيني شده و با آن به شكلي كه هزينه‌ي كار به حالت كمينه ميل كند، مقابله خواهد شد.