I vote for a sliding wooden block game known by the names of Hakoiri Musume (Japan) Khun Phaen (Thai) Klotski (Poland), L'âne rouge (France), Pennant Puzzle (Canada, England & US)
HERE is located one version.
The version that I have has 24 different starting configurations.

click icon for actual screenshot