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