La tour d'Anne

Voici la réponse :

La solution optimale est de 8 mouvements.

Voici la solution :

On doit d’abord déposer le cube 1 sur le socle B. Puisque le cube 2 ne peut être mis sur le cube 1, on doit encore déplacer le cube 1 sur le socle C. On peut ensuite déplacer le cube 2 sur le socle B. puis on déplace le cube 1 sur le socle B (il va par-dessus le cube 2) et on le déplace encore sur le socle A. Ainsi on peut déplacer le cube 2 sur le socle C. Puis, il reste 2 déplacements à effectuer. On déplace le cube 1 sur le socle B, puis finalement sur le socle C, pour un total de 8 déplacements.