I did some research on Ulams Liar game where person A thinks of a number between 1 and 1 Million and person B asks Yes/No questions. If person A is allowed to lie once, person B needs 25 questions to find out what number it is. But what if person A is allowed to change the number during the game?
I found a really good explenation to the first case on this site : https://pdfs.semanticscholar.org/5fca/52ce9a847f2a18b78403095dbdce9ed2a07c.pdf
Does anyone have an idea for the second case? Any help is appreciated!