Klotski 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:

Klotski (or Klocki) is the Polish word for blocks. The original game was a small wooden board that could be arranged into several puzzles, where the blocks were manipulated until a master block was freed.
Polish children played this game to develop basic strategy skills.

Microsoft Klotski is a challenging computer brain-teaser. The object of the game is to move the red block out of a case through a single exit and to a corner of the screen indicated by indentations. However, to do so you must maneuver other blocks of varying shapes and sizes to allow the red block to reach its destination.