begin process at 2010 03 21 04:37:29
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Jeux

 > SUDOKU SOLVER

SUDOKU SOLVER


 Information sur la source

Note :
9,75 / 10 - par 4 personnes
9,75 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Jeux Classé sous :sudoku, jeux, résolution, solver, classe Niveau :Initié Date de création :29/05/2006 Vu / téléchargé :10 275 / 2 381
Auteur : kingcobra

Ecrire un message privé
Site perso
Commentaire sur cette source (11)
Ajouter un commentaire et/ou une note

 Description

Cliquez pour voir la capture en taille normale
Voici une classe Sudoku qui permet la création de grille, l'ajout de valeurs et la résolution.
La classe est capable de résoudre n'importe quel type de sudoku, même avec une seule valeur ;) .

La classe a été testée dans une application flash, mais reste utilisable pour n'importe qui.

L'ajout d'information est ce que j'ai pu trouver de plus rapide informatiquement...


 Conclusion

Tout est bien commenté, je ne pense pas qu'il y ait besoin de plus.

Bientôt un générateur de sudoku facile, moyen, difficile et extreme... (à venir)

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources du même auteur

Source avec Zip CHAT AVEC LE NOUVEAU SERVEUR XMLSOCKET
Source avec Zip TETRIS
Source avec Zip Source avec une capture NEGATION D'UNE IMAGE BITMAP (FLASH 8 BETA)
Source avec Zip GESTION DE REQUETE SQL VIA FLASH
Source avec Zip ALBUM PHOTO SPECIAL NET
Toutes les sources de kingcobra

 Sources de la même categorie

