View Full Version : سوال: شطرنج دوبعدی 4*4
ironclip
دوشنبه 21 تیر 1389, 22:25 عصر
سلام به همه دوستان
داشتم یک کتابی می خوندم که یک سوال توش بود به این صورت
یک برنامه ای که ارایه ای دو بعدی با ابعاد 4*4 که در خود چهار وزیر بگیرد که هیچ کدوم همدیگه را نسوزوند .
جالب اینجاست من شطرنج بلد نیستم اما سوال جالبی هست برای فکر کردن روی ای برنامه
Salar Ashgi
سه شنبه 22 تیر 1389, 00:22 صبح
دوست عزیز ، این مساله به مساله n وزیر معروف است .
حالا مشکل شما کجاست ؟
ironclip
سه شنبه 22 تیر 1389, 11:00 صبح
دوست عزیز ، این مساله به مساله n وزیر معروف است .
حالا مشکل شما کجاست ؟
بله من مساله n وزیر را دیدم اما اون مساله بر پایه ای یک بعدی بود
اینی که گفتم دوبعدی هست
برای این روش چطوری باید کدنویسی کرد ؟
Salar Ashgi
سه شنبه 22 تیر 1389, 11:21 صبح
یک بعدی ، دو بعدی یعنی چی ؟ منظورتون آرایه هستش ؟
چون عموما ما مساله n وزیر رو تو یه حالت تعریف میکنیم ، فقط شکل بیانش فرق میکنه .
روشهای مختلفی جهت حلش هست ، توی هوش مصنوعی روشهای متفاوتی از جمله BT , A* , BFS,DFS
, ...
براش بررسی میشه . توی تالار اگه جستجو کنید ، به موردهای مناسبی میرسید .
ironclip
سه شنبه 22 تیر 1389, 12:18 عصر
به این عکس نگاه کنید
http://up.iranblog.com/Files/86f9f5d6743a437b9e69.jpg
یک آرایه ای دوبعدی هست
این برنامه بر اساس یک ارایه دوبعدی هست
اگه توجه کنید در مساله ای وزیر فقط از یک آرایه استفاده کرده به فرض مثال
a[8]
اما این سوال میگه
a[4][4]
فکر کنم این توضیح بهتری بوده برای این مساله
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.