The Color Match Tiles 8 puzzle is quite popular, despite its difficulty.

The object is to place the wooden blocks into the slots on the board in such a way that the colors on all adjacent sides and corners match. This is a far more difficult puzzle than most would expect! There are only eight tiles, but those tiles have many possible locations on the board. This brain teaser also comes with an attractive wood cover.