Discussion :

[Rashlack]

Bonjour,

J'ai beau me creuser la tête, mais je n'arrive pas à trouver la solution; comment valider un carré 3x3 dans un sudoku. Je ne veux pas vérifier toute la grille, mais seulement le carré dans lequel je viens de placer un chiffre.

ma méthode doit absolument utiliser commencé ainsi:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

public boolean estDansLeBloc (int _valeur, int _ligne, int _colonne)

j'avais commencé par faire ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
public boolean estDansLeBloc (int _valeur, int _ligne, int _colonne){
//for (int i = 0; i < 3 ; i++) {
			for (int j = 0; j < 3; j++) {
				if (_valeur == board[(_ligne - 1 + 3) / 3][(_colonne + 3) / 3]) {
				    return false;	
				}
			}
return true;
}

cependant comme vous pouvez le constater, peut importe la ligne ou la colonne, on vérifie toujours le premier carré soit les ligne et colonne de 0 à 2. Alors si j'ai entré un chiffre dans la colonne 5, ca ne fonctionne pas du tout.
Des idées?

Merci

[wax78]

Oui tu n'utilises j nulle part. Il faut l'intégrer dans ton calcul pour aller chercher dans la grille.

[Rashlack]

Oui je me doute bien que je dois utiliser mon i et mon j quelque part dans ma formule pour avoir la bonne ligne et la bonne colonne, c'est justement là que je bloque.
Par exemple si je place un chiffre dans la case (4,8) ma méthode dois vérifier les ligne 4,5 et 6, puis vérifier les colonnes 7, 8 et 9. Et éventuellement avoir vérifier les 9 case de ce petit carré 3x3.

Merci

[Rashlack]

Ce n'est surement pas le plus simple, mais ça fonctionne. Alors voici ce que j'ai fait si jamais ça peut aider quelqu'un d'autre.
alors la fonction suivante est pour verifier si _valeur existe dans d'autre case d'un quadran de sudoku, celui qui est à l'intersection des ligne et colonne de la valeur tout juste placé.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
 
//....
 
verifBloc = iGrille.estDansLeBloc(valeur, ligne, colonne);
 
//....
 
public boolean estDansLeBloc (int _valeur, int _ligne, int _colonne) {
		int y = 1;
		_ligne = (_ligne + 3) / 3;
		//}
		if (_ligne == 2) {
			_ligne = 4;
		}
		if (_ligne == 3) {
			_ligne = 7;
		}
		_colonne = (_colonne + 3) / 3;
		if (_colonne == 2) {
			_colonne = 4;
			y = 4;
		}
		if (_colonne == 3) {
			_colonne = 7;
			y = 7;
		}		
		for (int i = 0; i < 3 ; i++) {
			for (int j = 0; j < 3; j++) {
				if (board[_ligne][y] == _valeur) {
					return false;								
				}
				y++;		
			}
			y = _colonne;
			_ligne++;
		}		
		return true;
	}

Bonne chance à tous dans vos projets.