I see an immediate solution to that riddle and it matches the idea of the Wikipedia page you link. But I don't see any connection to Penney's game. Can you explain?
Yup, Penney's game is surprising because at first glance the probabilities of two sequences of the same length are unrelated. But if more than half of the sequences overlap, then one sequence will tend to arrive before the other. As the proportion of overlap tends to 100%, Player B has a 2:1 advantage over Player A: https://i.imgur.com/eKujwrK.png