"برنامهn وزیر به زبانC"

n وزیر را پیاده سازی کند،(n وزیر را بگونه ای درون صفحه ای قرار دهیم که هیچ دو وزیری یکدیگر را تهدید نکند مقدارn را دریافت کند خروجی نمونه تولید کند)

هدف پيدا کردن راه­حلي براي چيدن n وزير در صفحه­ي شطرنج n×n (n>=8)است به نحوي که هيچ دو وزيري يکديگر را تهديد نکنند. براي اين کار از روش کمترين مقدار باقي­مانده استفاده مي­کنيم. به اين ترتيب که:
1. هر ستون را به عنوان يک عنصر در نظر مي­گيريم که بايد يک وزير را در يکي از سطرهايش قرار دهيم.
2. وزير اول را در سطر اول از ستون اول قرار مي­دهيم.
3. حال براي هر ستون تعداد خانه­هايي از آن را که تهديد نمي­شوند مي­شماريم.
4. براي مرحله­ي بعد، ستوني را که کمترين خانه­ي امن را دارد برمي­گزينيم و يک وزير را در اولين سطر امن آن قرار مي­دهيم.
5. مراحل 3 و 4 را تکرار مي­کنيم تا:
a. در هر ستون يک وزير در خانه­هاي امن قرار گيرد. که کار تمام است و مختصات وزيران را چاپ مي­کنيم.
b. يا به جايي مي­رسيم که ديگر هيچ خانه­ي امني براي بقيه ستون­هاي باقي نمانده. لذا آخرين وزيري را که قرار داده بوديم به خانه­ي امن بعدي در همان ستون منتقل مي­کنيم. اگر آن ستون ديگر خانه­ي امني ندارد پس بايد به ستون قبلي که وزيري را در آن قرار داده بوديم برويم و اين کار را انجام دهيم و الي آخر.
اگر دو ستون تعداد خانه­ي امن مساوي و کمينه داشته باشند، ستون با انديس کمتر را انتخاب مي­کنيم.
براي اين مسئله تضمين مي­شود که حتماً جوابي به روش فوق پيدا مي­شود. پياده سازي اين الگوريتم به روش بازگشتي بسيار ساده است.

نقل قول:

---

نوشته شده توسط humphry [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

هدف پيدا کردن راه­حلي براي چيدن n وزير در صفحه­ي شطرنج n×n (n>=8)است به نحوي که هيچ دو وزيري يکديگر را تهديد نکنند. براي اين کار از روش کمترين مقدار باقي­مانده استفاده مي­کنيم. به اين ترتيب که:
1. هر ستون را به عنوان يک عنصر در نظر مي­گيريم که بايد يک وزير را در يکي از سطرهايش قرار دهيم.
2. وزير اول را در سطر اول از ستون اول قرار مي­دهيم.
3. حال براي هر ستون تعداد خانه­هايي از آن را که تهديد نمي­شوند مي­شماريم.
4. براي مرحله­ي بعد، ستوني را که کمترين خانه­ي امن را دارد برمي­گزينيم و يک وزير را در اولين سطر امن آن قرار مي­دهيم.
5. مراحل 3 و 4 را تکرار مي­کنيم تا:
a. در هر ستون يک وزير در خانه­هاي امن قرار گيرد. که کار تمام است و مختصات وزيران را چاپ مي­کنيم.
b. يا به جايي مي­رسيم که ديگر هيچ خانه­ي امني براي بقيه ستون­هاي باقي نمانده. لذا آخرين وزيري را که قرار داده بوديم به خانه­ي امن بعدي در همان ستون منتقل مي­کنيم. اگر آن ستون ديگر خانه­ي امني ندارد پس بايد به ستون قبلي که وزيري را در آن قرار داده بوديم برويم و اين کار را انجام دهيم و الي آخر.
اگر دو ستون تعداد خانه­ي امن مساوي و کمينه داشته باشند، ستون با انديس کمتر را انتخاب مي­کنيم.
براي اين مسئله تضمين مي­شود که حتماً جوابي به روش فوق پيدا مي­شود. پياده سازي اين الگوريتم به روش بازگشتي بسيار ساده است.

---

========================
باتشکر
منظورم سورس برنامه c هست

سلام ميشه سورس برنامه وزيرها يا پريم رو به من بدين مرسي

سلام دوست عزيز.كارت لنگه؟ ال‌آن راش ميندازم.
التبه اين برنامه هشت وزيره.ببين خوبه؟

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

بچه ها اینم 8وزیره
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

آره درسته؟