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