TetraVex from Windows Entertainment Pack 3

This was released in 1991 for Windows 3.x.

The following are the rules, copied from Help - How to Play - Overview:

TetraVex is a challenging computer brain teaser. The object of the game is to fill the grid with the tiles so that the patterns on the adjacent edges of each tile match, much like aligning domino tiles.