تبلیغات

سرو کوهی - فایل صوتی "تفسیری بر حل مسئله هشت وزیر"
برای بهتر فهمیدن بیشتر بدانیم.
درباره وبلاگ


سخن روز

آرشیو

طبقه بندی





آخرین پستها

ساعت فلش

پیوندهای روزانه

نویسندگان

ابر برچسبها

نام شما :
ایمیل شما :
نام دوست شما:
ایمیل دوست شما:

Powered by web-abzar.ir
نظرسنجی



ابزار آپلود



آمار وبلاگ

الکسا


 ابزارهای زیبا سازی برای سایت و وبلاگ
Admin Logo
themebox



سلام.
معمای هشت وزیر مسئله ای است که در سال ۱۸۴۸ توسط شطرنج بازی به نام Max bezzel عنوان شد و از مسائل مباحث طراحی الگوریتم به حساب می آید که در حالت کلی‌تر با عنوان معمای n وزیر یا معمای چند وزیر مطرح می‌شود. در تعمیم n وزیر مسئله در صورتی جواب دارد که n مساوی ۱ یا بیشتر از ۳ باشد. یعنی مسئله دو وزیر و سه وزیر راه حلی ندارند. مسئله n وزیر از جمله مسائل NP  در هوش مصنوعی است که روش‌های جستجوی معمولی قادر به حل آن‌ها نخواهد بود

بر اساس این مسئله باید 8 وزیر شطرنج در یک صفحه 8×8 شطرنج به‌صورتی چید که هیچ‌یک  مورد تهدید دیگری قرار نگیرد. با توجه به اینکه وزیر به‌صورت افقی، عمودی و اُریب حرکت می‌کند، باید هر وزیر را در طول، عرض و قطر متفاوتی قرار داد.


 هشت وزیر را می‌توان با الگوریتم‌های مختلفی مانند تپه نوردی ، الگوریتم مونت کارلو ( الگوریتم‌های مونت کارلو ، احتمالی هستند! یعنی دستور اجرایی بعدی گاه به طور تصادفی مشخص می شود. )  ، روش مکاشفه‌ای ، روش‌های جستجوی محلی و روش ارضای محدودیت(csp) و...  حل کرد

فایل صوتی "تفسیری بر حل مسئله هشت وزیر"  برای علاقه مندان مسائل الگوریتم پایه قابل دریافت می باشد.




                                         ( پاسخی خاص بر مبنای حذف سطر و ستون  )



                                       ( پاسخی خاص بر مبنای تفکر توطئه انفرادی )


                                                 ( حالاتی  در مسئله 8 وزیر )


- دانلود فایل صوتی با حجم  4.1 مگابایت :


Detect language » Hungarian
Detect language » Hungarian


نوشته شده توسط :The Faludah
جمعه 18 اردیبهشت 1394-12:22 ق.ظ

chocolate
چهارشنبه 12 اردیبهشت 1397 09:03 ق.ظ
Hello colleagues, how is all, and what you desire to say about this
piece of writing, in my view its really remarkable in support
of me.
Why do they call it the Achilles heel?
دوشنبه 27 شهریور 1396 09:23 ق.ظ
bookmarked!!, I like your website!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر