تحقیق برنامه نویسی مسئله مبلغان مذهبي و آدمخوارها با متلب با روش های جستجو در سطح و جستجو در عمق

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

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

1- مسئله مبلغان مذهبي و آدمخوارها (missionaries and cannibals):

تعداد سه آدمخوار و سه مبلغ مذهبي در يك سوي يك رودخانه قرار دارند. يك قايق با گنجايش حداکثر 2 نفر براي انتقال اين افراد به آن سوي رودخانه وجود دارد. توجه شود که قايق نمی‌تواند بدون سرنشین حرکت کند چرا كه حداقل به یک قايقران احتياج دارد. مشكل اينجاست كه اگر در يك سوی رودخانه، تعداد آدمخوارها بيشتر از مبلغين شوند، آن‌ها را مي‌خورند. هدف اين است كه بدون آسیب رسیدن به كسي، همه به آن سوي رودخانه منتقل شوند.

الف) نحوه نمایش (coding) هر جواب از مسئله را توضیح دهید.

ب)درخت جستجوی مسئله را با الگوریتم BFS رسم نموده و تعداد گره لازمی را که برای رسیدن به جواب بسط داده می‌شوند گزارش نمایید؟ جواب مورد نظر در چه سطحی از درخت جستجو قرار دارد؟

پ) بند الف را برای الگوریتم DFS تکرار نمایید؟

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

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

ج) مسئله فوق را برای اندازه‌های بزرگتر n (تعداد مبلغین مذهبی و آدمخوارها) و c (حداکثر ظرفیت قایق) گسترش دهید و با استفاده از زبان برنامه‌نویسی MATLAB، الگوریتم BFS و DFS را با هدف رسیدن به جواب برای اندازه‌های مختلف مسئله به‌کار بگیرید. در هر مورد تعداد گره بسط داده ‌شده و زمان جواب الگوریتم را گزارش نمایید. دقت کنید که ممکن است مسئله در ازای ترکیب خاصی از {n وc} جواب نداشته باشد. افزایش اندازه مسئله را تا جایی ادامه دهید که برنامه شما بتواند در زمان معقول خروجی حاصل نماید ...

دسته بندی: مهندسی » مهندسی کامپیوتر

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

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

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

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

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

راهنمای استفاده:

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

پرداخت و دریافت فایل

خرید مطمئن

دسته بندی

تحقیق برنامه نویسی مسئله مبلغان مذهبي و آدمخوارها با متلب با روش های جستجو در سطح و جستجو در عمق