22 Feb
2001
22 Feb
'01
9:54 p.m.
yo, i'm mad frustrated with cannibals.
is there anyone who has an elegant solution and would like to share?
-gwa-
22 Feb
22 Feb
11:42 p.m.
I don't know if my solution could be considered elegant, but I think it's
practical: basically I make sure that everyone gets to the other side,
even if at the end the boat has to be rowed with fewer than 3 people.
I let anyone jump on the boat as long as the combination of
people on the boat is valid. If it is not, they would have to wait. The
people who are already on the boat have to wait till the boat gets full,
unless there are no more people on the shore who could get in the boat
without violating the rules. For example, if two cannibals are on the
boat, and only one person left on the bank, who turns out to be a
missionary, he does not get on the boat, and cannibals take off. Then, on
the next turn missionary gets on the boat, and since he is the only one
left, he rows over alone.
On Thu, 22 Feb 2001, gwa wrote:
yo, i'm mad frustrated with cannibals.
is there anyone who has an elegant solution and would like to share?
-gwa-
_______________________________________________
cs161-list mailing list
cs161-list(a)fas.harvard.edu
http://www.fas.harvard.edu/mailman/listinfo/cs161-list
11:45 p.m.
if we are going to relax the assumption that the boat has to be full, i
have a really easy solution:
have everyone cross by themselves.
and, as people are (i hope) noticing, you can run into this problem BEFORE
the last boat.
On Thu, 22 Feb 2001, Alexandra Fedorova wrote:
I don't know if my solution could be considered
elegant, but I think it's
practical: basically I make sure that everyone gets to the other side,
even if at the end the boat has to be rowed with fewer than 3 people.
I let anyone jump on the boat as long as the combination of
people on the boat is valid. If it is not, they would have to wait. The
people who are already on the boat have to wait till the boat gets full,
unless there are no more people on the shore who could get in the boat
without violating the rules. For example, if two cannibals are on the
boat, and only one person left on the bank, who turns out to be a
missionary, he does not get on the boat, and cannibals take off. Then, on
the next turn missionary gets on the boat, and since he is the only one
left, he rows over alone.
On Thu, 22 Feb 2001, gwa wrote:
yo, i'm mad frustrated with cannibals.
is there anyone who has an elegant solution and would like to share?
-gwa-
_______________________________________________
cs161-list mailing list
cs161-list(a)fas.harvard.edu
http://www.fas.harvard.edu/mailman/listinfo/cs161-list
_______________________________________________
cs161-list mailing list
cs161-list(a)fas.harvard.edu
http://www.fas.harvard.edu/mailman/listinfo/cs161-list
11:54 p.m.
You don't relax this assumption until there is no way that you can cross
the river without relaxing it. You will have probably 2 partially filled
boats. My
solution is modification of what TFs suggested: if the people who are left
on the bank cannot cross the river in one boat, just exit. Instead of
exiting, I have them cross the river in partially filled boats. I asked
Dave about this solution, and he said that it was okay, as long as I don't
send partially filled boats when there is a chance to send a full boat.
For example, suppose two cannibals got in the boat. And there are a
missionary and a cannibal left on the shore (everyone else is gone). If a
missionary tries to get on the boat, he will be denied. But the cannibals
in the boat won't sail off, because they know that there is still a
cannibal on the shore. Instead, they will wait until he gets on the boat,
and then sail across.
On Thu, 22 Feb 2001, gwa wrote:
if we are going to relax the assumption that the boat
has to be full, i
have a really easy solution:
have everyone cross by themselves.
and, as people are (i hope) noticing, you can run into this problem BEFORE
the last boat.
On Thu, 22 Feb 2001, Alexandra Fedorova wrote:
I don't know if my solution could be
considered elegant, but I think it's
practical: basically I make sure that everyone gets to the other side,
even if at the end the boat has to be rowed with fewer than 3 people.
I let anyone jump on the boat as long as the combination of
people on the boat is valid. If it is not, they would have to wait. The
people who are already on the boat have to wait till the boat gets full,
unless there are no more people on the shore who could get in the boat
without violating the rules. For example, if two cannibals are on the
boat, and only one person left on the bank, who turns out to be a
missionary, he does not get on the boat, and cannibals take off. Then, on
the next turn missionary gets on the boat, and since he is the only one
left, he rows over alone.
On Thu, 22 Feb 2001, gwa wrote:
_______________________________________________
cs161-list mailing list
cs161-list(a)fas.harvard.edu
http://www.fas.harvard.edu/mailman/listinfo/cs161-list
yo, i'm mad frustrated with cannibals.
is there anyone who has an elegant solution and would like to share?
-gwa-
_______________________________________________
cs161-list mailing list
cs161-list(a)fas.harvard.edu
http://www.fas.harvard.edu/mailman/listinfo/cs161-list
_______________________________________________
cs161-list mailing list
cs161-list(a)fas.harvard.edu
http://www.fas.harvard.edu/mailman/listinfo/cs161-list
23 Feb
23 Feb
12:07 a.m.
if we are going to relax the assumption that the boat
has to be full, i
have a really easy solution:
You may only relax that assumption if there are fewer than three
people left or the last three people are not allowed to be in the boat
together.
--
- David A. Holland | VINO project home page:
dholland(a)eecs.harvard.edu | http://www.eecs.harvard.edu/vino
8486
days inactive
8486
days old
cs161-list@lists.fas.harvard.edu
4 comments
3 participants
participants (3)
-
Alexandra Fedorova -
David Holland -
gwa