Valider un block 3x3 dans un sudoku

Version imprimable

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:

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

j'avais commencé par faire ceci:
Code:

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

20/12/2016, 09h34
wax78

Oui tu n'utilises j nulle part. Il faut l'intégrer dans ton calcul pour aller chercher dans la grille.
20/12/2016, 09h53
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

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:

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.