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

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

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

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

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

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

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

درباره مهندسی , رشته مهندسی کامپیوتر , برنامه نویسی , پروژه های C و ++C ,

ادامه مطلب ...

عنوان	پاسخ	بازدید	توسط
آیا می خواهید تجارت تعمیر تلویزیون را راه اندازی کنید؟	1	307	bahman00
دانلود حل المسائل معادلات دیفرانسیل گرینبرگ	0	840	admin
دانلود حل المسائل معادلات دیفرانسیل و سیستم های دینامیکی پرکو	0	802	admin
دانلود حل المسائل معماری کامپیوتر جان هنسی	0	773	admin
دانلود حل المسائل مقدمه ای بر الگوریتم ها	0	788	admin
دانلود حل المسائل جبر خطی استرانگ	0	722	admin
دانلود حل المسائل جبر مجرد کیث نیکولسون	0	875	admin
حل المسائل کتاب منطق مری برگمن	0	750	admin
دانلود حل المسائل آشکارسازی و اندازه گیری پرتوها گلن نال	0	745	admin
دانلود حل المسائل ریاضیات برای مهندسی و علوم طبیعی کاربردهای محاسباتی در Maple و Math	0	736	admin
دانلود حل المسائل شبکه های عصبی مصنوعی بایا یگنانارایانا	0	816	admin
دانلود حل المسائل قطعات الکترونیکی نیمه هادی بن استریتمن	0	776	admin
دانلود حل المسائل قطعات نیمه رسانا فیزیک و تکنولوژی سایمون زی	0	753	admin
دانلود حل المسائل مبانی تولید مدرن موادو فرآیندها و سیستم ها	0	789	admin
دانلود حل المسائل مبانی کنترل و بهبود کیفیت میترا	0	744	admin
دانلود حل المسائل مکانیک و کنترل ربات گوپتا	0	742	admin
دانلود حل المسائل اصول مخابرات راجر زیمر	0	786	admin
دانلود حل المسائل اپتیک گری و نایت	0	747	admin
دانلود حل المسائل تئوری کنترل بهینه و کاربردهای آن در مدیریت	0	755	admin
دانلود حل المسائل تابش الکترومغناطیسی کلاسیک	0	775	admin