Removal

Logic Level 2

Alice and Bob are playing a game of Removal on an n × m n\times m board. Some cells have a chip each on them and some don't. Both players move alternately. Each move consists of removing all chips from a non-empty row or column. The last player who removes all the chips wins.

Here is the configuration of the 3 × 5 3\times 5 board. Alice will play first. Assuming that both of them play optimally, who will win the game?

Alice Bob

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 30, 2016

Alice just needs to wipe out the first column. Then whatever Bob does, on her second move, Alice can leave Bob with 2 chips both in different rows and different columns, leaving her the victor! :)

Nice solution! Do you have a generalized solution to solve any configuration of the game?

Christopher Boo - 4 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...