Accueil > > > [C]GENERATEUR DE SUDOKU [TERMINAL]
 [C]GENERATEUR DE SUDOKU [TERMINAL]
 Information sur la source
 Description
Il s'agit d'un générateur de grille de sudoku! Programmé de manière inédite et beaucoup plus facile que celles que j'ai déjà vu... Simple affichage des nombres pour assurer la probabilité du code. Ou affichage complexifier pour système Unix avec couleurs... (enlevez les /**/) Un mode jeux est en cours mais limitera le caractère portable de ce code (mode raw)
 Source
- /* Generateur de grille de SudoKu
- by Van der Elst, Olivier*/
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
- #define NbrHole 25
- static void init(void);
- static void aff(void);
- static int GSDK[9][9][3];
- int main(void)
- {
- srand((unsigned)time(NULL));
- init();
- aff();
- return 0;
- }
- void init(void)
- {
- int i, j, k, l;
- int region[9];
-
- int cond;
- for(j=0;j<=8;j++)
- {
- k=(rand()%9)+1;
- cond=1;
- while(cond)
- {
- cond=0;
- for(i=0;i<=8;i++) if(region[i]==k) cond=1;
- if(cond)
- {
- k++;
- if(k==10) k=1;
- }
- }
- region[j]=k;
- }
-
- j=0;
- l=0;
- while(j!=9)
- {
- k=j;
- for(i=0;i<=8;i++)
- {
- GSDK[i][l][0]=region[k];
- k++;
- if(k>8) k=k-9;
- }
- l++;
- switch(j)
- {
- case 0 : j=3; break;
- case 3 : j=6; break;
- case 6 : j=7; break;
- case 7 : j=1; break;
- case 1 : j=4; break;
- case 4 : j=5; break;
- case 5 : j=8; break;
- case 8 : j=2; break;
- case 2 : j=9; break;
- }
- }
-
- i=0; //mix col dans reg
- j=(rand()%2)+1;
- for(k=0;k<=8;k++)
- {
- if(k==3||k==6) j=rand()%3;
- switch(k)
- {
- case 0 :
- case 1 :
- case 2 : region[i]=j; break;
- case 3 :
- case 4 :
- case 5 : region[i]=j+3; break;
- case 6 :
- case 7 :
- case 8 : region[i]=j+6; break;
- }
- j++;
- i++;
- if(j==3) j=0;
- }
-
- int temp[9][9];
- for(i=0;i<=8;i++)
- {
- for(j=0;j<=8;j++)
- {
- k=region[i];
- temp[i][j]=GSDK[k][j][0];
- }
- }
-
- k=6;
- i=0;
- while(k!=9)
- {
- for(j=0;j<=8;j++)
- {
- GSDK[i][j][1]=temp[k][j];
- GSDK[i+1][j][1]=temp[k+1][j];
- GSDK[i+2][j][1]=temp[k+2][j];
- }
- switch(k)
- {
- case 6 : k=0; i=3; break;
- case 0 : k=3; i=6; break;
- case 3 : k=9; break;
- }
- }
-
- int masking[9][9];
- for(i=0;i<=8;i++)
- {
- for(j=0;j<=8;j++)
- {
- masking[i][j]=0;
- }
- }
- for(i=0;i<NbrHole;i++)
- {
- do
- {
- k=rand()%9;
- l=rand()%9;
- }
- while(masking[k][l]);
- masking[k][l]=1;
- }
- for(i=0;i<=8;i++)
- for(j=0;j<=8;j++)
- {
- if(!masking[i][j]) GSDK[i][j][2]=GSDK[i][j][1];
- else GSDK[i][j][2]=0;
- }
- }
- void aff(void)
- {
- int i, j;
- for(i=0;i<=8;i++)
- {
- for(j=0;j<=8;j++)
- {
- if(GSDK[i][j][2]!=0) printf("%2d", GSDK[i][j][2]);
- else printf(" ");
- }
- printf("\n");
- }
- }
- /*void aff(void)
- {
- #define Lo 9
- #define La 9
- #define RaZ "\e[2J\e[;H"
- #define ClearCol "\e[00m"
- #define Gg "\e[00;1;33m"
- #define Gb "\e[00;31m"
- #define Jg "\e[00;32m"
- #define Jb "\e[00;34m"
- #define GoToYX "\e[%u;%uH"
-
- int i, j;
- printf(RaZ);
- for (j=1;j<=Lo;j++)
- {
- if(j==4||j==7) printf(Gg);
- else printf(Gb);
- printf("+");
- for(i=1;i<=La;i++)
- {
- printf("---");
- if(i==3||i==6||j==4||j==7) printf(Gg"+");
- else printf(Gb"+");
- if(j==4||j==7) printf(Gg);
- else printf(Gb);
- }
- printf("\n");
- printf(Gb);
- printf("|");
- for(i=1;i<=La;i++)
- {
- printf(" ");
- if(i==3||i==6) printf(Gg"|"Gb);
- else printf(Gb"|");
- printf(Gb);
- }
- printf("\n");
- }
- printf("+");
- for(i=1;i<=La;i++)
- {
- printf("---");
- if(i==3||i==6) printf(Gg"+");
- else printf(Gb"+");
- printf(Gb);
- }
-
- for(j=0;j<=8;j++)
- for(i=0;i<=8;i++)
- {
- printf(GoToYX,(j+1)*2,((i+1)*4)-1);
- switch(i)
- {
- case 0 :
- case 1 :
- case 2 : switch(j)
- {
- case 0 :
- case 1 :
- case 2 : printf(Jg); break;
- case 3 :
- case 4 :
- case 5 : printf(Jb); break;
- case 6 :
- case 7 :
- case 8 : printf(Jg); break;
- }
- break;
- case 3 :
- case 4 :
- case 5 : switch(j)
- {
- case 0 :
- case 1 :
- case 2 : printf(Jb); break;
- case 3 :
- case 4 :
- case 5 : printf(Jg); break;
- case 6 :
- case 7 :
- case 8 : printf(Jb); break;
- }
- break;
- case 6 :
- case 7 :
- case 8 : switch(j)
- {
- case 0 :
- case 1 :
- case 2 : printf(Jg); break;
- case 3 :
- case 4 :
- case 5 : printf(Jb); break;
- case 6 :
- case 7 :
- case 8 : printf(Jg); break;
- }
- break;
- }
- if(GSDK[i][j][2]!=0) printf("%d", GSDK[i][j][2]);
- }
-
-
- printf(GoToYX,(j+1)*2,1);
- printf(ClearCol);
- }*/
/* Generateur de grille de SudoKu
by Van der Elst, Olivier*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define NbrHole 25
static void init(void);
static void aff(void);
static int GSDK[9][9][3];
int main(void)
{
srand((unsigned)time(NULL));
init();
aff();
return 0;
}
void init(void)
{
int i, j, k, l;
int region[9];
int cond;
for(j=0;j<=8;j++)
{
k=(rand()%9)+1;
cond=1;
while(cond)
{
cond=0;
for(i=0;i<=8;i++) if(region[i]==k) cond=1;
if(cond)
{
k++;
if(k==10) k=1;
}
}
region[j]=k;
}
j=0;
l=0;
while(j!=9)
{
k=j;
for(i=0;i<=8;i++)
{
GSDK[i][l][0]=region[k];
k++;
if(k>8) k=k-9;
}
l++;
switch(j)
{
case 0 : j=3; break;
case 3 : j=6; break;
case 6 : j=7; break;
case 7 : j=1; break;
case 1 : j=4; break;
case 4 : j=5; break;
case 5 : j=8; break;
case 8 : j=2; break;
case 2 : j=9; break;
}
}
i=0; //mix col dans reg
j=(rand()%2)+1;
for(k=0;k<=8;k++)
{
if(k==3||k==6) j=rand()%3;
switch(k)
{
case 0 :
case 1 :
case 2 : region[i]=j; break;
case 3 :
case 4 :
case 5 : region[i]=j+3; break;
case 6 :
case 7 :
case 8 : region[i]=j+6; break;
}
j++;
i++;
if(j==3) j=0;
}
int temp[9][9];
for(i=0;i<=8;i++)
{
for(j=0;j<=8;j++)
{
k=region[i];
temp[i][j]=GSDK[k][j][0];
}
}
k=6;
i=0;
while(k!=9)
{
for(j=0;j<=8;j++)
{
GSDK[i][j][1]=temp[k][j];
GSDK[i+1][j][1]=temp[k+1][j];
GSDK[i+2][j][1]=temp[k+2][j];
}
switch(k)
{
case 6 : k=0; i=3; break;
case 0 : k=3; i=6; break;
case 3 : k=9; break;
}
}
int masking[9][9];
for(i=0;i<=8;i++)
{
for(j=0;j<=8;j++)
{
masking[i][j]=0;
}
}
for(i=0;i<NbrHole;i++)
{
do
{
k=rand()%9;
l=rand()%9;
}
while(masking[k][l]);
masking[k][l]=1;
}
for(i=0;i<=8;i++)
for(j=0;j<=8;j++)
{
if(!masking[i][j]) GSDK[i][j][2]=GSDK[i][j][1];
else GSDK[i][j][2]=0;
}
}
void aff(void)
{
int i, j;
for(i=0;i<=8;i++)
{
for(j=0;j<=8;j++)
{
if(GSDK[i][j][2]!=0) printf("%2d", GSDK[i][j][2]);
else printf(" ");
}
printf("\n");
}
}
/*void aff(void)
{
#define Lo 9
#define La 9
#define RaZ "\e[2J\e[;H"
#define ClearCol "\e[00m"
#define Gg "\e[00;1;33m"
#define Gb "\e[00;31m"
#define Jg "\e[00;32m"
#define Jb "\e[00;34m"
#define GoToYX "\e[%u;%uH"
int i, j;
printf(RaZ);
for (j=1;j<=Lo;j++)
{
if(j==4||j==7) printf(Gg);
else printf(Gb);
printf("+");
for(i=1;i<=La;i++)
{
printf("---");
if(i==3||i==6||j==4||j==7) printf(Gg"+");
else printf(Gb"+");
if(j==4||j==7) printf(Gg);
else printf(Gb);
}
printf("\n");
printf(Gb);
printf("|");
for(i=1;i<=La;i++)
{
printf(" ");
if(i==3||i==6) printf(Gg"|"Gb);
else printf(Gb"|");
printf(Gb);
}
printf("\n");
}
printf("+");
for(i=1;i<=La;i++)
{
printf("---");
if(i==3||i==6) printf(Gg"+");
else printf(Gb"+");
printf(Gb);
}
for(j=0;j<=8;j++)
for(i=0;i<=8;i++)
{
printf(GoToYX,(j+1)*2,((i+1)*4)-1);
switch(i)
{
case 0 :
case 1 :
case 2 : switch(j)
{
case 0 :
case 1 :
case 2 : printf(Jg); break;
case 3 :
case 4 :
case 5 : printf(Jb); break;
case 6 :
case 7 :
case 8 : printf(Jg); break;
}
break;
case 3 :
case 4 :
case 5 : switch(j)
{
case 0 :
case 1 :
case 2 : printf(Jb); break;
case 3 :
case 4 :
case 5 : printf(Jg); break;
case 6 :
case 7 :
case 8 : printf(Jb); break;
}
break;
case 6 :
case 7 :
case 8 : switch(j)
{
case 0 :
case 1 :
case 2 : printf(Jg); break;
case 3 :
case 4 :
case 5 : printf(Jb); break;
case 6 :
case 7 :
case 8 : printf(Jg); break;
}
break;
}
if(GSDK[i][j][2]!=0) printf("%d", GSDK[i][j][2]);
}
printf(GoToYX,(j+1)*2,1);
printf(ClearCol);
}*/
 Conclusion
