1 ضمیمه
مسئله کشیش ها و آدمخوارها Missionaries And Cannibals
مسئله کشیش ها و آدم خوار ها یکی از مسائل درس
هوش مصنوعی و الگوریتم میباشد
مسئله به این صورت است که سه کشیش و سه آدمخوار
در یک سمت رودخانه قراردارند چگونه با یک قایق که توانایی
حمل حداکثر دو نفر را دارد آنها را به سمت دیگر رودخانه انتقال
دهیم که در سمتی که قایق نیست تعداد کشیش ها از آدمخوارها بیشتر
و بلعکس تعداد آدمخوارها از کشیش ها بیشتر نشود.
این برنامه که بیشتر حالت الگوریتمیک دارد تا هوش مصنوعی
با استفاده از جستجوی عمقی (DFS)اولین راه حل را نمایش
میدهد . دوستان با کمی تغییر میتوانند آن را به سی شارپ تبدبل
کنند .ابتدای کار قایق سمت چپ قرار دارد و سه کشیش و سه آدمخوار
نیز سمت چپ هستند .
right >> M=2 C=2 M=1 C=1
یعنی
دو کشیش و دو آدمخوار سمت چپ رودخانه
یک کشیش و یک یک آدمخوار سمت راست
قایق نیز سمت راست رودخانه ایستاده
امید وارم که برای دوستان مفید باشد.:لبخندساده:
نقل قول: مسئله کشیش ها و آدمخوارها Missionaries And Cannibals
سلام.من نمودار حالات این مسئله رو می خوام
نقل قول: مسئله کشیش ها و آدمخوارها Missionaries And Cannibals
من هم حالات مختلف حل این مساله رو میخوام. کسی توضیح یا لینکی نداره ؟
نقل قول: مسئله کشیش ها و آدمخوارها Missionaries And Cannibals
با سلام.
میشه لطفا اگه کسی در مورد این مسئله کشیش و آدمخوارها انواع الگوریتمها رو داره بذاره (البته اگه میشه با فرمت jpg (تصویری) باشه که بشه دید).
ممنون از لطفتون