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

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

کلیدواژه ها:

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