Stones on a chessboard

Logic Level 3

Two people decide to play the following game:

They alternate placing stones on the squares of a chessboard (one stone per square), and can only place a stone on a square that currently borders (by edges, not across a diagonal) an odd number of empty squares, i.e. squares without stones already on them.

So for the initial move, for example, a player could place a stone on any edge square other than a corner, since they each border exactly three empty squares.

The game continues until there are no more available moves.

The winner is the person who places the last stone!

Which player has a winning strategy?


Image credit: https://www.wholesalechess.com

The one who goes second The one who goes first

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Geoff Pilling
Jun 26, 2017

The second player \boxed{\text{second player}} can always place a stone in a position symmetric to the other player's last move (symmetric by a 18 0 180^\circ rotation about the board's center), and eventually win!

This strategy works, since your symmetric move will always be on the same colored square as the previous move, so the other player's move won't have effected the number of empty squares bordering it, so if the previous move was valid, so will your symmetric move.

I am not truly convinced that such a strategy gives a certain win for player 2.Can you eleborate some more? I was thinking of a play on a 4x4(has to be even size, if you shrink it!), but have to do some more thinking myself about it.

Peter van der Linden - 3 years, 11 months ago

Log in to reply

A four by four works as well. You can always place a symmetric move since it will always border the same number of empty squares as the previous move.

Can you give an example of where this strategy fails?

Geoff Pilling - 3 years, 11 months ago

Log in to reply

I think I have one: placing 1 on B1, gives mirror B4. Now B2 is possible since it now has 3 empty neighbors. (A2, B3, C2). But now the mirror will be B3, which can't be placed, because it only has 2 empty neighbors(A3 and C3). So player 2 has to make another move. So... From there on I don't know for sure if he can force a win. Need to do some more thinking.

Peter van der Linden - 3 years, 11 months ago

Log in to reply

@Peter van der Linden Ow wait... I read your strategy wrong... I need to rotate 180 degrees :)

Peter van der Linden - 3 years, 11 months ago

Wait, I don't actually get what this means. Can anyone explain?

Zhi Yang Marcus - 3 years, 9 months ago

Log in to reply

Well it turns out that if you "copy" your opponent by placing your piece in the square that is 180 degrees rotated around the center of the board from your opponents last move, you can win the game! :)

Geoff Pilling - 3 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...