[Résolu] Sudoku, trouver les coordonnées d'un tableau 3x3

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [Résolu] Sudoku, trouver les coordonnées d'un tableau 3x3

koskoz

They see me trollin they hatin

Salut tout le monde,
je suis en train de développer un Sudoku en langage C, et j'en suis à la phase des 3 règles.
C'est à dire qu'un joueur ne peut pas rentrer un chiffre si celui-ci est déjà présent dans la ligne, dans la colonne ou dans la région 3x3 où il se trouve.

Pour les deux premiers cas, pas de problème, je sais les gérer, par contre le dernier me pose quelques soucis.

Idéalement, je devrai avoir deux for imbriqués qui ne font chacun que trois tours.

Code :

int_num_lig = (num_lig+1)/3;
int_num_col = (num_col+1)/3;
for(i=int_num_lig; i<int_num_lig+1; i++)
{
for(j=int_num_col; j<int_num_lig+1; j++)
{
if(chiffre == grille[i][j])
return 0;
}
}

num_lig et num_col +1 parce que ceux-ci commencent à 0.
Le problème, c'est que ma condition d'arrêt ne fonctionne pas, et je n'arrive pas à la trouver

Votre aide me serait précieuse, merci :jap:

Message édité par koskoz le 27-05-2008 à 20:24:35

---------------
Twitter

Publicité

MEI

|DarthPingoo(tm)|

Code :

/*
* fichier estDansRegion.cpp
* M. MAURICARD François-Xavier Pascal - 05/12/2005
*
* ¤ Cherche s'il existe la valeur dans la region de la position considérée de la grille. ¤
* PRE : (0 <= pos.col <= 8) && (0 <= pos.lig <= 8) && (1 <= val <= 9).
*
*/
#include "Sudoku.h"
bool estDansRegion(const position &pos, const int val, const int grille[9][9])
{
bool res = false;
// Calcul des coordonées de la case de début de la region.
int debut_region_x = (pos.lig / 3) * 3;
int debut_region_y = (pos.col / 3) * 3;
for (int x = debut_region_x ; x < debut_region_x + 3 && !res ; x++) // Parcours des lignes.
{
for (int y = debut_region_y ; y < debut_region_y + 3 && !res ; y++) // Parcours des colonnes.
{
res = (grille[x][y] == val);
}
}
return res;
}

---------------
| AMD Ryzen 7 7700X 8C/16T @ 4.5-5.4GHz - 64GB DDR5-6000 30-40-40 1T - AMD Radeon RX 7900 XTX 24GB @ 2680MHz/20Gbps |

koskoz

They see me trollin they hatin

~~J'ai un peu de mal à comprendre pourquoi vous divisez par 3 pour ensuite multiplier par 3 ?~~
J'ai rien dit, on récupère l'entier de la division qui est ensuite multiplié par 3.

~~Et le +3 dans chaque boucle ne nous fera pas sortir de la région pour passer à une autre adjacente ?~~

C'est ce que je voulais faire mais j'avais des difficultés à l'exprimer.

Merci :jap:

Message édité par koskoz le 27-05-2008 à 20:24:07

---------------
Twitter

MEI

|DarthPingoo(tm)|

Moi j'avais fait ça empiriquement.

Mais en gros comme c'est une division entiere (x / 3) * 3 donne le multiple de 3 correspondant au nombre, donc la premiere case de la region.

Et on on fais plus trois car une region fait 3... et que bien sur on veut regarder que ces 3 cases là.

Message édité par MEI le 27-05-2008 à 20:24:24

---------------
| AMD Ryzen 7 7700X 8C/16T @ 4.5-5.4GHz - 64GB DDR5-6000 30-40-40 1T - AMD Radeon RX 7900 XTX 24GB @ 2680MHz/20Gbps |

FORUM HardWare.fr

Programmation

[Résolu] Sudoku, trouver les coordonnées d'un tableau 3x3

Sujets relatifs
[Résolu] Comment savoir si la fonction open se déroule bien ?	-Résolu- Formulaire en fin de page...qui ne s'affiche pas
[RESOLU] split d'un String/expression reguliere	[RESOLU ] exec() return value = 11
[RESOLU] [VBA Excel] ajout dynamique de boutons dans une feuille excel	Résolu. [JavaScript] - Petite question sur l'attribut disabled
[C] Stockage tableau dans Mémoire partagée	[RESOLU] problème script et commande awk
[Résolu] Lettres accentuées et substitution	[Resolu] Enregistrer un fichier sous.....
Plus de sujets relatifs à : [Résolu] Sudoku, trouver les coordonnées d'un tableau 3x3

Page générée en 0.051 secondes