PDA

View Full Version : بازی دوز با minmax



kebriya
سه شنبه 30 خرداد 1391, 08:13 صبح
میخوام یه بازی دوز 5*5 با minmax طراحی کنم که با اگه 4 تا مهره یکسان کنار هم بودن اون مهره برنده بشه.
در الگوریتم minmax هر سطح یه عددی داره که سطح اول min سطح دوم max سطح سوم min و.... این اعداد در واقع امتیاز احتمال برنده شدن هر حرکته
حالا من موندم چجوری بهشون امتیاز بدم

soroushp
سه شنبه 30 خرداد 1391, 16:49 عصر
حالا نمیشه 3*3 باشه :لبخندساده: - باید یک eval برای max(برای مثال ) بنویسی

kebriya
سه شنبه 30 خرداد 1391, 17:55 عصر
یعنی چی؟ یه ذره بیشتر توضیح میدین؟

soroushp
چهارشنبه 31 خرداد 1391, 18:06 عصر
Eval تابعی است که تخمینی از سودمندی مورد انتظار از یک وضعیت غیر پایانه بازی را برمی گرداند . برای تخمین حالات غیرپایانه باید ویژگی هایی را درنظر بگیرید و به هر کدام ارزشی نسبت دهید .
تخمینی دلخواه برای Min:

Max = you = X
Min = PC = O

- خانه 5 برای min امتیاز 3 و بقیه خانه ها امتیاز 4 را دارد.
- دو خانه مجاور که سطر یا ستون مشترک یا قطر مشترک دارند و max بین آنها نیست امتیاز 2 وگرنه امتیاز 7
- سطر و ستون خانه های max را در جایی ذخیره کن ؛ اگر دو خانه Max در سطر یا ستون و یا قطر مشترک قرار دارد و min بین آنها نیست min را در خانه سوم آنها قرار بده و امتیاز 1 وگرنه 7
88512