بهینه سازی الگوریتم مسیریابی A* جهت استفاده درمحیطهای بازی

یکی ازمهمترین چالشها درطراحی هوش مصنوعی کاراکترهای بازی سیستم مسیریابی آنهاست پایه ی الگوریتم های مسیریابی دربازی الگوریتم مشهورA* است این پژوهش مرورکاملی بربهینه سازی الگوریتم A* داشته و آنرا ازچهاردیدگاه بهینه سازی فضای جستجوتابع ابتکاری حافظه مصرفی و ساختمان داده ها دسته بندی کردها ست دراین پژوهش الگوریتم جدیدی ارایه شده است که بهبودی برالگوریتم A* می باشدتاجهت استفاده درمحیطهای بازی مخصوصا بازیهای تلفن همراه مناسب باشد و سبب صرفه جویی درمنابع آن ریزپردازنده و حافظه شود

Keywords:

بازی , بهینه سازی الگوریتم A* , تلفن همراه , مسیریابی هوشمندکاراکترها/هوش مصنوعی