Le plus difficile des sudokus (Segment)

Les amateurs de sudoku savent que moins il y a de chiffres au départ dans la grille, plus le jeu sera difficile. Des mathématiciens irlandais ont réussi à calculer le nombre minimum de chiffres que doit comporter une grille pour que le jeu soit réalisable. La réponse? 17. Les chercheurs ont obtenu cette réponse en résolvant près de cinq milliards et demi de sudokus à l'aide d'un programme informatique. Outre la résolution du mystère des sudokus, leur programme pourrait aussi servir en génétique, une discipline où on trouve d'autres types de casses-têtes autrement plus complexes!

Date de diffusion : 6 novembre 2012

2012
Classification
  • Secondaire 2e cycle S2 Secondaire 2e cycle
  • Collégial C Collégial