PDA

View Full Version : سوال: Min Max، هرس آلفا بتا و بازی نقطه و خط



Modernidea
یک شنبه 05 خرداد 1392, 01:39 صبح
سلام،

من قصد دارم الگوریتم MinMax با هرس آلفابتا را برای بازی نقطه و خط (Dot and Boxes (http://en.wikipedia.org/wiki/Dots_and_boxes)) پیاده سازی کنم.
در این مورد سرچ کردم و نتیجه ای نداشت. در همین سایت هم هم تاپیک های مرتبط اما فاقد نتیجه پیدا کردم که کمکم نکرد.

آیا کسی میتونه بیشتر در این مورد توضیح بده؟

1- چوطور میشه درخت این مسئله را ایجاد کرد؟
2- تابع Heuristic این مسئله چطور بدست میاد؟

ممنون میشم اگر کسی بتونه در این مورد کمک کنه.

موفق باشید.

Modernidea
سه شنبه 07 خرداد 1392, 22:31 عصر
سلام
دوستان اگر کسی لطف کنه و سرنخی به من بده، ممنونم میشم.