Minimal moves for Peter to guarantee victory in the chessboard game

  • Topic:
  • Thread starter Thread starter Evgeny.Makarov
  • Start date Start date
  • Tags Tags
    Game
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
Evgeny.Makarov
Gold Member
MHB
Messages
2,434
Reaction score
4
John and Peter play the following game using a regular chessboard. John thinks of 8 squares so that no two squares lie in the same row or in the same column. During each move Peter puts 8 rooks on the board so that they don't attack each other, and John points out all rooks that are located on the squares he has chosen. If the number of rooks pointed out by John during this move is even (i.e., 0, 2, 4, 6 or 8), then Peter wins; otherwise all pieces are taken off the board and Peter makes the next move. What minimal number of moves are necessary for Peter to have a guaranteed victory?

Note: John thinks of 8 squares only once per game.
 
Mathematics news on Phys.org
Evgeny.Makarov said:
John and Peter play the following game using a regular chessboard. John thinks of 8 squares so that no two squares lie in the same row or in the same column. During each move Peter puts 8 rooks on the board so that they don't attack each other, and John points out all rooks that are located on the squares he has chosen. If the number of rooks pointed out by John during this move is even (i.e., 0, 2, 4, 6 or 8), then Peter wins; otherwise all pieces are taken off the board and Peter makes the next move. What minimal number of moves are necessary for Peter to have a guaranteed victory?

Note: John thinks of 8 squares only once per game.

Please post the solution you have ready.