Consider a 2x2 board in which each square can be black or white. Obviously there are 16 different 2x2 patterns, counting reflections and rotations.
A 5x5 board has 16 different 2x2 subsquares. Can the squares of a 5x5 board be colored so that each 2x2 subsquare has a different pattern?