۱۳۹۲/۰۳/۰۹, ۰۵:۵۳ ب.ظ
در مسئله nوزیر هدف قرار دادن nمهره وزیر در خانه های شطرنج است به طوری که هیچ کدام از این مهره ها با هم برخورد نداشته باشند.برای این مسئله 92 جواب مختلف وجود دارد.
با توجه به اینکه هیچ ۲ وزیری نباید همدیگر را گارد کنند و در یک سطر نمیتوانند باشند، تعداد کل حالتها برای n=۴ برابر ۴*۴*۴*۴=۲۵۶ است.
من این مسئله رو با متلب پیاده سازی که کردم( برای n=4) جواب های زیر رو از خروجی گرفتم
ans =
2
4
1
3
ans =
3
1
4
2
ans =
4
4
4
4
و با الگوریتم ژنتیک که بررسی کردم فقط بهینه ترین روش و پیدا کردم . حالا من می خوام بدون استفاده از الگوریتم های بهینه سازی کاری کنم که بهترین جواب رو با روش اول پیدا کنم که همون جواب الگوریتم ژنتیک رو چاپ کنه منظورم اینه؟
با توجه به اینکه هیچ ۲ وزیری نباید همدیگر را گارد کنند و در یک سطر نمیتوانند باشند، تعداد کل حالتها برای n=۴ برابر ۴*۴*۴*۴=۲۵۶ است.
من این مسئله رو با متلب پیاده سازی که کردم( برای n=4) جواب های زیر رو از خروجی گرفتم
ans =
2
4
1
3
ans =
3
1
4
2
ans =
4
4
4
4
و با الگوریتم ژنتیک که بررسی کردم فقط بهینه ترین روش و پیدا کردم . حالا من می خوام بدون استفاده از الگوریتم های بهینه سازی کاری کنم که بهترین جواب رو با روش اول پیدا کنم که همون جواب الگوریتم ژنتیک رو چاپ کنه منظورم اینه؟