fonctionnement :
1ère dimension : créer une grille jouable de sudoku à partir d'une ligne dont chaque nombre tiré au "hasard" est unique (10>x>0)
2ème dimension : mélange des différentes lignes (et/ou) des régions par tirage au sort
3ème dimension : masquage toujours en utilisant un tableau tiré dont les éléments sont 1 (mask) 0 (nomask)
J'èpère pouvoir aider avec cette façon simple de creation de grille...
Je remercie mon grand-père pour m'avoir donné cette idée!
je suis débutant c'est mon premier programme en C
N'hésitez pas, je suis ouvert aux critiques constructives et je ne demande qu'a apprendre...
 Sources du même auteur
 Sources de la même categorie
 Commentaires et avis
 Discussions en rapport avec ce code source dans le forum
Modification de l'affichage du terminal [ par nbbob ]
Bonjour,Je crée un sudoku sous linux en langage C avec ubuntuJ'aimerais modifier l'affichage sur le terminal, c'est a dire:-Effacer le terminal-Change
sudoku [ par nbbob ]
Bonjour, Je crée un sudoku sous linux en langage C avec ubuntu connaissez vous des liens pour du code sur le jeu du sudoku en C? merci
[Visual C++] Couleur d'un pixel [ par kesakoa ]
Bonjour.Je veux automatiser des taches suivant ce que l'écran affiche : j'ai besoin de pouvoir tester la couleur de certains pixels de l'écran. (je ne
Couleur d'un pixel / Hotkey fonctions [ par Derto ]
Bonjours. Quelqu'un aurait t'il la solution pour appeler une fonction grace à une touche de raccourci ? Et j'aimerai aussi savoir si il existe une f
Surchage opérateur de copie [ par assoul ]
Bonjour,Débutant en C++ je me trouve face à un problème.Je dois réaliser un jeu de poker: tableJoueur représente l'ensemble des Joueurs (type vector
Recherche Codeur pour AntiHack Jeux Video [ par WooAf ]
Salut, je cherche un Codeur C++ capable de créer un Anti Hack pour un jeux video Nommer: DarKGunZLe but n,est pas de faire de la pub, le site est dark
Couleur d'un pixel api win [ par Derto ]
<span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: -webkit-monospace; font-size: 13px; font-style: nor
pobleme de fonction [ par yacine93000 ]
slt a tous voila mon problème un ami a moi ma passer le code source d'un d'un jeux qu'il a programmer mais quand je le colle dans code bloks le jeux n
Couleur dans un listView [ par pepsidrinker ]
Bonjour tout le monde! Je recherche un lien ou un tutorial , peux importe, kkchose pour pouvoir alterner les couleur de background d'un item dans un
|
Derniers Blogs
 IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
 MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
 sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|