RENT-A-BOT Plays Marco Polo