Merci jaudi, très belle énigme !
Je mets 18,5/20, l'un des meilleurs scores que j'ai pu donner.
La mécanique FGK est nickel une fois isolée, et il y a un vrai double déclic dans la résolution. Comprendre le twist sur la variante utilisée, puis un second moment de reconnaissance en pleine phase de décodage. Du travail d'orfèvre.
Un petit bémol quand même, pour la suite :
La règle d'échange ("le code le plus court parmi les moins fréquents") ne précise nulle part qu'il faut aussi qu'il soit plus court que le nœud courant.
Je ne l'ai comprise qu'en simulant tes deux exemples à la main et en repérant où un échange n'avait justement pas lieu.
Une phrase de plus dans le cours suffirait à fermer cette ambiguïté sans retirer l'intérêt de la vérifier soi-même.
Sans ce point ma note aurait sûrement flirté avec le 20.
Belle mécanique en tout cas, hâte de voir la suite ;-)