Recherche de solution d'une énigme

Cet article a été écrit en février 2021, et antidaté à la date de publication du programme décrit.

L'énigme suivante m'a été présentée en formation, et je me suis demandé comment écrire un programme pour la résoudre.

Dans un carré 3×3, on remplit une à une les 9 cases, avec la règle suivante :

• si toutes les cases entourant la case sont vides, inscrire 1 ;
• sinon, inscrire la somme des nombres présents dans toutes les cases adjacentes (diagonales incluses).

Le jeu se termine lorsque toutes les cases sont pleines, et le score est la plus grande valeur écrite dans le tableau.

Le résultat est par ici : https://jouets.ababsurdo.fr/chemin/