دانلود تحقیق برنامه نویسی مسئله مبلغان مذهبي و آدمخوارها با نرم افزار متلب با روش های جستجو در سطح و جستجو در عمق (BFS, DFS)، به همراه فایل گزارش کامل word در دانشگاه صنعتی امیرکبیر،
بخشی از متن تحقیق:
1- مسئله مبلغان مذهبي و آدمخوارها (missionaries and cannibals):
تعداد سه آدمخوار و سه مبلغ مذهبي در يك سوي يك رودخانه قرار دارند. يك قايق با گنجايش حداکثر 2 نفر براي انتقال اين افراد به آن سوي رودخانه وجود دارد. توجه شود که قايق نمیتواند بدون سرنشین حرکت کند چرا كه حداقل به یک قايقران احتياج دارد. مشكل اينجاست كه اگر در يك سوی رودخانه، تعداد آدمخوارها بيشتر از مبلغين شوند، آنها را ميخورند. هدف اين است كه بدون آسیب رسیدن به كسي، همه به آن سوي رودخانه منتقل شوند.
الف) نحوه نمایش (coding) هر جواب از مسئله را توضیح دهید.
ب)درخت جستجوی مسئله را با الگوریتم BFS رسم نموده و تعداد گره لازمی را که برای رسیدن به جواب بسط داده میشوند گزارش نمایید؟ جواب مورد نظر در چه سطحی از درخت جستجو قرار دارد؟
پ) بند الف را برای الگوریتم DFS تکرار نمایید؟
ت) کدامیک از دو الگوریتم فوق را برای حل مسئله مورد نظر توصیه مینمایید؟ چرا؟
ث) به نظر شما کدامیک از الگوریتمهای جستجوی کورکورانه دیگری که در کلاس مورد بحث قرار گرفت کارایی بهتری دارند؟ چرا؟
ج) مسئله فوق را برای اندازههای بزرگتر n (تعداد مبلغین مذهبی و آدمخوارها) و c (حداکثر ظرفیت قایق) گسترش دهید و با استفاده از زبان برنامهنویسی MATLAB، الگوریتم BFS و DFS را با هدف رسیدن به جواب برای اندازههای مختلف مسئله بهکار بگیرید. در هر مورد تعداد گره بسط داده شده و زمان جواب الگوریتم را گزارش نمایید. دقت کنید که ممکن است مسئله در ازای ترکیب خاصی از {n وc} جواب نداشته باشد. افزایش اندازه مسئله را تا جایی ادامه دهید که برنامه شما بتواند در زمان معقول خروجی حاصل نماید ...