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

 Grid nim: 2xN (Posted on 2019-01-16)
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

 Search: Search body:
Forums (1)