Amin_vbp

سلام
می خواستم در مورد چگونگی پیاده سازی N وزیر در یک صفحه شطرنج n*n کمکم کنید.
یعنی چطوری می تونم تعداد حالات رو پیدا کنم؟

به عبارتی یک عدد بگیره و تعداد حالات رو برای وزیر ها حساب کنه.

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

Iman

یکی از ابتدایی ترین روش اینه که این مسئله رو با هر روشی خواستی حل کنی و اونجایی که قراره حالت معتبر رو نشون بدی یه مقدار به یه متغیر اضافه کنی. و در آخر مقدار اون متغیر رو که برابر تعداد کل حالات هست نشون بدی!
ولی یه حسی بهم میگه که با روش بازگشتی هم میشه حلش کرد!

Amin_vbp

می شه یه نمونه کد بزارید؟


من برای حالتی که n بزرگتر و مساوی 4 هست می تونم یه روشو پیدا کنم.
ولی توی اینی که چند تا حالت وجود داره موندم و نمی دونم چطوری باید پیاده سازی کنم (جستجو رو ادامه بدم برای حالت های دیگه)؟

ممنون