Accueil > > > ALGO RÉSOLUTION DE SUDOKU.
ALGO RÉSOLUTION DE SUDOKU.
Information sur la source
Description
Bonjour, ben voici mon algo de résolution d'un sudoku que j'ai utiliser pour mon programme SudoBrol. Voila, j'aimerais avoir vos avis.
Source
- //-----------------------------------------
- // Vérification des lignes et des colonnes.
- //-----------------------------------------
-
- int ligne, colonne, pave, erreur=0;
-
- for(int a=1; a<=9; a++)
- {
- for(int b=1; b<=9; b++)
- {
- ligne=0;
- colonne=0;
-
- for(int c=1; c<=9; c++)
- {
- if(b==sudoku[a][c])
- {
- ligne++;
- }
- if(b==sudoku[c][a])
- {
- colonne++;
- }
- if(ligne>1||colonne>1)
- {
- erreur++;
- }
- }
- }
- }
-
- //-----------------------------------------
- // Vérification des pavés.
- //-----------------------------------------
-
-
- for(int a=0; a<=6; a+=3)
- {
- for(int b=0; b<=6; b+=3)
- {
- for(int c=1; c<=9; c++)
- {
- pave=0;
-
- for(int d=1+b; d<=3+b; d++)
- {
- for(int e=1+a; e<=3+a; e++)
- {
- if(c==sudoku[d][e])
- {
- pave++;
- }
- if(pave>1)
- {
- erreur++;
- }
- }
- }
- }
- }
- }
-
- //-----------------------------------------
//-----------------------------------------
// Vérification des lignes et des colonnes.
//-----------------------------------------
int ligne, colonne, pave, erreur=0;
for(int a=1; a<=9; a++)
{
for(int b=1; b<=9; b++)
{
ligne=0;
colonne=0;
for(int c=1; c<=9; c++)
{
if(b==sudoku[a][c])
{
ligne++;
}
if(b==sudoku[c][a])
{
colonne++;
}
if(ligne>1||colonne>1)
{
erreur++;
}
}
}
}
//-----------------------------------------
// Vérification des pavés.
//-----------------------------------------
for(int a=0; a<=6; a+=3)
{
for(int b=0; b<=6; b+=3)
{
for(int c=1; c<=9; c++)
{
pave=0;
for(int d=1+b; d<=3+b; d++)
{
for(int e=1+a; e<=3+a; e++)
{
if(c==sudoku[d][e])
{
pave++;
}
if(pave>1)
{
erreur++;
}
}
}
}
}
}
//-----------------------------------------
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
algo ou source ? [ par JoebarGlut ]
Salut, Je suis en train de coder mon premier jeu en mode multijoueur en LAN et j'aurais une ou deux kestions algorithmiques.1- doit-il forcement y avo
Equivalences C/C++ [ par ndubien ]
Bonjour,Existe-t'il un équivalent de clrscr (); en programmation c++ console ?Existe-t'il un équivalent de gotoxy (x,y); <
Programmation multilingue suite [ par VinceVG ]
SalutJe souhaite traduire un source cpp. Plus précisemment je souhaiterais que a traduction se trouve dans un fichier texte (de type .ini par exemple)
Windows XP + programmation console [ par mondrone ]
Salut. Je voudrais savoir si Windows XP n'est pas légèrement incompatible avec les programmes en mode console, car depuis le temps que je pr
Sudoku en langage C [ par Bavimo ]
Bonjour. Il y a quelques semaine j'avais signalé le site http://www.i2i.fr dans lequel je mettais à disposition un source en C qui résoud les grilles
PROGRAMMATION CPP MAIS PAS EN MODE CONSOLE [ par COLLECTION ]
Bonjour j'aimerais savoir si il exixte un livre sur la programmation windows avec devcpp qui expliquerait tout les apis windowsainsi que la creation d
Livre "Débuter avec Qt 3" [ par jlbrd ]
Le livre "Débuter avec Qt 3" est maintenant disponible sur le site francophone de la programmation Qt.Ce livre, destiné aux débutants, traite des poin
du .exe au code source [ par baboin ]
Bonjour à tous, voilà je suis encore un novice en programmation et je programme seulement en C. En fait je voudrais savoir s'il est possible de récupé
programmation de classes [ par rachid1977 ]
Bonjour tout le monde,j´ai besoin d´un programme en C++ qui a une classe vehicule avec 2 classe derivee Voiture et camion, les variables sont nombre d
problème de programmation en C++ sur bloodshed Dev-C++ [ par saturne1985 ]
Bonjour,Je possède Bloodshed Dev-C++.Lorsque je programme en langage C, cela fonctionne mais dès que je programme en C++, lors de la compilation il me
|
Derniers Blogs
TECHDAYS PARIS 2010 : ADMINISTRATION SHAREPOINT 2010TECHDAYS PARIS 2010 : ADMINISTRATION SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Patrick Guimonet et Benoit Hamet Cette session traitera des différents points exigés durant les taches d'administration : Planification (architecture, hébergement, authentification, .) Opération e...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [TECHDAYS 2010] #03 - WEB CONTENT MANAGEMENT SOUS SHAREPOINT 2010[TECHDAYS 2010] #03 - WEB CONTENT MANAGEMENT SOUS SHAREPOINT 2010 par pierre
Stephane Cordonnier de MCNext nous présente les fonctionnalités Web Content Management (WCM) sous SharePoint 2010. Qu'est-ce que le WCM ECM, GED, RM, WCM c'est quoi Plateforme SharePoint Versions SharePoint 2010 SharePoint Fondation...
Cliquez pour lire la suite de l'article par pierre [DESIGN PATTERNS] PARTIE 2: DIP: DEPENDENCY INVERSION PRINCIPLE[DESIGN PATTERNS] PARTIE 2: DIP: DEPENDENCY INVERSION PRINCIPLE par tja
C'est le dernier principe des principes du Design Orienté Objet (The Principles of Object Oriented Design) fondés par Robert C. Martin plus connu sous le pseudonyme d'Uncle Bob.
l'image empruntée de LosTechies.
Je ne traite pas les principes dans...
Cliquez pour lire la suite de l'article par tja TECHDAYS PARIS 2010 : SHAREPOINT 2010 POUR LES DéVELOPPEURSTECHDAYS PARIS 2010 : SHAREPOINT 2010 POUR LES DéVELOPPEURS par ROMELARD Fabrice
Animé par: Laurent Cotton Le développement dans SharePoint 2010 passe par plusieurs axes qui seront évoqués dans cette session, mais plus particulièrement les développements simples lié au besoin Business Business Connectivity Services Ce BCS es...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOURTECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOUR par ROMELARD Fabrice
Cette session est la dernière pleinière de ces 3 jours de TechDays Paris 2010. Généralement, cette troisième journée est plus axée sur l'avenir vu par Microsoft. Après un retour sur l'avenir vu par la Science Fiction ou par ...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
CAST DE POINTEURSCAST DE POINTEURS par zaraki21
Cliquez pour lire la suite par zaraki21 CARTE GOOGLECARTE GOOGLE par ja92
Cliquez pour lire la suite par ja92 RE : WIN APIRE : WIN API par omarino_007
Cliquez pour lire la suite par omarino_007
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|