Renyi-Ulam Games and Forbidden Substrings

Nikolai Beluhov

The Renyi-Ulam game is played between two players, the Seeker and the Obscurer. The Obscurer thinks of a number between 1 and $n$. The Seeker wishes to identify that number. On eac…