Taquin - Lycée Edouard Branly (Chatellerault)

Toutes les configurations du jeu de taquin sont-elles résolubles ? Y a-t-il un algorithme optimal de résolution ?