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

  هشت وزير با زبان ++c

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

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

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

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