کلیدستان

برنامه n وزیر در حالت کلی همه راه های رسیدن به جواب را چاپ می کنه حال اگر من بخوام که از جواب های حاصل فقط بهینه ترین جواب را چاپ کنه چه جوری این شرط را اعمال کنم و آیا گذاشتن این شرط همان مبحث نظریه گراف میشه؟

سلام.
منظورتون از ((برنامه n وزیر))، همون ((مسئله قرار دادن n وزیر در خانه های شطرنج، به طوری که هیچکدام نتوانند دیگری را بزنند)) می باشد ؟
اگر همینه، معیارتون برای بهینه تر بودن یک جواب چیست ؟ چون مسئله به این صورت نیست که معیار خاصی داشته باشه، یا وزیرها می تونن همدیگر رو بزنن یا نمیتونن، چیز دیگه ای نداره.

در مسئله nوزیر هدف قرار دادن nمهره وزیر در خانه های شطرنج است به طوری که هیچ کدام از این مهره ها با هم برخورد نداشته باشند.برای این مسئله 92 جواب مختلف وجود دارد.
با توجه به اینکه هیچ ۲ وزیری نباید همدیگر را گارد کنند و در یک سطر نمی‌توانند باشند، تعداد کل حالت‌ها برای n=۴ برابر ۴*۴*۴*۴=۲۵۶ است.

من این مسئله رو با متلب پیاده سازی که کردم( برای n=4) جواب های زیر رو از خروجی گرفتم
ans =

2
4
1
3


ans =

3
1
4
2


ans =

4
4
4
4
و با الگوریتم ژنتیک که بررسی کردم فقط بهینه ترین روش و پیدا کردم . حالا من می خوام بدون استفاده از الگوریتم های بهینه سازی کاری کنم که بهترین جواب رو با روش اول پیدا کنم که همون جواب الگوریتم ژنتیک رو چاپ کنه منظورم اینه؟

معیارتون برای بهینه تر بودن یک جواب چیست ؟
جواب هایی که در ارسال قبلی نمایش دادید، چی هستن ؟ منظورم اینه که این اعداد چه چیزی رو نشون میدن ؟ محل سطر، محل ستون یا ... ؟