Patrois Nicolas

Le Docte Roux a besoin de se promener dans le réseau du temps dans sa cabane en bois plus petite dedans que dehors, le TORDUS. Pour anticiper, il a besoin de résoudre, à l’aide du parcours en largeur, quelques problèmes de graphes classiques ou amusants.

Vous avez aimé les machines de Mealy [1] et de Turing [2] ? Vous voulez passer à la pratique ? Vous aimerez le langage Brainfuck.

Le grand serpent va résoudre les sudokus, le jeu de grille classique, en semant de petits cailloux sur son chemin. L’algorithme de résolution en Python 3 utilisera la technique du backtracking sans récursivité. Le code effectuera les vérifications nécessaires avant la résolution et signalera une grille sans solution.