تحقیق برنامه نویسی مسئله n وزیر با نرم افزار متلب با روش های جستجو در سطح و جستجو در عمق (BFS, DFS)

دانلود تحقیق برنامه نویسی مسئله n وزیر با نرم افزار متلب با روش های جستجو در سطح و جستجو در عمق (BFS, DFS) به همراه فایل گزارش کامل word در دانشگاه صنعتی امیرکبیر،

بخشی از متن تحقیق:

1- مسئله n وزیر:

می خواهیم n وزیر را طوری روی یک صفحه شطرنج (n×n) قرار دهیم که هیچ دو وزیری یکدیگر را تهدید نکنند (یک وزیر، مهره ای را که با آن در یک سطر، ستون یا قطر باشد تهدید می کند).

حالت اولیه: وزیرها روی قطر اصلی صفحه شطرنج قرار گرفته اند.

الف) نحوه مدلسازی مسئله (حالت هدف، عملگر شاخه زنی، چگونگی حذف جواب های تکراری یا نشدنی) را توضیح دهید.

ب) درخت جستجوی مسئله را در حالت n=4 برای الگوریتم‌های BFS ، DFS و  UCS (جستجو با هزینه یکنواخت) رسم نمایید.     

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

د) به نظر شما کدامیک از الگوریتم‌های جستجوی فوق یا الگوریتم‌های کورکورانه دیگری که در کلاس مورد بحث قرار گرفت کارایی بهتری برای حل مسئله n وزیر دارند؟ چرا؟ ...

تعداد مشاهده: 188 مشاهده

فرمت فایل دانلودی:.rar

فرمت فایل اصلی: mat, doc

حجم فایل:2,235 کیلوبایت

 قیمت: 19,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل

• راهنمای استفاده:
  کدنویسی در نرم افزار متلب انجام شده است.
  
  
• محتوای فایل دانلودی:
  صورت پروژه در قالب فایل word،
  مدل سازی صورت گرفته با نرم افزار متلب،
  گزارش پروژه در قالب فایل word.
  
  

دانلود پروژه n وزیر پروژه متلب دانلود پروژه متلب پروژه n وزیر پروژه برنامه نویسی مسئله n وزیر پروژه n وزیر با نرم افزار متلب دانلود رایگان پروژه n وزیر

سجاد یکشنبه 28 شهریور 1395 ساعت 12:18