Thursday, July 18, 2019

The cheese cube problem

A cube of cheese is divided into 27 identical smaller ‘subcubes’, as above. A mouse starts at one of the corner subcubes and eats his way through the cheese (without ever passing through the same subcube more than once.) Whatever subcube the mouse is in, it can only move into a subcube that is horizontally or vertically adjacent to it.
Show a path through the cheese that passes through every subcube and ends in the centre subcube, or prove that such a path is impossible.
Source: Alex Bellos's Monday Puzzle

No comments: