انجمن سایت کلیدستان


رتبه موضوع:
  • 0 رای - 0 میانگین
  • 1
  • 2
  • 3
  • 4
  • 5
شرط گذاشتن برای چندین جواب یک مسئله

شرط گذاشتن برای چندین جواب یک مسئله

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

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

2
4
1
3


ans =

3
1
4
2


ans =

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


پیام‌های این موضوع
شرط گذاشتن برای چندین جواب یک مسئله - توسط immaculate - ۱۳۹۲/۰۳/۰۹, ۰۳:۱۹ ب.ظ
RE: شرط گذاشتن برای چندین جواب یک مسئله - توسط admin - ۱۳۹۲/۰۳/۰۹, ۰۴:۳۷ ب.ظ
RE: شرط گذاشتن برای چندین جواب یک مسئله - توسط immaculate - ۱۳۹۲/۰۳/۰۹, ۰۵:۵۳ ب.ظ
RE: شرط گذاشتن برای چندین جواب یک مسئله - توسط admin - ۱۳۹۲/۰۳/۱۰, ۰۳:۵۲ ق.ظ

پرش به انجمن:


کاربران در حال بازدید این موضوع: 1 مهمان