دانلود تحقیق برنامه نویسی مسئله n وزیر با نرم افزار متلب با روش های جستجو در سطح و جستجو در عمق (BFS, DFS) به همراه فایل گزارش کامل word در دانشگاه صنعتی امیرکبیر،
بخشی از متن تحقیق:
1- مسئله n وزیر:
می خواهیم n وزیر را طوری روی یک صفحه شطرنج (n×n) قرار دهیم که هیچ دو وزیری یکدیگر را تهدید نکنند (یک وزیر، مهره ای را که با آن در یک سطر، ستون یا قطر باشد تهدید می کند).
حالت اوليه: وزيرها روي قطر اصلي صفحه شطرنج قرار گرفته اند.
الف) نحوه مدلسازی مسئله (حالت هدف، عملگر شاخه زنی، چگونگی حذف جواب های تکراری یا نشدنی) را توضیح دهید.
ب) درخت جستجوی مسئله را در حالت n=4 براي الگوريتمهاي BFS ، DFS و UCS (جستجو با هزینه یکنواخت) رسم نمایید.
ج) مسئله فوق را برای اندازههای بزرگتر n گسترش دهید و با استفاده از زبان برنامهنویسی MATLAB، الگوریتم هاي بند (ب) را با هدف رسیدن به يك جواب برای اندازههای مختلف مسئله بهکار بگیرید. در هر مورد تعداد گره بسط دادهشده و زمان جواب الگوریتم را در قالب يك جدول گزارش نمایید. افزایش اندازه مسئله را تا جایی ادامه دهید که برنامه شما بتواند در زمان معقول خروجی حاصل نماید.
د) به نظر شما کدامیک از الگوریتمهای جستجوی فوق يا الگوريتمهاي کورکورانه دیگری که در کلاس مورد بحث قرار گرفت کارایی بهتری براي حل مسئله n وزير دارند؟ چرا؟ …
2019-10-10 23:34:00