این مساله تقریبا جزء مسائلیه که در کلاسهای هوش مصنوعی با نوشتن الگوریتم و برآورد هزینه ی مسیر حل میشه .
خب بهتره سوال رو یه جور دیگه بپرسیم :
مسئله به این صورت است که سه کشیش و سه آدمخوار
در یک سمت رودخانه قراردارند .چطور میشه با یک قایق که توانایی
حمل حداکثر دو نفر را دارد آنها را به سمت دیگر رودخانه انتقال
دهیم که در سمتی که قایق نیست تعداد کشیش ها از آدمخوارها بیشتر
و بلعکس تعداد آدمخوارها از کشیش ها بیشتر نشود.
راهنمایی : کل مسئله را به صورت الگوریتم در بیارید. با هر زبان برنامه نویسی مثلا #c هم میتونید کدش رو بنویسید .
|