پیدا کردن تعداد حالات برای n وزیر در صفحه n*n

[Aminch.pc]

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

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

فکر کنم یه جورایی برنامه مثل فیبونانچی باشه.

اگه راه حلی به نظرتون می رسه که با کمترین کد نویسی بشه اونو طراحی کرد ممنون می شم.
در ضمن به هیچ کدی نیاز ندارم. فقط بهترین راه حلو مطرح کنید تا با هم بررسی کنیم. :قلب:

[qwerty11]

سلام، سوال خوبیه ...

تا جایی که من اطلاع دارم تنها راهش به دست آوردن تمام حالت های ممکن هستش. حالا یه ذره میشه بهبودش داد. از تقارن میشه استفاده کنیم و ...

[Aminch.pc]

می شه در مورد تقارن بیشتر توضیح بدین

[qwerty11]

تقارن یعنی اینکه شما اگه یه جواب رو بچرخونیدش بازم یه حالت مطلوب هستش مثلاً :


.Q..
...Q
Q...
...Q

..Q.
Q...
...Q
.Q..

[hamed jalili]

این سوال برای من وقتی پیش اومده بود که داشتم برنامه هشت وزیر و می نوشتم ، ولی نمی دونستم که برنامه ام تمام حالت ها رو میده یا نه ؟ ( برای هشت وزیر 92 حالت وجود داره )

از استاد ریاضیات مهندسی و ساختمانهای گسسته ام ( که هر دو دکترای ریاضیات از مسکو بودن ) پرسیدم ، گفتن راه حلی به نظرشون نمی رسه ولی گفتن احتمالا نشه با یه راه حل محاسباتی ( مثلا یک تابع ) جواب به دست آورد .

حالا اونا چقدر درست گفتن ، من نمی دونم ، اون موقع من به جواب 8 وزیر رسیدم و نیازم رفع شد و دیگه دنبال قضیه نرفتم و فکر می کنم شما هم بهتره که از استاد های ریاضیتون سوال کنین چون فکر می کنم اونا بهتر از ما بتونن راهنمایی کنن .





.