Sometimes there are many alternatives, so you may have to give it to them sometimes. Also, don't tell them how many seperations you want. The point of the game is to get the answer in the least seperations possible.
Tuor ->Eärendil ->Elrond ->Bilbo ->Frodo ->Galadriel ->Thingol
|