AccueilCodesTutorielsForumsEmploiLivresConnexion

  • Flash CodeS-SourceS
  • RSS CodeS-SourceS
  • CodyxBot, le Bot GTalk & MSN qu'il vous faut !
  • Générez des revenus avec vos codes, scripts et tutoriaux
  • Aide à la navigation du site
begin process at 2008 10 16 07:50:35
Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

SUDOKU SOLVER


Information sur la source

Catégorie :Jeux Classé sous : sudoku, jeux, résolution, solver, classe Niveau : Initié Date de création : 29/05/2006 Vu / téléchargé: 8 910 / 2 232
Auteur : kingcobra Site perso
Ecrire un message privé
Note :
9,75 / 10 - par 4 personnes
9,75 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
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

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Commentaires et avis

signaler à un administrateur
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+

signaler à un administrateur
Commentaire de Buddies le 30/05/2006 16:26:01

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

signaler à un administrateur
Commentaire de johann1 le 30/05/2006 17:33:14

Evidemment! C'est vraiment le TOP !

Bravo !

signaler à un administrateur
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

signaler à un administrateur
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.

signaler à un administrateur
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.

signaler à un administrateur
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.

signaler à un administrateur
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

signaler à un administrateur
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.

signaler à un administrateur
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!

@+!

signaler à un administrateur
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

Octobre 2008
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Appels d'offres

Téléchargements

Logiciels à télécharger sur le même thème :


Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, 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
Temps d'éxécution de la page : 0,281 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.