Les articles de Nicolas Patrois









Le grand serpent résout les Sudokus

GNU/Linux Magazine n° 175 | octobre 2014 | Nicolas Patrois
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

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.

Article gratuit !

Parcourir des graphes en largeur

GNU/Linux Magazine n° 189 | janvier 2016 | Nicolas Patrois
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

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.

Article gratuit !