تحقیق برنامه نویسی مسئله 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 کیلوبایت
-
راهنمای استفاده:
کدنویسی در نرم افزار متلب انجام شده است.
-
محتوای فایل دانلودی:
صورت پروژه در قالب فایل word،
مدل سازی صورت گرفته با نرم افزار متلب،
گزارش پروژه در قالب فایل word.