RÉSOLUTION DE SUDOKU MÉTHODE PAR DÉDUCTION

Commentaire de coucou747 le 28/12/2005 22:40:11 administrateur CS

http://coucou747.hopto.org/php_apercus/sodoku.php

Commentaire de coucou747 le 29/12/2005 13:03:02 administrateur CS

de rien :)
alors, t'en penses quoi ?

Commentaire de malalam le 29/12/2005 14:18:57 administrateur CS

Sinon le code est joli :-)

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...

Commentaire de malalam le 29/12/2005 15:16:00 administrateur CS

Bah écoute, ça m'a l'air sympa!
Je n'ai pas de sudoku sous la main pour tester (tu devrais en entrer quelques uns pour exemple tien).

mais je te fais confiance sur le fait que ça marche.
Je mets 8

Commentaire de coucou747 le 29/12/2005 16:40:28 administrateur CS

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 !

Commentaire de stef2004 le 29/12/2005 21:18:40

(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

Commentaire de galadriann le 30/12/2005 10:24:20

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 ...

Sinon tres chouette ... 9/10

Commentaire de malik7934 le 30/12/2005 11:58:30

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 ;)

Voili voilà, et bonne année!

Commentaire de FhX le 02/01/2006 01:42:58

Je trouve ca trop dur pour moi :p

Par contre, au lieu de faire un preg_replace() pour convertir un timestamp unix en heure lisible, tu aurais pu le faire directement via SQL !

return preg_replace(
'/^([0-9]{4}).?([0-9]{2}).?([0-9]{2})\s?([0-9]{2}).?([0-9]{2}).?([0-9]{2})$/',
'\\3-\\2-\\1 \\4:\\5:\\6',
$str);

==>
SELECT DATE_FORMAT(date, '%d-%m-%Y %H:%i:%s') as date FROM ...

Et c'est plus rapide et ca évite une fonction qui ne sert plus à rien désormais :)

Voila c'est tout pour l'instant :)

Commentaire de gyome314 le 02/01/2006 11:06:06

Encore quelques bugs dans l'algo... certaines tables sont résolus avec des zéros :S

Bon courage, A+
Gyome

Commentaire de Superjun le 02/01/2006 15:35:11

Hello, il y a une petite erreur : Un sudoku n'accepte que les chiffre de 1 à 9, et pas les zéros...

Or il m'a mis deux 0 dans la réponse

Réponse:

1 4 0 2 5 8 3 6 7
5 2 7 1 3 6 8 4 9
8 6 3 9 7 4 1 2 5
4 7 1 5 8 2 6 9 3
2 5 8 3 6 9 4 7 1
9 3 6 4 1 7 2 5 8
7 1 4 8 2 5 9 3 6
6 8 2 7 9 3 5 1 4
3 0 9 6 4 1 7 8 2

Pour la question suivante (x = case vide)

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

Sinon, châpô

Commentaire de chapata le 03/01/2006 10:00:05

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.

ChaPaT'

Commentaire de algori le 13/01/2006 17:41:48

Niveau code, rien à dire.
Pour l'algo, peut pas t'aider, je me suis jamais penché sur la résolution de sudoku.
@++

Commentaire de Silverd le 02/02/2006 23:34:24

Petit probleme ....

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

Sinon ca m'a l'air pas mal tout ca ^^

Commentaire de Silverd le 03/02/2006 10:18:23

Je viens de réessayer et finalement ca ne marche toujours pas...
Meme avec une mise a jour de mon serveur...

J'utilise wamp server 1.6.1

Est ce que quelqu'un a reussit a installer ce code php sur wamp ??

Sinon qu'est ce que vous utilisez comme serveur appache et mysql???

Commentaire de Silverd le 06/02/2006 19:25:03

Bon pour wamp c'est la derniere version (1.6.1) avec dessus :

Version de Apache:
Apache/2.0.55 (Win32)

Version de PHP:
5.1.2

Extensions chargées:
bcmath, calendar, com_dotnet, ctype, date, ftp, iconv, odbc, pcre, Reflection, session, libxml, standard, tokenizer, zlib, SimpleXML, dom, SPL, wddx, xml, xmlreader, xmlwriter, apache2handler, mbstring, mysql, mysqli, PDO, pdo_sqlite, SQLite

Version de MySQL:
5.0.18-nt



sinon je met des screen shot pour ce que j'obtiens sur la grille de sudoku :
http://silverdfr.free.fr/image1.jpeg
http://silverdfr.free.fr/image2.jpeg

voila :)

Commentaire de Silverd le 06/02/2006 20:24:28

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 ??? :)

Commentaire de Silverd le 07/02/2006 22:30:49

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 ????

Commentaire de coucou747 le 08/02/2006 13:33:37 administrateur CS

Silverd, c'est pas une raison pour mettre 1...

ç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...

maxime@devmax:~$ cat /etc/php5/apache2/php.ini | grep -i SESSION
[Session]
session.save_handler = files
[...]
session.use_cookies = 1
session.auto_start = 0
session.cookie_lifetime = 0
session.cookie_path = /
session.cookie_domain =
session.serialize_handler = php
session.gc_divisor     = 100
session.gc_maxlifetime = 1440
session.referer_check =
session.entropy_length = 0
session.cache_limiter = nocache
session.cache_expire = 180
session.use_trans_sid = 0
session.hash_function = 0
session.hash_bits_per_character = 4

Commentaire de coucou747 le 08/02/2006 14:05:33 administrateur CS

Ah...
malalam=> merci d'avoir prévenu et supprimé.
Silverd=> toutes mes excuses...

Commentaire de Anthomicro le 08/02/2006 17:17:20

On pourrait savoir de qui il s'agit ? Allez Malalam balance ^^

Commentaire de Silverd le 08/02/2006 19:13:17

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 :)

Commentaire de Silverd le 10/02/2006 08:08:16

Finalement je viens de faire un test.

Les variables de sessions remarches ....

Hum ...

Je retest ton sudoku.php et -> raté ..... meme bug ....

Je comprends toujours pas .... snif

Ca pourrait pas venir de appache2 ??
Ca ca marche tres bien sur 1.1 qui est avec appache mais pas avec 1.6.1 avec appache2 ...

Commentaire de Peanut84 le 22/02/2006 21:47:10

Euh oubliez mon commentaire... désolé du dérangement :P

Parfois les yeux déplacent les chiffres... :P

Commentaire de guismo1er le 23/05/2006 18:21:01

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

Merci à toi mais ca a lair bien

ps : ta page est introuvable :(