نتایج آزمایش اتللو ما: چگونه بازی را حل کردیم

نویسنده:

(1) Hiroki Takizawa, Preferred Networks, Inc., Chiyoda-ku, Tokyo, Japan ([email protected]).

چکیده و مقدمه

کارهای مرتبط

مواد و روش ها

نتایج

بحث و نتیجه گیری و قدردانی

اطلاعات تکمیلی و اعلامیه ها و مراجع

4 نتیجه

اول از همه، همه موقعیت ها را با 50 مربع خالی برشمردیم و به طور خلاصه ارزیابی کردیم. ما فقط موقعیت هایی را با حداقل یک حرکت قانونی برشمردیم و موقعیت های متقارن را یکسان دانستیم. در نتیجه، 2،958،551 موقعیت برشمرده شد. ما همه آنها را توسط Edax به مدت 10 ثانیه با استفاده از یک هسته CPU ارزیابی کردیم. برای موقعیت‌هایی که منجر به مقادیر نزدیک به تساوی از ارزیابی‌های 10 ثانیه‌ای شدند، ارزیابی‌های گسترده‌تری انجام دادیم.

در مرحله بعد، ما 2587 موقعیت از 2958551 موقعیت را انتخاب کردیم و فرضیه هایی را در رابطه با ارزش های نظری بازی آنها فرموله کردیم. ما آنها را به گونه ای انتخاب کردیم که اگر همه این فرضیه ها درست بودند، ثابت شود که موقعیت اولیه به تساوی منجر می شود. اگرچه راه‌های زیادی برای انتخاب زیرمجموعه‌ها وجود دارد که ثابت می‌کند موقعیت اولیه منجر به قرعه‌کشی می‌شود، ما از الگوریتم 1 برای به دست آوردن یک زیرمجموعه کوچک استفاده کردیم. برای مقادیر ارزیابی، از مقادیر به دست آمده از ارزیابی های ذکر شده قبلی استفاده کردیم.

در مواردی که مقادیر یکسان بود، ما …

Source link