sudoku

[invitec64445c0]

bonjour,je suis en train de coder un programme qui resoud un sudoku en recursif et je bloque sur la fonction valeur qui affecte une valeur a une case vide tout en verifiant qu'elle est unique.voici mon code pour le moment. je precise que je le fais pour le moment sur un tableau a 1 dimension et a 9 case

public static int[] init() {
		
		int[] grille = new int[9];
		int val = 0;
		int x  = 0;
		for(int i = 0;i < 2 ;i++) {
			
			x =(int)(Math.random() * ((9)));
			val = 1 +(int)(Math.random() * ((8))+1);
			grille[x] =val;
		}
		return grille;
		
	}
	
	public static int[] play(int[] tableau,int indice) {
		
		if(indice == tableau.length) {
			
			return tableau;
		}
		else if(tableau[indice] == 0) {
                        tableau[indice] = 1;
			tableau[indice] = valeur(tableau,indice,0);
			return play(tableau,indice + 1);
		}
		else {
			
			return play(tableau,indice + 1);
		}
	}
	
	
	
	
	
	
	
	
	public static int valeur(int[] tableau,int indicevaleur,int indice) {
		
		if(indice == tableau.length) {
			
			return tableau[indicevaleur];
		}
		else if(tableau[indice] != 0 && indice != indicevaleur && tableau[indicevaleur] == tableau[indice]) {
			
			tableau[indicevaleur] += 1 ; 
			return valeur(tableau,indicevaleur,indice + 1);
				
		}
		else {
		
			 return valeur(tableau,indicevaleur,indice + 1);
		}
		
		
	}

-----

[invite1c6b0acc]

Bonjour,

Si ça se trouve, avec la balise [ code ], ça deviendrait lisible, sait-on jamais ?

[invitef35ebd48]

Bonjour,

Est-ce que tu peux expliquer ton algo (et ce qui te pose problème) ....parce que je ne vois pas trop ce que tu veux faire avec.

[invitec64445c0]

la fonction display affiche le sudoku la fonction init genere aleatoirement 6 chiffre entre 1 et 9 a des cases aleatoires.la fonction play parcoure chaque case du sudoku et si il tombe sur une case vide met 1 a la case vide puis appelle valeur,sinon passe a la case suivante.la fonction valeur parcourt chaque case non vide et si la case non vide est egal a la case qu'on recherche on augmente la valeur de 1 de la case vide et ainsi de suite.

[A voir en vidéo sur Futura]

[invitec64445c0]

le tout donne presque la solution mais parfois des chiffres se repetent.

[invitef35ebd48]

On peut dire que tu n'aimes pas la simplicité avec tes récurrences !

la fonction valeur parcourt chaque case non vide et si la case non vide est egal a la case qu'on recherche on augmente la valeur de 1 de la case vide et ainsi de suite.

Pas tout à fait : quel est l'impact/rôle du paramètre "indice" dans la fonction "valeur" ?

[invitec64445c0]

c'est bon j'ai trouvé pour la fonction non recursive pour valeur.je passe a des tableaux a 2 dimensions