Source avec Zip Source avec une capture JEU DE TIR par gabha
Source avec Zip Source avec une capture ROULETTE SIMPLE TYPE CASINO par jeanbat51
Source avec Zip MOTEUR PLATEFORME 2D AVEC ITEM TEL QUE RESSORT, ÉCHELLE... (... par SamouraiPoulet
Source avec Zip BASE JEUX COMBAT par coolninja19
Source avec Zip LAN CHESS, JEU D'ÉCHEC EN RÉSEAU par darksoul
Toutes les sources de la catégorie Jeux

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture ROULETTE SIMPLE TYPE CASINO par jeanbat51
Source avec Zip BASE JEUX COMBAT par coolninja19
Source avec Zip Source avec une capture CLASSE AS3 MENU CONTEXTUEL par Orange73
Source avec Zip LAN CHESS, JEU D'ÉCHEC EN RÉSEAU par darksoul
Source avec Zip IMPORTSVG: UNE CLASSE QUI PERMET DE RETRACER DES SVG EN AS3 par Mansuz

Commentaires et avis

Commentaire de Mafassure le 29/05/2006 22:07:05 administrateur CS

salut,

je suis pas fan de suduku (on a du me rappeler le principe pour que j'arrive a utiliser le swf)
désolé :b  pas grave et hop dans la sourceOthèque :O)

a+

Commentaire de Buddies le 30/05/2006 16:26:01

salut,
exellent ! vraiment bien joué ! bien commenté... ça marche...vivement la suite !
a+

Commentaire de johann1 le 30/05/2006 17:33:14

Evidemment! C'est vraiment le TOP !

Bravo !

Commentaire de goldenboy68 le 05/06/2006 01:07:00

J'ai fait un logiciel de jeu pour un site et j'ai toujours gardé dans l'idée de faire un solveur...jamais eu le temps de m'y mettre ni l'utilité!

Mais vu le boulot que t'as fait, ben je m'y mettrais jamais! Classe super-bien commentée et complète en plus!

J'ai pas tout vérifié et mon seul doute c'est lorsque tu peux pas réduire...il réduit quand même, mais est-ce forcément la bonne solution? Si ça ne l'est pas, la solution ne sera jamais trouvée? J'ai pas vu de second algorithme de secours...peut-être pas assez bien regardé...

9/10 Super boulot!

@+! Samy

Commentaire de kingcobra le 05/06/2006 13:28:40

En fait t'a pas tout a fait tort.
y'a un seul truc que je ne gère pas, je devrai le faire assez vite, c'était un oubli de ma part.
Si la grille de départ est fausse une fonction est faite pour ça.
(1)Si la grille de départ est correcte mais qu'elle n'est pas solvable alors ça ne fait rien (a cause de la récursivité).
Reste a faire une condition qui renvoie une erreur si il n'y pas eu de changement de grille dans la recursivite (une ligne).

Ensuite si il ne peut pas réduire, il test des solutions parmi celles possibles, si la grille est solvable alors on finira forcement sinon (1).

j'espere avoir éclaircit le pb ...   A + et merci.

Commentaire de kingcobra le 05/06/2006 13:33:49

je corrige ça au plus vite, ainsi solve renverra null si la grille n'est pas solvable.

Commentaire de kingcobra le 06/06/2006 09:54:47

finalement c'est tout simple, il suffit de tester un isFinished() apres un solve().
Si true c'est terminé sinon c'est impossible.

Commentaire de goldenboy68 le 06/06/2006 10:28:52

S'il y a un cas où le code ne peut pas choisir il faudrait partir dans une autre boucle. Moi je verrais bien un array qui stockerait les possibilités d'une case (laquelle? p-ê une de celles où il y a le plus de possibilités).

ensuite on fait une copie de la grille à l'état où ça bloque
on prend une des possibilités de la retenue
on réactualise les possibilités dans les autres cases
et on refait un "isFinished"

...on boucle sur le nombre de possibilités que contient la case choisie

On pourrait aussi boucler sur le nombre de cases nom remplies encore (dans le cas où avec la case choisie on résoud pas la grille)

Ensuite, si ça suffit pas, ben c'est que la grille est vraiment compliquée! Le plus simple c'est d'abandonner! Sinon il faudrait imbriquer une seconde boucle de secours dans la première...mais j'ose même pas imaginer le foutoir! lol

Maintenant les grilles sont p-ê conçues pour être résolues sans qu'on ait besoin de faire un choix aléatoire dans une case?

@+! Samy

Commentaire de kingcobra le 06/06/2006 13:35:02

salut !

t'as lu le code ?

tout ce que tu décris est déjà fait et en mieux.
Le code résoud absolument toutes les grilles. (meme les vides)
Dans le cas ou une est impossible, c a d que les chiffres sont placés de manière à ne pas pouvoir finir la grille, alors il ne finira pas de la résoudre puisqu'il peut pas.

Commentaire de goldenboy68 le 06/06/2006 13:41:45

j'ai lu le code en diagonale et j'ai cru que tu cherchais les cases où il n'y avait qu'une possibilité pour y mettre qqch...

Vais la relire tranquillement ce soir!

@+!

Commentaire de goldenboy68 le 06/06/2006 14:17:45

...j'ai pas pu m'empêcher, donc en fait mea culpa! Ma lecture n'était pas diagonale, mais elle n'est pas allée plus loin que la méthode à effet de bord!

Bref c'est nickel !

@+

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

C koi ce delire??? elle est ou la categorie "jeux"??? [ par blackwizzard ] ba ouai...avec flash, on fait de super jeux et pourtant, je ne voie nul par cette categorie!kess que vous attendez?G posté un jeux today: GTA2 en flas jeux en flash ....... [ par Dragonrealms ] salut a tous voila déjà en 1er j'aimerai savoir pour le jeu de Tom le ju de vaisseaux comment on fais pour intégrer d'autres ennms que ceux qu'il y a Cherche Graphiste pour projet serieux!!! [ par BlackWizzard ] je cherche un graphiste pour creer le graphisme de mon jeux en flash 6 Mx :: je reprogramme Worms armageddon! :ppour le codeet pour les maths, pas de Cherche Graphiste!!! [ par BlackWizzard ] je cherche un graphiste qui dessine sous flash ou illustrator(en vectoriel koi!)...ce serait pour dessiner des elements style cartoon.Le but est de fa Jeux de voiture [ par Burnside ] Slt,Je cherche comment faire un double hit test pour un jeux de course de voiture. je veux un bord externe(hit test1) et un bord interne (hit test2). adapter résolution [ par boulou ] Je suis en train de créer un CD Rom sous flash MXJe souhaiterai adapter la taille de mon animation selon la résolution de l'utilisateur (il s'agit d'u Jeux de carte [ par methos1 ] Help, je suis débutant, je cherche un prog fonctionnant en flash.Il s'agit de poser 4 cartes à jouer sur une page web.Je dois pouvoir modifier la coul Résolution d'écran ??? System.capabilities.screenResolution.x et .y [ par Martino26 ] Bonjour j ai besoin d avoir la resolution d'écran pour un site web que je montre pour adapter les police d ecriture. Jai tenté de me servir de System. Insertion jeux en flash [ par ljayot ] Salutj'ai plusieurs jeux en flash que j'aimerai exporter et mettre a disposition sur un site web.je ne sais pas dans quel format l'exporter pour qu'il jeux infantiles [ par endofgary ] quelqu'un aurait quelques liens pour des sources de jeux pour enfants..style puzzle, labyrinthe etc...merci


Nos sponsors


Sondage...

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,889 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)