مسئله N وزیر

محصول ویژه مسئله N وزیر

20000 تومان موجود
تهیه کننده : رحیم لطفی
دسته بندی : برنامه نویسی »»» سی شارپ

تعداد بازدید ها : 343 بار
تاریخ ثبت : ۱۳۹۶/۰۷/۲۱ ,جمعه, ۰۴:۳۰:۱۶ بعد از ظهر



توضیحات محصول

مسئله n وزیر 

مسئله چند وزیر یک معمای شطرنجی و ریاضیاتی است که بر اساس آن باید n وزیر شطرنج
 در یک صفحه n×n شطرنج به‌گونه‌ای قرار داده شوند که هیچ‌یک زیر ضرب دیگری نباشند.
 با توجه به اینکه وزیر به‌صورت افقی، عمودی و اُریب حرکت می‌کند، باید هر وزیر را در طول، عرض و قطر متفاوتی قرار داد.

مسئله N وزیر (Eight Queen)


اولین و مشهورترین شکل این مسئله معمای هشت وزیر است که برای حل آن باید ۸ وزیر را در یک صفحهً معمولی (۸×۸) شطرنج قرار داد. 
این مسئله ۹۲ جواب دارد که ۱۲ جواب آن منحصر به‌فرد است یعنی بقیه جواب‌ها از تقارن جواب‌های اصلی به‌دست می‌آید.

هدف از مسئله n وزیر، چیدن n مهره وزیر در یک صفحه شطرنج(n*n) است، 
به طوری که هیچ دو وزیری یکدیگر را گارد ندهند، یعنی هیچ دو مهره‌ای نباید در یک سطر، 
ستون یا قطر یکسان باشند. وزیر در خانه‌های شطرنج به صورت عرضی، طولی و قطری می‌تواند حرکت کند. 
مسئله n وزیر از جمله مسائل NP در هوش مصنوعی است که روش‌های جستجوی معمولی قادر به حل آن‌ها نخواهد بود

روشهای مختلفی برای حل این مسئله وجود دارد که برخی از آنها عبارتند از :
  • الگوریتم عقبگرد
  • الگوریتم مونت کارلو
  • روش مکاشفه‌ای
  • روش‌های جستجوی محلی
  • الگوریتم ژنتیک

در این پروژه ما از الگوریتم عقبگرد (بازگشتی) استفاده نموده ایم.




نظر بدهید     شماره تلفن اختیاری می باشد !

                       

                          

                            

                

               

               

زبان برنامه نویسی سی شارپ یکی از زبانهای توانمند در زمینه تولید نرم افزار های کاربردی می باشدو

محصولات مرتبط