شطرنج دوبعدی 4*4

[ironclip]

سلام به همه دوستان

داشتم یک کتابی می خوندم که یک سوال توش بود به این صورت

یک برنامه ای که ارایه ای دو بعدی با ابعاد 4*4 که در خود چهار وزیر بگیرد که هیچ کدوم همدیگه را نسوزوند .

جالب اینجاست من شطرنج بلد نیستم اما سوال جالبی هست برای فکر کردن روی ای برنامه

[Salar Ashgi]

دوست عزیز ، این مساله به مساله n وزیر معروف است .

حالا مشکل شما کجاست ؟

[ironclip]

دوست عزیز ، این مساله به مساله n وزیر معروف است .

حالا مشکل شما کجاست ؟


بله من مساله n وزیر را دیدم اما اون مساله بر پایه ای یک بعدی بود

اینی که گفتم دوبعدی هست


برای این روش چطوری باید کدنویسی کرد ؟

[Salar Ashgi]

یک بعدی ، دو بعدی یعنی چی ؟ منظورتون آرایه هستش ؟

چون عموما ما مساله n وزیر رو تو یه حالت تعریف میکنیم ، فقط شکل بیانش فرق میکنه .

روشهای مختلفی جهت حلش هست ، توی هوش مصنوعی روشهای متفاوتی از جمله BT , A* , BFS,DFS

, ...

براش بررسی میشه . توی تالار اگه جستجو کنید ، به موردهای مناسبی میرسید .

[ironclip]

به این عکس نگاه کنید

http://up.iranblog.com/Files/86f9f5d6743a437b9e69.jpg

یک آرایه ای دوبعدی هست

این برنامه بر اساس یک ارایه دوبعدی هست

اگه توجه کنید در مساله ای وزیر فقط از یک آرایه استفاده کرده به فرض مثال





a[8]



اما این سوال میگه




a[4][4]


فکر کنم این توضیح بهتری بوده برای این مساله