كنجكاو مدیر پروژه
تاريخ عضويت: 1 شنبه 29 شهريور 1383 تعداد ارسالها: 180 محل سكونت: نپتون-زمين
4 شنبه 26 ارديبهشت 1386 - 23:01 |
|
|
@lord_akinak:
سلام.
نقل قول: |
اگر با مثال توضیح بدید که درست بفهمم عالیه |
حوصله داري دو سه هفته صبر كني؟ فكر نكنم! اما اگه حوصله بگو... بحث رو توي تالار علوم مطرح كن كه عشق من هم هست...
شما عشق جاوا بوديد ديگه! اشتباه كه نمي كنم؟ اگه اشتباه نكنم يه شات از بازيت رو هم فرستاده بودي اما يادم نيست كه Checkers بود، Backgammon بود، يا شطرنج!!! (فقط يه سري مهره سفيد و سياه يادمه... )
به هر حال حدس مي زنم داري روي يه همچنين بازي هايي كار مي كني كه دنبال MinMax و Alpha-Beta Cutoff هستي...
اينم لينك Checkers به زبان جاوا كه از اين الگوريتم ها استفاده كرده، اميدوارم بدردت بخوره...
Download
حجم: 99 كيلوبايت
توضيحات: براي اجرا به هيچ چيز احتياج نداريد كه روي كامپيوتر نداشته باشيد. فقط به پوشه Win32 بريد و Run.bat رو اجرا كنيد. اگر جاوا كار هم باشيد كه حتما JDK رو داريد اما اگه نداريد و ميخوايد باهاش ور بريد، بهتره بدونيد كه حداقل بايد JDK 1.3 رو داشته باشيد.
@همه دوستان:
براي دوستاني كه در مورد اين اصطلاحات چيزي نشنيدن (چون تا حالا تو PD اين بحث مطرح نشده بود) بايد خدمتتون عرض كنم كه:
الگوريتم MinMax الگوريتميه كه ميتونين باهاش Search Tree هاي مختلفي بسازين و بجز در بازي هاي كامپيوتري كه مورد بجث ما هستند، كاربردهاي خيلي خيلي زيادي هم داره، اما در مورد بازيها، اين الگوريتم ها معمولا تو بازيهايي استفاده ميشن كه يك طرف بازيكن و طرف ديگه كامپيوتر در مقابل بازيكن قرار ميگيره و بايد تصميماتي رو بر اساس حركات احتمالي كاربر انجام بده و احتمال خطا يا باخت رو به حداقل برسونه. (در واقع در رده الگوريتم هاي Decision Making و هوش مصنوعي قرار ميگيره)
Alpha-beta pruning يا Alpha-beta cuttoff هم الگوريتم جستجوييه كه براي كم كردن تعداد Node هاي Search Treeي بدست آمده از الگوريتمي مثل MinMax بكار گرفته ميشه. (مخصوصا بازي هاي معروفي مثل شطرنج، ايكس او و ...)
موفق باشيد. |
_________________ !Sometimes it is difficult to recognize the difference between worthless glass and priceless diamonds, specially about human beings
None of you humans seem to understand! I'm not logged in here with you! YOU'RE LOGGED IN HERE WITH ME |
|