احمدرضا صمدی - دانشجوی مهندسی کامپیوتر دانشگاه کاشان
سیدبدرالدین بهشتی صدر - دانشجوی مهندسی کامپیوتر دانشگاه کاشان

در بازی استراتژیک ارائه شده در مقاله ی حاضر برآنیم که زمینه ای را ایجاد کنیم تا افراد شرکت کننده برای پیدا کردن کمترین هزینه ی جابجایی به رقابت با ربات های ما بپردازند. با این توضیح که تیم های شرکت کننده بعد از شروع بازی ابزارهای لازم و موجود در هر ایستگاه را یافته، و در رازگشایی گنجینه به کار می گیرند، مشروط بر آن که هر ایستگاه، فقط توسطیکی از افراد هر تیم بازدید شود.درطراحی این بازی استراتژیک از یک نوع الگوریتم فرا ابتکاری برای حل مسئله ی مسیریابی استفاده شده است کهدرآن الگوریتم، روشی جدید در ترکیب کروموزوم ها ابداع گردیده که مانع از همگرایی زودرس می شود. این بازی تکنیکالمستلزم هوشمندی وفراست اعضای هرتیم است به گونه ای که هرتیم بتواند با همکاری اعضای تیم، کوتاه ترین مسیر را پیداکند تا منتج به یافتن گنجینه ی موجود گردد. قابل ذکر است که بازی مورد نظر دارای سه سطح آسان، متوسط و پیچیدهمی باشد که هر تیم در شروع رقابت باید یکی از این سه سطح را تعیین نماید.

الگوریتم بهبود یافته ژنتیک، مسیریابی، همگرایی زودرس، بازی استراتژیک گنجینه