درخواست الگوریتم یک بازی [بایگانی]

View Full Version : درخواست الگوریتم یک بازی

مانی_فاطمه

یک شنبه 06 خرداد 1386, 10:35 صبح

درخواست فوری : راهنمایی برای نوشتن برنامه ای می خواهم برای یک بازی دو نفره بین کاربر و کامپیوتر
8میله و دو رنگ توپ داریم یک رنگ برای کاربر و یک رنگ برای کامپیوتر .می توان در هر میله حداکثر 12 توپ جای داد.
کامپیوتر و کاربر به نوبت توپی را در میله ی مورد نظرشان قرار میدهند .اولین کسی که 4 توپ یک رنگ خود را به صورت (افقی /عمودی/مورب)ردیف کند برنده است
برای هوشمند کردن بازی کامپیوتر باید از تشکیل درخت بازیها و هرس ان استفاده نمود

lord_akinak

یک شنبه 06 خرداد 1386, 18:10 عصر

برای تمام بازی های 01 که بین PC و کاربر هستن شناخته شده ترین الگوریتم MiniMax است.
برای یاد گرفتن الگوریتم توی گوگل search کنید.
اگر english خوب نیست این مقاله دست و پا شکسته یه چیزایی گفته...
http://akinak.persiangig.com/document/AI.pdf

البته نحوه تعیید برنده و دیگر فانکشن های بازی، کاملا منحصر به این بازی هستند، ولی چند توصیه:
1 - به جای یک آرایه 2 بعدی از 1 آرایه 1 بعدی استفده کنید. مثلا خانه 5و4 در آرایه [10][10] در آرایه یک بعدی [100] در خانه 45 است. به این ترتیب سرعت برنامه بالا میره

همین چیزه دیگه ای به ذهنم نرسید!!

lord_akinak

یک شنبه 06 خرداد 1386, 18:11 عصر

راستی این هرس که گفتی MiniMax with AlphaBeta cuttoff است که خودم بلد نیستم ولی درختش MiniMax خالی می شه !

مانی_فاطمه

یک شنبه 13 خرداد 1386, 13:30 عصر

ممنون ولی اگه میتونی راجع به minimax بیشتر راهنمایی کنید(لطفا)