PDA

توجه ! این یک نسخه آرشیو شده می باشد و در این حالت شما عکسی را مشاهده نمی کنید برای مشاهده کامل متن و عکسها بر روی لینک مقابل کلیک کنید : لينك Checkers به زبان جاوا كه از اين الگوريتم ها استفاده كرده



Y@SiN
01-25-2010, 01:37 PM
Download (http://www.progtools.org/games/projects/checkers/checkers.zip)
حجم: 99 كيلوبايت
توضيحات: براي اجرا به هيچ چيز احتياج نداريد كه روي كامپيوتر نداشته باشيد. فقط به پوشه Win32 بريد و Run.bat رو اجرا كنيد. اگر جاوا كار هم باشيد كه حتما JDK رو داريد اما اگه نداريد ، بهتره بدونيد كه حداقل بايد JDK 1.3 رو داشته باشيد.

@همه دوستان:
براي دوستاني كه در مورد اين اصطلاحات چيزي نشنيدن (چون تا حالا تو PD اين بحث مطرح نشده بود) بايد خدمتتون عرض كنم كه:
الگوريتم MinMax الگوريتميه كه ميتونين باهاش Search Tree هاي مختلفي بسازين و بجز در بازي هاي كامپيوتري كه مورد بجث ما هستند، كاربردهاي خيلي خيلي زيادي هم داره، اما در مورد بازيها، اين الگوريتم ها معمولا تو بازيهايي استفاده ميشن كه يك طرف بازيكن و طرف ديگه كامپيوتر در مقابل بازيكن قرار ميگيره و بايد تصميماتي رو بر اساس حركات احتمالي كاربر انجام بده و احتمال خطا يا باخت رو به حداقل برسونه. (در واقع در رده الگوريتم هاي Decision Making و هوش مصنوعي قرار ميگيره)

Alpha-beta pruning يا Alpha-beta cuttoff هم الگوريتم جستجوييه كه براي كم كردن تعداد Node هاي Search Treeي بدست آمده از الگوريتمي مثل MinMax بكار گرفته ميشه. (مخصوصا بازي هاي معروفي مثل شطرنج، ايكس او و ...)