پایان نامه الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

پروژه الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

          سعید کیانی 
            بازدید : 436
          09 / 05 / 1394
           نظرات ()
        

مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸ مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.

برای افرادی که با بازی شطرنج آشنایی ندارن:

وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.

مساله هشت وزیر : ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.

برای دانلود پروژه به ادامه بروید ..

براي نمايش ادامه اين مطلب بايد عضو شويد !

اگر قبلا ثبت نام کرديد ميتوانيد از فرم زير وارد شويد و مطلب رو مشاهده نماييد !

عنوان	پاسخ	بازدید	توسط
دانلود حل المسائل معادلات دیفرانسیل گرینبرگ	0	467	admin
دانلود حل المسائل معادلات دیفرانسیل و سیستم های دینامیکی پرکو	0	435	admin
دانلود حل المسائل معماری کامپیوتر جان هنسی	0	407	admin
دانلود حل المسائل مقدمه ای بر الگوریتم ها	0	414	admin
دانلود حل المسائل جبر خطی استرانگ	0	376	admin
دانلود حل المسائل جبر مجرد کیث نیکولسون	0	442	admin
حل المسائل کتاب منطق مری برگمن	0	402	admin
دانلود حل المسائل آشکارسازی و اندازه گیری پرتوها گلن نال	0	390	admin
دانلود حل المسائل ریاضیات برای مهندسی و علوم طبیعی کاربردهای محاسباتی در Maple و Math	0	386	admin
دانلود حل المسائل شبکه های عصبی مصنوعی بایا یگنانارایانا	0	460	admin
دانلود حل المسائل قطعات الکترونیکی نیمه هادی بن استریتمن	0	437	admin
دانلود حل المسائل قطعات نیمه رسانا فیزیک و تکنولوژی سایمون زی	0	423	admin
دانلود حل المسائل مبانی تولید مدرن موادو فرآیندها و سیستم ها	0	413	admin
دانلود حل المسائل مبانی کنترل و بهبود کیفیت میترا	0	395	admin
دانلود حل المسائل مکانیک و کنترل ربات گوپتا	0	386	admin
دانلود حل المسائل اصول مخابرات راجر زیمر	0	420	admin
دانلود حل المسائل اپتیک گری و نایت	0	399	admin
دانلود حل المسائل تئوری کنترل بهینه و کاربردهای آن در مدیریت	0	409	admin
دانلود حل المسائل تابش الکترومغناطیسی کلاسیک	0	415	admin
مقاله مدیریت انرژی در سیستم های DC در ساختمان با استفاده از سرویس مدل وسایل نقلیه	0	417	admin