كاربرد الگوريتم هندسه زبان‌شناختي در حل مسأله تعقيب و گريز بر روي گراف با اضافه نمودن شرايط واقعي محيط بازي جنگ

امروزه تنوع و گستردگي مسائل در شاخه‌هاي گوناگون علوم تا حد بسيار زيادي افزايش يافته است و يافتن پاسخ براي چنين مسائلي در مدت زمان كم، چالشي بسيار اساسي محسوب مي‌شود. استفاده از هوش مصنوعي مي‌تواند فرآيند حل مسائل پيچيده را تا حد قابل قبولي سرعت بخشيده و زمان پاسخ‌دهي را به نحو محسوسي كاهش دهد. مسأله تعقيب و گريز از جمله مسائلي است كه مي‌تواند داراي سطح بالايي از پيچيدگي باشد. از جمله عوامل ايجاد پيچيدگي مي‌توانيم به تعداد عوامل درگير، برد ميدان ديد اعضاء و موانع موجود در زمين بازي اشاره كنيم. تاكنون الگوريتم‌هاي گوناگوني براي حل مسأله تعقيب و گريز ارائه شده كه هر يك داراي نقاط ضعف و قوت خود هستند. در اين مقاله با استفاده از الگوريتم هندسه زبان‌شناختي، به بررسي بازي تعقيب و گريز بطور خاص در يك مسأله با ابعاد زمين بازي 9×9 و براي بررسي تعميم كارايي الگوريتم در مسائلي با ابعاد مختلف پرداخته شده است. نشان داده شده كه اين رهيافت مي‌تواند بيش از 90% بهبود در سرعت پاسخ‌يابي ايجاد كند. در اين مقاله عوامل مؤثر در واقع‌گرايي بازي تعقيب و گريز با دقت بيشتري در هندسه زبان‌شناختي بررسي مي‌شوند و در نهايت با ساده‌سازي فضاي مسأله به تعدادي زير فضا كه در آن گشت‌هاي حركت هر عامل بازي مشخص است، اقدام به حل مسأله مي‌كنيم. نشان مي‌دهيم علي‌رغم پيچيده‌تر شدن فضاي مسأله، الگوريتم هندسه زبان‌شناختي بهبودي در حدود 91% نسبت به ساير الگوريتم‌ها ايجاد مي‌كند.