amironline

در اين تاپيك قسمتهايي از هوش مصنوعي كه برام گنگ هست رو مي پرسم اميدوارم دوستان راهنمايي كنن

اولين مورد در خصوص شكل 9-3 در كتاب راسل صفحه 71 و در مورد اندازه كارايي حل مسئله هست



ميشه اين كد رو توضيح بدين

عكس ضميمه

4545814.jpg (154.1 كيلو بايت, 99 نمايش)

Siavash

ای کاش این کد رو هم اینجا قرار می‌دادید، چون ممکن هست همه به این کتاب دسترسی نداشته باشند.

__________________

amironline

منظورم همين شبه كد يود كه عكسشو گذاشتم

Siavash

متأسفانه اینجا تصویری دیده نمیشه... ممکن هست به Attachment اضافه کنید؟

__________________

Astaraki

چرا براي شما ديده نميشه!!!؟ بنده با اجازشون پستشون رو ويرايش کردم و عکس رو ضميمه کردم

__________________

تعرفه ارزان تبلیغات در اولین و بزرگترین سایت هوش مصنوعی ایران !
با بیش از صد و چهل هزار کاربر!

HEKTOR

سلام به همه دوستان

من یه سوال در رابطه با الگوریتم هرس آلفا بتا داشتم و اون هم این هست یک مثال در رابطه با هرس آلفا بتا بزنید و مقادیر آلفا و بتا رو هم مجزا توی یه جدول مشخص کنید

با تشکر

Astaraki

همانطور که ميدانيد هرس افا -بتا براي عدم انشعاب و بسط نودها و مسيرهاي بدرد نخور در minimax به وجود آمده است. یعنی اگه بفهمند که عبور از گره ای خاص بدون فایده است، فرزندان آن گره خاص را دیگر بسط نخواهند داد.

در زير مقالات و اسلايدهايي هست که جستجوي Minimax و Alpha-Beta Pruning را کاملاً توضيح داده اند(همراه با مثال)

تئوري بازيها و
(ADVERSIAL SEARCH) جستجوي رقابتي
و غيره

فايل ضميمه

	AI_Dars_ch6.zip (338.8 كيلو بايت, 480 نمايش)
	AI-Ch5.pdf (518.9 كيلو بايت, 541 نمايش)
	AI-CH-6.pdf (330.0 كيلو بايت, 402 نمايش)

__________________

تعرفه ارزان تبلیغات در اولین و بزرگترین سایت هوش مصنوعی ایران !
با بیش از صد و چهل هزار کاربر!

Astaraki

لينك 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 بكار گرفته ميشه. (مخصوصا بازي هاي معروفي مثل شطرنج، ايكس او و ...)

__________________

تعرفه ارزان تبلیغات در اولین و بزرگترین سایت هوش مصنوعی ایران !
با بیش از صد و چهل هزار کاربر!

amironline

مسئله كشيش و آدم خوار در تمرين 9 فصل سوم كناب راسل بيان شده

اگه بخوايم مسئله رو بر روي كاغذ حل كنيم خيلي ساده هست و ميشه با يكم فكر كردن راه حلش رو پيدا كرد

ولي اگه بخوايم با فرمول بندي حلش كنيم و در نهايت پياده سازيش كنيم سخت ميشه

لطفا در مورد فرمول بندي و پياده سازي راهنمايي كنين

Astaraki

پياده سازي مسئله کشيش ها و آدم خوارها

__________________

تعرفه ارزان تبلیغات در اولین و بزرگترین سایت هوش مصنوعی ایران !
با بیش از صد و چهل هزار کاربر!