dehghanimeh
چهارشنبه 29 خرداد 1387, 21:52 عصر
مسئله کشیش ها و آدم خوار ها یکی از مسائل درس
هوش مصنوعی و الگوریتم میباشد
مسئله به این صورت است که سه کشیش و سه آدمخوار
در یک سمت رودخانه قراردارند چگونه با یک قایق که توانایی
حمل حداکثر دو نفر را دارد آنها را به سمت دیگر رودخانه انتقال
دهیم که در سمتی که قایق نیست تعداد کشیش ها از آدمخوارها بیشتر
و بلعکس تعداد آدمخوارها از کشیش ها بیشتر نشود.
این برنامه که بیشتر حالت الگوریتمیک دارد تا هوش مصنوعی
با استفاده از جستجوی عمقی (DFS)اولین راه حل را نمایش
میدهد . دوستان با کمی تغییر میتوانند آن را به سی شارپ تبدبل
کنند .ابتدای کار قایق سمت چپ قرار دارد و سه کشیش و سه آدمخوار
نیز سمت چپ هستند .
right >> M=2 C=2 M=1 C=1
یعنی
دو کشیش و دو آدمخوار سمت چپ رودخانه
یک کشیش و یک یک آدمخوار سمت راست
قایق نیز سمت راست رودخانه ایستاده
امید وارم که برای دوستان مفید باشد.:لبخندساده:
هوش مصنوعی و الگوریتم میباشد
مسئله به این صورت است که سه کشیش و سه آدمخوار
در یک سمت رودخانه قراردارند چگونه با یک قایق که توانایی
حمل حداکثر دو نفر را دارد آنها را به سمت دیگر رودخانه انتقال
دهیم که در سمتی که قایق نیست تعداد کشیش ها از آدمخوارها بیشتر
و بلعکس تعداد آدمخوارها از کشیش ها بیشتر نشود.
این برنامه که بیشتر حالت الگوریتمیک دارد تا هوش مصنوعی
با استفاده از جستجوی عمقی (DFS)اولین راه حل را نمایش
میدهد . دوستان با کمی تغییر میتوانند آن را به سی شارپ تبدبل
کنند .ابتدای کار قایق سمت چپ قرار دارد و سه کشیش و سه آدمخوار
نیز سمت چپ هستند .
right >> M=2 C=2 M=1 C=1
یعنی
دو کشیش و دو آدمخوار سمت چپ رودخانه
یک کشیش و یک یک آدمخوار سمت راست
قایق نیز سمت راست رودخانه ایستاده
امید وارم که برای دوستان مفید باشد.:لبخندساده: