درخواست فوری : راهنمایی برای نوشتن برنامه ای می خواهم برای یک بازی دو نفره بین کاربر و کامپیوتر
8میله و دو رنگ توپ داریم یک رنگ برای کاربر و یک رنگ برای کامپیوتر .می توان در هر میله حداکثر 12 توپ جای داد.
کامپیوتر و کاربر به نوبت توپی را در میله ی مورد نظرشان قرار میدهند .اولین کسی که 4 توپ یک رنگ خود را به صورت (افقی /عمودی/مورب)ردیف کند برنده است
برای هوشمند کردن بازی کامپیوتر باید از تشکیل درخت بازیها و هرس ان استفاده نمود
برای تمام بازی های 01 که بین PC و کاربر هستن شناخته شده ترین الگوریتم MiniMax است.
برای یاد گرفتن الگوریتم توی گوگل search کنید.
اگر english خوب نیست این مقاله دست و پا شکسته یه چیزایی گفته...
http://akinak.persiangig.com/document/AI.pdf
البته نحوه تعیید برنده و دیگر فانکشن های بازی، کاملا منحصر به این بازی هستند، ولی چند توصیه:
1 - به جای یک آرایه 2 بعدی از 1 آرایه 1 بعدی استفده کنید. مثلا خانه 5و4 در آرایه [10][10] در آرایه یک بعدی [100] در خانه 45 است. به این ترتیب سرعت برنامه بالا میره
همین چیزه دیگه ای به ذهنم نرسید!!
راستی این هرس که گفتی MiniMax with AlphaBeta cuttoff است که خودم بلد نیستم ولی درختش MiniMax خالی می شه !
ممنون ولی اگه میتونی راجع به minimax بیشتر راهنمایی کنید(لطفا)
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول