This is what we called Rendezvous

1
This is what we called Rendezvous
Optimal memory use for agent traverse research
problems Xiaohui Zhang Supervisor Leszek
Gasieniec Computer science department
Several penguins are running in a circle, they
have no idea how long this circle is and where is
the others. Since their brain is not that smart,
they can only remember a very little things.
Also, they all use the same way to run. The
target for them is simple
Gathering all of them!!!
In order to help them out, we give them some nice
idea. So they will finally reach their goal with
their poor, little, tiny brains. Ask for details.
Check out their procedure

• Discover the tree-like graphic

This time, one of our little penguin is
traversing in an unknown tree-like graphic. The
target is also simple
Discover the whole tree and stop!!!
There is a simple way that can allow the poor
penguin easily traverse the whole tree. But the
big issue is how can the penguin to know when to
stop, since it has no idea how big this tree is.
In order to deal with this issue, we have to
Find out the secret about the sequence
0 1 2 2 0 1 2 0 0 1 2 2 0 1 1 2 2 0