Review question

Can we reach our target pattern in less than five moves? Add to your resource collection Remove from your resource collection Add notes to this resource View your notes for this resource

Ref: R9059

Question

The game of Oxflip is for one player and involves circular counters, which are white on one side and black on the other, placed in a grid. During a game, the counters are flipped over (changing between black and white side uppermost) following certain rules.

Given a particular size of grid and a set starting pattern of whites and blacks, the aim of the game is to reach a certain target pattern. Each “move” of the game is to flip over either a whole row or a whole column of counters (so one whole row or column has all its blacks swapped to whites and vice versa). For example, in a game played in a three-by-three square grid, if you are given the starting and target patterns

a sequence of three moves to achieve the target is:

There are many other sequences of moves which also have the same result.

1. Consider the two-by-two version of the game with starting pattern

Draw the eight different target patterns (including the starting pattern) that it is possible to obtain.

What are the possible numbers of white counters that may be present in these target patterns?

1. In the four-by-four version of the game, starting with pattern

explain why it is impossible to reach a pattern with only one white counter.

[Hint: don’t try to write out every possible combination of moves.]

2. In the five-by-five game, explain why any sequence of moves which begins

and ends with an all-white pattern, must involve an odd number of moves. What is the least number of moves needed? Give reasons for your answer.