موسسه آموزش عالی آپادانا نشریه مطالعات مهندسی کامپیوتر آپادانا - 1 2 2024 06 05 A Review Of Path-Finding Optimization in Video Games Using Fuzzy Logic and Ant Colony Algorithm مروری بر بهینه سازی مسیر درباری های رایانه ای با استفاده از منطق فازی و الگوریتم مورچه 27 36 10.22051/jera.2021.31891.2698 FA اسماعیل دانشجوی ارشد رشته کامپیوتر، هوش مصنوعی ، مؤسسه آموزش عالی آپادانا ، شیراز ، ایران کیمیا استادیار ، گروه کامپیوتر ، مؤسسه آموزش عالی آپادانا ، شیراز ، ایران زهرا مربی، گروه کامپیوتر ، مؤسسه آموزش عالی آپادانا، شیراز ، ایران 2024 04 04 Pathfinding in video game maps is one of the challenging issues in optimizing paths within dynamic environments. The aim of this research was to design a framework based on fuzzy logic and the ant colony optimization algorithm to enhance the accuracy and speed of pathfinding while reducing the search space. The study utilized a simulation approach to evaluate the performance of the proposed framework. The statistical population included simulated maps with both static and dynamic obstacles, which were purposefully selected. The proposed algorithm involved the analysis of the search space using fuzzy logic and the optimization of paths through the ant colony algorithm. Results indicated that the proposed framework successfully reduced search time and improved pathfinding accuracy. Furthermore, the quality of paths significantly improved under complex and dynamic conditions. This framework provides an efficient approach, enabling applications in areas such as video games, navigation systems, and congestion management. However, limitations such as the need for testing with real-world data restrict the generalizability of the results, and future studies are recommended to address this aspect. مسیریابی در نقشه‌های بازی‌های ویدئویی، یکی از مسائل چالش‌برانگیز در بهینه‌سازی مسیرها در محیط‌های پویا است. هدف این پژوهش، طراحی چارچوبی مبتنی بر منطق فازی و الگوریتم کلونی مورچگان برای بهبود دقت و سرعت مسیریابی و کاهش فضای جستجو بود. در این مطالعه از روش شبیه‌سازی برای ارزیابی عملکرد چارچوب پیشنهادی استفاده شد. جامعه آماری شامل نقشه‌های شبیه‌سازی‌شده با موانع متحرک و ثابت بود که به‌طور هدفمند انتخاب شدند. الگوریتم پیشنهادی شامل مراحل تحلیل فضای جستجو با منطق فازی و بهینه‌سازی مسیرها توسط الگوریتم کلونی مورچگان بود. نتایج نشان داد که چارچوب پیشنهادی توانست زمان جستجو را کاهش داده و دقت مسیریابی را بهبود دهد. همچنین، کیفیت مسیرها در شرایط پیچیده و پویا به طور قابل‌توجهی افزایش یافت. این چارچوب با ارائه رویکردی کارآمد، امکان استفاده در کاربردهایی نظیر بازی‌های ویدئویی، سیستم‌های ناوبری و مدیریت ازدحام را فراهم می‌آورد. با این حال، محدودیت‌هایی مانند نیاز به آزمایش در داده‌های واقعی، تعمیم‌پذیری نتایج را محدود کرده و پیشنهاد می‌شود در پژوهش‌های آتی مورد توجه قرار گیرد. /downloadfilepdf/269739