Le problème du taquin est étudié et résolu en 1880, par notamment William Story ou Woosley Johnson. En 1881, Gaston Tissandier énonce un critère de résolubilité du taquin qu'il connaît par de Mondésir, tandis qu'Edouard Lucas fourni de plus un algorithme de résolution, avec pour clef une remarque de Laisant. Ultérieurement d'autres algorithmes seront avancés, avec notamment depuis la fin du XXème siècle la recherche de solutions minimales.

D'autres part, beaucoup d'autres jeux à glissement, qui sont répertoriés par Edward Hordern en 1886 sont étudiés algorithmiquement, et on examinera les plus simples, tels les problèmes de garages ou d'aiguillages. On y rencontrera les recherches algorithmiques de chemins et circuits dans les graphes ou réseaux.