int candidats_caches_lignes(Sudoku s)				/* Il est plus pratique d'ecrire une fonction de type int plutôt que void 									          pour pouvoir retourner le nombre de candidats caches valides */	

{

			

	int ligne, colonne, val, cd, j, cpt=0;

	

	for(ligne=1;ligne<=9;ligne++)							/* Pour chaque ligne */

		for(val=1;val<=9;val++)							/* Toutes les valeurs possibles de 1 a 9 */

		{

			if((cd=compte_occurence_ligne(s, ligne, val, &colonne))==1)	/* Si le candidat n'apparait qu'une seule fois dans la ligne */

			{

				s->grille[(9*(ligne-1)+(colonne-1))].valeur=val;	/* On la note car c'est la valeur de la case */

				s->grille[(9*(ligne-1)+(colonne-1))].nb_candidats=0;

				for(j=0;j<9;j++)

					s->grille[(9*(ligne-1)+(colonne-1))].candidat[j]=0;

				cpt++;

			}

		}

		return cpt;

}



int candidats_caches_colonnes(Sudoku s)				/* Il est plus pratique d'ecrire une fonction de type int plutôt que void 									          pour pouvoir retourner le nombre de candidats caches valides */

{



	int ligne, colonne, val, cd, j, cpt=0;

	

	for(colonne=1;colonne<=9;colonne++)						/* Pour chaque colonne */

		for(val=1;val<=9;val++)							/* Toutes les valeurs possibles de 1 a 9 */

		{

		    if((cd=compte_occurence_colonne(s, colonne, val, &ligne))==1)	/* Si le candidat n'apparait qu'une seule fois dans la ligne */

			{

				s->grille[(9*(ligne-1)+(colonne-1))].valeur=val;	/* On la note car c'est la valeur de la case */

				s->grille[(9*(ligne-1)+(colonne-1))].nb_candidats=0;

				for(j=0;j<9;j++)

					s->grille[(9*(ligne-1)+(colonne-1))].candidat[j]=0;

				cpt++;

			}

		}

		return cpt;

}



int candidats_caches_regions(Sudoku s)				/* Il est plus pratique d'ecrire une fonction de type int plutôt que void 									          pour pouvoir retourner le nombre de candidats caches valides */

{



	int region, case_sudoku, val, cd, j, cpt=0;

	

	for(region=1;region<=9;region++)						/* Pour chaque region */

		for(val=1;val<=9;val++)							/* Toutes les valeurs possibles de 1 a 9 */

		{

		     if((cd=compte_occurence_region(s, region, val, &case_sudoku))==1)  /* Si le candidat n'apparait qu'une seule fois dans la ligne */

			{

				s->grille[case_sudoku].valeur=val;			/* On la note car c'est la valeur de la case */

				s->grille[case_sudoku].nb_candidats=0;

				for(j=0;j<9;j++)

					s->grille[case_sudoku].candidat[j]=0;

				cpt++;

			}

		}

		return cpt;

}



int valide_candidats_caches(Sudoku s)

{

	int cdl=0, cdc=0, cdr=0;

	

	/* Si des candidats caches sont valide, il faut reduire a nouveau 

	la liste des candidats pour chaque case*/



	cdl=candidats_caches_lignes(s);

	if(cdl)

		reduire_candidats(s);

	

	cdc=candidats_caches_colonnes(s);

	if(cdc)

		reduire_candidats(s);

	

	cdr=candidats_caches_regions(s);

	if(cdr)

		reduire_candidats(s);

	

	return (cdl+cdc+cdr);

}