Puzzles solved by gossip