Version imprimable
bonjour,
je dois réaliser un jeu sudoku, j'ai dejà l'affichage de la grille, le remplissage(à partir d'un fichier texte) , ce qu'il me faut c'est une procédure qui vérifie si le chiffre est bon,
le principe est simple: pas de chiffres identiques dans la même ligne, colonne ou région;
il s'agit d'une grille 9x9;
merci d'avance,
j'utilise un compilateur dev pascal et gnu pascal,
salut,
déja normalement on ne donne pas de réponse toutes faites mais comme tu es surement dans la meme fac que moi et la meme année ;)
- Verifie d'abord que le chiffre est unique dans sa ligne
- Ensuite tu vérifies qu'il est unique dans sa colonne
- Ensuite tu vérifies qu'il est unique dans la région ou il se situe, pour cela tu recherches dans quelle region tu te trouves, et ensuite tu parcours cette region depuis son point de départ a la recherche du chiffre.
C'est pas bien compliqué :) C'est du simple parcours de tableau en faisant jouer les indices ^^
en effet, chui à namur bac1;
je galère un peu parce que mes connaissances en informatique se limitait à rédiger un exposé sur word, et maintenant je dois réaliser un jeu;
sinon pour les lignes et colonnes je sais comment vérifier , c'est les régions qui me posent problème,est-ce qu'il faut considérer la région comme un autre tableau à l'intérieur du grand tableau?ça je ne sais pas;
merci pour ta réponse,
oui, un tableau de 3x3 ;)
tu pars a chaque fois du debut de la region, tu verifies les 3 colonnnes de la premiere ligne, ensuite tu passes a la ligne suivante, c'est une simple double boucle :)
merci encore une fois,
je vais essayer ça alors,
t'es en INFO ou INGMI?
encore une fois,
un grand merci:-)