Résolution de Sudoku en parallèle
Mon projet consistera en un programme pour résoudre des puzzle sudoku et voici un peu ce en quoi consistera mon projet.
En premier lieu, élimininer toutes les possibilités des cases libres en parcourant le tableau pour trouver les cases déjà occuper. Premièrement, je pense diviser en travail en trois étapes, soit le parcour en ligne, le parcour en colonne et le parcour en carre de (3 X 3). Chacune de ses étapes pourraient être calculer en parallèle.
En deuxième lieux, diviser le tableau en 9 processus de (3 X 3). Chacun de ces processus, en premier lieu, parcourera ses cases afin de combler les cases ayant une seul possibilité et par la suite, pour les cases ayant plus d'une valeur possible, tenter toutes les valeurs possibles une à une afin de trouver la bonne combinaison. Il est à noter que lorsqu'une case est comblé, on doit éliminer cette valeur possible pour la ligne, la colonne et la carre (3 X 3).
Documentation du projet :