[sudoku] Résolution d'une grille 9*9 en java

Bonjour a tous , je m'appelle christopher et je suis en 1er année d'informatique à Amiens , on a un projet à faire qui est de faire un programme qui résout une grille de sudoku 9*9 .
Le code est quasiment bon , l'ensemble des cases se remplissent mais il arrive sur certaines qu'elles contiennent un nombre plus grand que 9 ( 10 , 11 ou 12 ) . Et je n' arrive pas a déterminer la cause du problème et le projet est a rendre pour Mardi , si vous pourriez me donner un coup de main , ça serait vraiment sympa .

L'affichage de la grille est donné par les enseignants , il contient des valeurs initiales , et le 0 permet de coder une case vide .


Si vous avez besoin de plus d'information , n'hésitez pas

Voici le code qui selon moi pose problème :

public static void fonctionPrincipale(int[][]t, int n, int i , int j)
		{
				while((i<9)&&(j<9))
				{
					if((t[i][j])!=0)
					{
						if(j==8)
						{
							j=0;
							i=i+1;
						}
						else
						{
							j=j+1;
						}
						
					}
					else
					{
						if((estDansLigne(t, n, i)==false)&&(estDansColonne(t, n, j)==false)&&(estDansCarre(t, n, i, j)==false))
						{
							t[i][j]=n;
							if(j==8)
							{
								j=0;
								i=i+1;
							}
							else
							{
								j=j+1;
							}
							n=1;
						}
						else
						{
							if(n==9)
							{
								t[i][j]=0;
								if(j==0)
								{
									j=8;
									i=i-1;
									n=n+1;;
								}
								else
								{
									j=j-1;
									n=n+1;;
								}
								
							}
							else
							{
								n=n+1;
							}
						
						}
					}
				}
		}

Et voici le code en entier :

public class sudoku_antoine
{
	
	public static boolean estDansLigne(int[][]t, int n, int i)
		{
			boolean test=false;
			int j=0;
			while((j<=8)&&(test==false))
			{
				if(t[i][j]==n)
				{
					test=true;
				}
				else
				{
					test=false;
				}
				j=j+1;
			}
		
			return test;
		}
		
		public static boolean estDansColonne(int[][]t, int n, int j)
		{
			boolean test=false;
			int i=0;
			while((i<=8)&&(test==false))
			{
				if(t[i][j]==n)
				{
					test=true;
				}
				else
				{
					test=false;
				}
				i=i+1;
			}	
			return test;
		}
		
		
		public static boolean estDansCarre(int[][]t, int n, int i, int j)
		{
			int c=0;
			boolean test=false;
			int carreligne, carrecolonne, debutcarreligne, debutcarrecolonne, fincarreligne, fincarrecolonne;
			carreligne=i/3;
			carrecolonne=j/3;
			debutcarreligne=carreligne*3;
			debutcarrecolonne=carrecolonne*3;
			fincarreligne=debutcarreligne+2;
			fincarrecolonne=debutcarrecolonne+2;
			while((c<=8)&&(test==false))
			{
				if(t[debutcarreligne][debutcarrecolonne]==n)
				{
					test=true;
				}
				else
				{
					test=false;
				}
				debutcarrecolonne=debutcarrecolonne+1;
				if(debutcarrecolonne%3==0)
				{
					debutcarrecolonne=debutcarrecolonne-3;
					debutcarreligne=debutcarreligne+1;
				}
				c=c+1;
			}	
		return test;	
		}
				
		public static void fonctionPrincipale(int[][]t, int n, int i , int j)
		{
				while((i<9)&&(j<9))
				{
					if((t[i][j])!=0)
					{
						if(j==8)
						{
							j=0;
							i=i+1;
						}
						else
						{
							j=j+1;
						}
						
					}
					else
					{
						if((estDansLigne(t, n, i)==false)&&(estDansColonne(t, n, j)==false)&&(estDansCarre(t, n, i, j)==false))
						{
							t[i][j]=n;
							if(j==8)
							{
								j=0;
								i=i+1;
							}
							else
							{
								j=j+1;
							}
							n=1;
						}
						else
						{
							if(n==9)
							{
								t[i][j]=0;
								if(j==0)
								{
									j=8;
									i=i-1;
									n=n+1;;
								}
								else
								{
									j=j-1;
									n=n+1;;
								}
								
							}
							else
							{
								n=n+1;
							}
						
						}
					}
				}
		}


	public static void main(String args[])
	{
	
	int i,j,n;
	int[][]t = new int[9][9];
	int[][]grille = new int[9][9];
	n=1;
	i=0;
	j=0;
		
	t[0][5]=6;
	t[1][1]=5;
	t[1][6]=6;
	t[2][2]=1;
	t[2][6]=5;
	t[2][8]=8;
	t[3][0]=4;
	t[3][5]=9;
	t[3][8]=7;
	t[4][1]=6;
	t[4][7]=9;
	t[5][1]=3;
	t[5][3]=1;
	t[5][6]=4;
	t[5][7]=2;
	t[6][0]=3;
	t[6][1]=1;
	t[6][3]=9;
	t[6][5]=7;
	t[7][1]=9;
	t[7][2]=8;
	t[7][4]=2;
	t[7][5]=1;
	t[7][8]=3;
	t[8][1]=2;
	t[8][3]=3;
	t[8][6]=9;
	
	new AffichageSudoku(t, grille, 300);
	
	fonctionPrincipale(t,n,i,j);
	}
}
				
				
		
					

Merci d'avance pour votre aide

Pour vous aider a m'aider , je vais vous expliquer un peu le fonctionnement du code . J'ai créer trois fonctions , une fonction pour la ligne ,une pour la colonne , et pour le carré 3*3 . Chaque fonction a pour but de vérifier si le nombre n que l'on recherche est présent ou non .
Si il n'y est pas on peut mettre ce n , si il y est dans au moins 1 des 3 fonctions , on passe au n suivant et on test .
Si on arrive a 9 , aucune solution n'est possible et donc on revient a la case d'avant en changeant le n que l'on avait mis avant .

Voila je peux aussi vous poster le programme pour afficher la grille de sudoku si vous le souhaitez .