Cette semaine, c'est Nicolas qui vous propose un #KataOfTheWeek : World's hardest sudoku

Briefing du Kata : Le sudoku est un jeux de combinaisons sur une grille de 9 par 9. Le but est de remplir l'intégralité de la grille avec des nombres allant de 1 à 9. Les règles sont simples chaque nombre ne peut apparaître qu'une fois par ligne / colonnes / bloque de 3 par 3.

Si dessous un liens vers le sudoku décrit comme le plus difficile au monde : https://www.telegraph.co.uk/multimedia/archive/02260/Untitled-1_2260717b.jpg

Le but du kata est d'écrire un Algorithme pour le résoudre. Voila les valeures de la grille : 8 . . . . . . . . . . 3 6 . . . . . . 7 . . 9 . 2 . . . 5 . . . 7 . . . . . . . 4 5 7 . . . . . 1 . . . 3 . . . 1 . . . . 6 8 . . 8 5 . . . 1 . . 9 . . . . 4 . .

et la solution que vous devez trouver :

8 1 2 7 5 3 6 4 9 9 4 3 6 8 2 1 7 5 6 7 5 4 9 1 2 8 3 1 5 4 2 3 7 8 9 6 3 6 9 8 4 5 7 2 1 2 8 7 1 6 9 5 3 4 5 2 1 9 7 4 3 6 8 4 3 8 5 2 6 9 1 7 7 9 6 3 1 8 4 5 2

Saurez-vous résoudre le problème ?

Bon courage ! Retrouvez la solution dans cet article 😉