TetraVex

On the left, a blank 2D grid, defaulting to 3x3. On the right, an array of tiles, each bearing numbers in all four (hence Tetra) compass directions. Your goal? To place every tile in a location on the grid such that each of its numbered faces matches with the numbered faces of its touching tiles, as quickly as possible! There is one tile for every grid position and there is one and only one location where it will correctly fit the grand scheme (hence, Vexation).

Tetravex was distributed in the Microsoft Entertainment Pack 3 and, later, in the Best of Microsoft Entertainment Pack; an independent re-implementation later appeared as part of Gnome Games.