Alice and Bob are playing a game called Moving Chips . The game is played on an board where some cells have some chips on it. Two players move alternately. Each turn consists of one person moving a chip to any cell to its left or any cell to its top. For example, the possible movements of chip A on a board are as follows:
The last player who moves all the chips to the top left cell wins.
Consider the configuration below. Alice will move first. Assuming that both players move optimally, who will win the game?
Clarification:
The chips can be stacked on top of one another.
The chips can move past any chips.
Do you have a generalized strategy for this problem? Then you might enjoy the Large Data version!
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.
It can be considered as three piles of size 2,1 and 3. Now 1^2^3=0 Bob wins!