نمايش پست تنها
قديمي ۰۸-۱۵-۱۳۸۸, ۱۱:۲۹ قبل از ظهر   #8 (لینک دائم)
Astaraki Female
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Cool

لينك 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 بكار گرفته ميشه. (مخصوصا بازي هاي معروفي مثل شطرنج، ايكس او و ...)
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
#elahe# (۱۰-۹-۱۳۹۱), elit (۰۶-۱۵-۱۳۹۱), Theory (۰۸-۲۲-۱۳۹۰)