ارائه و پیاده سازی بازی استراتژیک گنجینه با استفاده از الگوریتم بهبودیافته ژنتیک
Publish place: Fourth National Conference and 2nd International Computer Games Conference; Opportunities and Challenges
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 414
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CGCO04_024
تاریخ نمایه سازی: 19 تیر 1398
Abstract:
در بازی استراتژیک ارائه شده در مقاله ی حاضر برآنیم که زمینه ای را ایجاد کنیم تا افراد شرکت کننده برای پیدا کردن کمترین هزینه ی جابجایی به رقابت با ربات های ما بپردازند. با این توضیح که تیم های شرکت کننده بعد از شروع بازی ابزارهای لازم و موجود در هر ایستگاه را یافته، و در رازگشایی گنجینه به کار می گیرند، مشروط بر آن که هر ایستگاه، فقط توسطیکی از افراد هر تیم بازدید شود.درطراحی این بازی استراتژیک از یک نوع الگوریتم فرا ابتکاری برای حل مسئله ی مسیریابی استفاده شده است کهدرآن الگوریتم، روشی جدید در ترکیب کروموزوم ها ابداع گردیده که مانع از همگرایی زودرس می شود. این بازی تکنیکالمستلزم هوشمندی وفراست اعضای هرتیم است به گونه ای که هرتیم بتواند با همکاری اعضای تیم، کوتاه ترین مسیر را پیداکند تا منتج به یافتن گنجینه ی موجود گردد. قابل ذکر است که بازی مورد نظر دارای سه سطح آسان، متوسط و پیچیدهمی باشد که هر تیم در شروع رقابت باید یکی از این سه سطح را تعیین نماید.
Keywords:
Authors
احمدرضا صمدی
دانشجوی مهندسی کامپیوتر دانشگاه کاشان
سیدبدرالدین بهشتی صدر
دانشجوی مهندسی کامپیوتر دانشگاه کاشان