Labyrinthe 2012

Bloc Note

Effectuer les opérations dans le bon ordre pour, partant de la valeur 2018 obtenir la valeur 2017.
Les opérations encadrées de rouge sont interdites :

• diviser par deux un nombre impair,
• enchainer deux fois de suite une même opération élémentaire
  ainsi après "/2 +7" on ne peut pas faire un autre "+7" de suite, donc "+7 /2" est interdite.
  La dernière opération ne doit pas être "-5" (D) car dans le contexte on va faire un -5 au final

Reset réinitialise tout et reprend au début
Annule ... annule la dernière opération effectuée (retour en arrière)
Reverse effectue les opérations inverses en partant de la fin (2017), l'objectif étant 2018
(mais elles sont listées dans l'ordre normal)
Vous avez droit à 13 opérations seulement, après c'est perdu...
Mais vous pouvez revenir en arrière autant que vous voulez !

        Reverse        

opérations (directes, du début)

Le contexte

Il s'agit de passer de 2011 en 2012 par le labyrinthe suivant

En franchissant une opération lors du parcours, on l'exécute.
Il est interdit d'effectuer deux fois la même opération (on la franchit et on ne peut revenir en arrière)
On ne fait les calculs qu'en nombres entiers (>0)

On observe alors que 2011 étant impair, on ne peut pas le diviser par 2 et donc la première opération est forcément +7
On se retrouve donc au centre du labyrinthe avec la valeur 2018
En sortie du labyrinthe, on ne vient pas de faire ×3 puisque 2012 n'est pas un multiple de 3
La dernière opération était donc -5 et la dernière valeur au centre du labyrinthe était 2017
D'où le script/jeu ci-dessus.

On remarque que de plus l'opération précédente (la dernière du jeu) ne peut pas être "D = ×3 -5", car suivie du dernier -5 serait illégal.
De même la 1ere opération ne peut pas être "B = +7 /2" à cause du premier "+7" (de toute façon 2018 est pair !)
Il est de même interdit d'enchainer "B = +7 /2" après un "A = /2 + 7" car cela ferait deux "+7" de suite etc.
Ces conditions de parité et de sucessions interdites limitent fortement l'arbre des possibilités !
Il n'empêche que sans un minimum de méthodologie, cet arbre est encore trop large pour être exploré intégralement à la main.
Faites donc preuve d'encore plus d'astuce !
Conseil : il est aussi possible d'explorer en partant de la fin (bouton "reverse")
Un bloc note vous permet de noter l'état actuel de l'automate (liste des op + valeur)

Solution