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

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

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

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

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

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

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

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

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

عنوان	پاسخ	بازدید	توسط
آیا می خواهید تجارت تعمیر تلویزیون را راه اندازی کنید؟	1	325	bahman00
دانلود حل المسائل معادلات دیفرانسیل گرینبرگ	0	859	admin
دانلود حل المسائل معادلات دیفرانسیل و سیستم های دینامیکی پرکو	0	819	admin
دانلود حل المسائل معماری کامپیوتر جان هنسی	0	793	admin
دانلود حل المسائل مقدمه ای بر الگوریتم ها	0	803	admin
دانلود حل المسائل جبر خطی استرانگ	0	735	admin
دانلود حل المسائل جبر مجرد کیث نیکولسون	0	894	admin
حل المسائل کتاب منطق مری برگمن	0	760	admin
دانلود حل المسائل آشکارسازی و اندازه گیری پرتوها گلن نال	0	760	admin
دانلود حل المسائل ریاضیات برای مهندسی و علوم طبیعی کاربردهای محاسباتی در Maple و Math	0	751	admin
دانلود حل المسائل شبکه های عصبی مصنوعی بایا یگنانارایانا	0	834	admin
دانلود حل المسائل قطعات الکترونیکی نیمه هادی بن استریتمن	0	792	admin
دانلود حل المسائل قطعات نیمه رسانا فیزیک و تکنولوژی سایمون زی	0	769	admin
دانلود حل المسائل مبانی تولید مدرن موادو فرآیندها و سیستم ها	0	806	admin
دانلود حل المسائل مبانی کنترل و بهبود کیفیت میترا	0	759	admin
دانلود حل المسائل مکانیک و کنترل ربات گوپتا	0	754	admin
دانلود حل المسائل اصول مخابرات راجر زیمر	0	800	admin
دانلود حل المسائل اپتیک گری و نایت	0	761	admin
دانلود حل المسائل تئوری کنترل بهینه و کاربردهای آن در مدیریت	0	769	admin
دانلود حل المسائل تابش الکترومغناطیسی کلاسیک	0	789	admin