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
compiler une source c ou c++ [ par darksool93 ]
Bonjour j'ai téléchargé crypcat que j'ai essayé de compiler pour obtenir l'exe avec microsoft 2010 express mais ça me donne pleins d'erreurs. y-a-t-il
programmation GSM en C++ [ par manuelsigannel ]
Salut a tous S'il vous plait quelqu'un pourrait il m'aider avec un programme en c++ qui permet d'envoyer un SMS a un telephone portable via le port LP
|
Derniers Blogs
CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT)CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT) par FREMYCOMPANY
Bonjour à tous, Je viens de publier une proposition comprenant 5 pseudo-classes pour le CSS Working Group ayant trait à l'état de chargement d'un élément (ex: IMG,VIDEO,AUDIO,OBJECT pour l'HTML.). Si le c½ur vous en dit, vous pouvez retrouver cette p...
Cliquez pour lire la suite de l'article par FREMYCOMPANY MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ?MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ? par ROMELARD Fabrice
Formation initiale Durant la formation, le découpage classique est le suivant (je donnerai les équivalences Suisse lorsque je les connaîtrais) : Ecole primaire jusqu'au Collège : Formation générale permettant d'obtenir les méthodes...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice Y'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENTY'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENT par Aleks
Quand on a ce genre d'erreur sans log :
Et bas on a juste envie de choper le gas de Microsoft qu'a développé ça et lui foutre des baffes de Coboye ! ...
Cliquez pour lire la suite de l'article par Aleks [HYPER-V 3] PRéSENTATION DES COMMANDLETS POWERSHELL[HYPER-V 3] PRéSENTATION DES COMMANDLETS POWERSHELL par Pierrick CATRO-BROUILLET
Avec la sortie prochaine de la Beta Consumer Preview de Windows 8, j'avais envie de revenir sur une des fonctionnalités que j'attends le plus et que, en bon geek que je suis, j'utilise déjà : Hyper-V 3 ainsi son module PowerShell.
Il y a déjà pléthor...
Cliquez pour lire la suite de l'article par Pierrick CATRO-BROUILLET IIS7 - COMPRESSION GZIPIIS7 - COMPRESSION GZIP par cyril
La compression GZIP permet d'améliorer les performances de navigation en compressant ce qu'envoie le serveur à un client. Pour comprendre comment cela fonctionne, regardons ce qu'il se passe au niveau HTTP lorsqu'un client tente d'accéder à une ress...
Cliquez pour lire la suite de l'article par cyril
Forum
ARBRE BINAIREARBRE BINAIRE par pacotheking
Cliquez pour lire la suite par pacotheking
Logiciels
Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning Academy System (17.1.3.0)ACADEMY SYSTEM (17.1.3.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|