fortran90

[kooroosh_kabir]

قراره با fortran90 یه برنامه بنویسم به این شرح:
8وزیر را طوری در صفحه شطرنج قرار دهید که هیچ کدام همدیگر را نزنند.
دارم دنبال یه الگوریتم خوب میگردم.استادمون گفته که نیازی به آرایه و اینجور چیزا نیست!و میشه با روش های خیلی ساده و استفاده از حلقه هایی مثل do,...رنامه رو نوشت!با جوابی هم که من برای سوال پیدا کردم نمیتونم یه برنامه درست و حسابی بنویسم!
کمکم کنید!شدیدا نیاز دارم.راه حل سوالو اگه بهم بگین شاید خودم بتونم بنویسم!
















فقط راه حل!

 

[erfankh]

با backtrack
باید بنویسی
به صورت بازگشتی تو سطر i ام فرض کن می تونی k تا وزیر بزاری(k تا جا داری که می تونی وزیر بزاری که تهدید نشن) تو اولی میزاری و می ری سطر بعد
و همین کار رو دوباره انجام می دی تا ته
حالا میای تو سطر i+1 وزیری رو که گذاشتی رو میزاری توخونه ای که تهدید نشه و این کار رو اینقدر ادامه می دی که تمام حالات رو بدست بیاری
من این الگوریتم رو بلد بودم امید وارم به کارت بیاد

 

[ashafieyoon]

درسته

با backtrack
باید بنویسی
به صورت بازگشتی تو سطر i ام فرض کن می تونی k تا وزیر بزاری(k تا جا داری که می تونی وزیر بزاری که تهدید نشن) تو اولی میزاری و می ری سطر بعد
و همین کار رو دوباره انجام می دی تا ته
حالا میای تو سطر i+1 وزیری رو که گذاشتی رو میزاری توخونه ای که تهدید نشه و این کار رو اینقدر ادامه می دی که تمام حالات رو بدست بیاری
من این الگوریتم رو بلد بودم امید وارم به کارت بیاد

کاملا درسته

می خواسم زود تر بگم که این دووست عزیزموون گفتن