Problem #WSP-000206

Problems Discrete Mathematics Algorithm Theory Game theory Winning and loosing positions

Problem

Katie and Juan played chess for some time and they got bored - Katie was winning all the time. She decided to make the game easier for Juan and changed the rules a bit. Now, each player makes two usual chess moves at once, and then the other player does the same. (Rules for checks and check-mates are modified accordingly). In the new game, Juan will start first. Show that Katie definitely does not have a winning strategy.