Moi j'ai quelque chose qui peut vous plaire, j'ai fait un résolveur de sudoku en PHP, je l'ai pas chronométré mais le gros avantage qu'il a c'est qu'il peut faire des sudoku qui sont de formes différentes (toujours un carré bien sur) mais il peut faire les 4x4, 6x6 (horizontal et vertical), 8x8 (horizontal et vertical), 9x9, 10x10 (horizontal et vertical), 12x12 (horizontal et vertical), 15x15 (horizontal et vertical), 16x16, 20x20 (horizontal et vertical), 25x25.
Bon, je vous laisse admirer mon travail (la source est à télécharger dans la section téléchargement, avec quelques commentaires).
Salut coucou, je viens de tester ta source mais sans succères, j'ai des grilles devant moi, je les retapes conformément et ca me met erreur(1.0) valeur : , un truc du genre, j'ai mis, pis envoyer puis resoudre mais ca va pas, comment se fait t'il? j'utilise firefox
Vengeurmasker a dit :
« 361004000
000300006
070000009
002010050
009000600
050020800
600000010
800007000
000900564 »
J'ai tenté de le résoudre en utilisant le logiciel de www.sudoku.com, mais rien à faire, il ne semble pas être possible de le résoudre ! Son auteur pourrait-il nous dire qu'elle est la solution s'il y en a une ?
bien... et quelles sont les versions d'apache et de php avec wamp 1.1 ? stp envoi moi le php.ini d'origine du 1.1 et du 1.6 par mail à coucou747@hotmail.com car comme tout problème de session, il emmerde tout le monde, et pas que moi, donc, faut essayer de le résoudre...
Non mais non, je n'ai pas voté 1 :p
D'ailleur j'ai rien voté encore ;)
J'ai essayé de regarder le php.ini (enfin non j'ai regardé et tout modifié comme dans ton message, juste "session.entropy_length = 0" qui etait en commentaire) et ca ne marche toujours pas ....
Je viens aussi de faire un test :
Sur une autre machine, j'avais wamp 1.1 d'installé, je met le fichier sudoku.php pour tester, et là OOO miracle !!! ca marche.
Je me dis, je vais faire une update: je passe donc en wamp 1.6.1
Je retest ......... et là OOOOO plus de miracle, ca ne marche plus ....
Donc le wamp 1.6.1 a l'air d'etre buggé (ne marche pas sur 2 machines...) je vais essayé de retrouvé mon install en 1.1 :)
nan, franchement, savoir qui c'est, personellement, ça ne m'interesse pas, mais savoir pourquoi il l'a fait, ça ça m'interesse... Donc, si malam pouvait permetre à la personne de cacher son identitée... (enfin, si sa lachetée le pousse à répondre caché...)
Je t'en prie :-)
Le "responsable" a reçu un petit MP de ma part pour lui expliquer pourquoi j'avbais supprimé sa note. Tout ce que je veux c'est, particulièrement lors de mauvaises notations, qu'on les justifie à l'auteur du source noté. C'est la moindre des choses.
ça ne vient surement pas de ton serveur web, mais ça peut vennir de php : ton fichier de configuration peut être mauvais en ce qui concerne les sessions...
Non non c'est bien un probleme du cote serveur (celui de mon pc bien sur :p )
J'avais fais plusieur test et seul les variables de session etaient inutilisable pour une raison inconnu mais etait bien dû au serveur car a chaque clique (sur le meme site) me fesait changer d'id de session alors qu'avec les meme pages sur un autre serveur (genre ceux de free) ca marche tres bien et les id de sessions ne change jamais (pour une navigation bien sur)
Et ces 2 test avec les meme client (c'est a dire firefox et IE), et ils ont ete realisé a partir de la meme machine (mon portable)
Sinon personne ne pourrait me donner le nom d'un bon serveur web (php / mysql) qui tourne sous win xp ????
euh... si c'est une question de session, c'est souvent le client et non le serveur qui est à revoir... parfois, avec IE, j'ai des amis qui n'accèptaient pas mes cookis de sessions car : mon site a une ip personelle, et non un nom de domaine... Et aparement, c'est un critère sensible...
J'ai pas eu le temps de bien regarder mais je crois que tu utilise les variables de sessions pour gerer la table non ?
L'autre fois j'avais eu un probleme avec les sessions comme quoi a chaque clique je changeais de session_id... donc impossible d'utiliser les sessions car tout etait vidé a chaque fois ...
Ca doit surement etre ca ...
Bon je vais devoir changer de serveur, quelqu'un en a un bien sous la main ??? :)
salut
wamp... c'est un grouppement de logiciels... dit moi quels sont ces versions d'apache et de php, et dis moi quel est l'allure de la grille de sudoku...
Je test une grille sur ton serveur et pas de probleme, ma grille est bien complété comme il faut (enfin je crois ^^ )
Puis après je test sur mon serveur (sur ma machine) et j'obtiens ca :
"ERREUR !(0, 1) colone 1 valeur : "
Si tu veux voir la grille que j'ai testé c'est la partie : 83 postée le : 03-02-2006 01:34:37 sur ton site
algo, bah il y a une possibilité plus couteuse en mémoire (pour la résolution par déduction + supposition, c'est pas super super à cause des fonctions récursives...) : on stoque les valeurs possibles plutôt que les valeurs impossibles, on peut par cette méthode, résoudre bien plus de sudokus par déduction... et surement même en moins de temps...
je ferais surement quelques modifs pour l'algorythme, j'ai pensé à une autre solution : une matrice plus flexible : 9*9*9 cases, pour les valeurs interdites... mais ça ne changerait que la méthode par déduction.
sinon, pour l'interface, faut effectivement que je la change...
Hi ...
alors ...franchement bravo !!!
je l'est installé sur ma machine (url ne marche pas...) j'en ai pris 2 au hasard (pas des hi-level) ...
tps de réponse très acceptable !!! résolution ... nickel !!
sinon coté utilisateur ... juste .. bloqué les input dans ta class avec un maxlenght=1 because ... j'ai tapé trop vite (lol)
et un peu de couleur serait le bienvenue (ça c'est mon coté artistique lol)
Pour la note ... 8/10 ...
Si tu fais des modifs ... je les attends avec plaisir.
"FHX, vitesse... ça dépends d'ou est ton serveur SQL et d'ou est ton serveur php..." En règle général, un serveur SQL est plus rapide qu'un serveur où tourne PHP.
Voila pourquoi on privilégie quasiement tout le temps les requètes SQL à un traitement en PHP :)
Après c'est comme tu veux bien sur !
1 4 x 2 5 x 3 6 x
x 2 x x 3 x x 4 x
x x 3 x x 4 x x 5
4 7 x 5 8 x 6 9 x
x 5 x x 6 x x 7 x
x x 6 x x 7 x x 8
7 1 x 8 2 x 9 3 x
x 8 x x 9 x x 1 x
x x 9 x x 1 x x 2
Ton algorithme ne résoud pas tout
essaye :
361004000
000300006
070000009
002010050
009000600
050020800
600000010
800007000
000900564
les zeros représentent les cases vides
J'optiens une erreur de délais d'éxecution alors que j'ai bien cliqué sur le bouton envoyé.
J'ai fait un code symilaire en C. Je pense qu'il est obligatoire d'avoir une fonction hasard pour les plus durs mais je pense qu'en php la charge du serveur peut devenir énorme.
"(je ne parle pas de l'algo que tu implémentes, mais du code en lui même: rien de particulièrement difficile)."=> bah voila pourquoi... tu vois beaucoups de fonctions récursives aussi compliqués en php ? c'est justement l'algorithme qui est interessant ici... la source en elle même n'est qu'un chargement de données à partir d'sql pour afficher une grille...
"je préfère résoudre les sudoku moi même ;)"=> ce n'est pas en rapport avec ma source, même si c'est tout à ton honneur... donc, je ne vois pas en quoi ça pourrait intervennir dans la note...
Salut coucou,
Je note pas, mais je serais tenté par un 5 pour deux raisons:
1/ je ne vois pas en quoi ta source est "Expert"! Tout au plus initié (je ne parle pas de l'algo que tu implémentes, mais du code en lui même: rien de particulièrement difficile).
2/ je préfère résoudre les sudoku moi même ;)
galadriann, tu n'as rien sayuvegardé : pour ajouter des nombres il faut faire valider... la, tu as essayé de résoudre une grille vierge, normal qu'il ai mis plus de 30 secondes...
L'apperçu en ligne est hébergé par un pentium 1 qui a :
96 mo de ram
130 mhtz de processeur
apache2 + php4
alors si vous trouvez ça lent, testez sur vos propres pc...
la partie 4 met elle plus de 30 secondes pour se résoudre... j'ai quelques optimisations à faire, mais je crois que je n'y peux pas grand chose...
aaaarg ... je lui ai colle un tres dur ... et ...Fatal error: Maximum execution time of 30 seconds exceeded in /var/www/maxime1/www/php_apercus/sudoku.php on line 159
je l'ai sauve (num 7). Par contre pas moyen de charger une partie sauvee ...
(mais j'ai pas regardé le code, et oui excusez moi, mais venant de coucou747... lol je doute qu'il y ait des remarques à faire )
9/10...
ca aurait été 10 si la navigation était meilleure... je ne comprends rien. Plusieurs fois ma grille s'efface et il faut tout recommencer. A quand le mode d'emploi? :)
sinon, les 3 tentatives ou par chance avec un des boutons j'ai vu ma grille se résoudre, SUPER!!!peut-etre 1.3 seconde??
bravo pour ce solver
stef2004
Bon, d'accord, j'ai pas pu résister...
monoceros avait l'air déçu que ça ne finisse pas la grille... malam m'avait fait confiance et j'avais mal détaillé le code, j'ai alors ajouté les suppositions, et à ma grande surprise, même en php, le code (une fois bien optimisé) n'est pas si lent que ça... la solution apparait quasiment instantanément... alors que j'ai quand même une belle boucle récursive... j'ai une boucle de 9^3 calculs, et de la récursivitée à l'intèrieur... mais ça marche...
apperçu au même endroit !
hem... ça ne les finit pas... ça fait toutes les déductions possibles... (comme je l'ai mieux expliqué dans les commentaires et sur mon blog...) mais ça ne les finit pas tous ! ça ne finit pas les difficiles et les démoniaques... mais ça aide à les finnir...
J'avais commencé -et abandonné par manque de temps, mais ptête un jour- à réflêchir (et à coder) un générateur de sudoku. Mais c'est sacrément complexe...
- Messages postés
-
12303
- Date d'inscription
- mardi 10 février 2004
- Statut
- Modérateur
- Dernière intervention
- 30 juillet 2012
39j'en ai un en C qui les fait en moins de 15 ms.... il gère aussi les sudokus diformes....
Bon, je vous laisse admirer mon travail (la source est à télécharger dans la section téléchargement, avec quelques commentaires).
Merci à toi mais ca a lair bien
ps : ta page est introuvable :(
928 351 476
574 286 139
482 619 357
139 875 642
756 423 891
693 542 718
845 167 923
217 938 564
trouve en - de 2 sec avec mon programme