Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   حل مسائل معروف هوش مصنوعي (http://artificial.ir/intelligence/forum102.html)
-   -   پیدا کردن تعداد حالات برای n وزیر در صفحه n*n (http://artificial.ir/intelligence/thread1947.html)

Amin_vbp ۰۲-۳۰-۱۳۸۹ ۰۶:۴۶ بعد از ظهر

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

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

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

Iman ۰۲-۳۱-۱۳۸۹ ۰۷:۲۶ بعد از ظهر

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

Amin_vbp ۰۳-۱-۱۳۸۹ ۱۰:۳۰ بعد از ظهر

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


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

ممنون


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۱۰:۲۶ بعد از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.