All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
Grid nim: 2xN (Posted on 2019-01-16) Difficulty: 3 of 5
Two players start with a 2xN grid of squares. Each player, in turn, may take either a single square or a 2x2 block of squares. The player who takes the last square loses.

For what values of N does player 2 win?

No Solution Yet Submitted by Jer    
Rating: 4.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Spoiling moves, spoiler for 2x3 and 2x4 | Comment 2 of 4 |
(In reply to Spoiling moves by broll)

are you saying the problem is unclear?

For a 2x3, player 1 can win by playing small and not taking a corner.

For a 2x4, player 1 can't win.  Going small will allow Player 2 to play big.  Going big either leaves two 1x2 or a single 2x2 which also gives player 2 the win.

Play and counter: O=not taken

1O22  O122 112O O112
OO22 OO22 11OO O11O

  Posted by Jer on 2019-01-17 11:58:25
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information