[PROJET] Sudoku - Commentaires

je vous montre ce que j'ai trouvé ! je trouvez que c'est pas mal si vous aarrivez a en faire quelque chose ^^

http://www.phpcs.com/codes/PHP5-POO-JEUX-SUDOKU_37150.aspx
_________________

merci beaucoup chris_c pour cette magnifique signature ^^et Xelo pour le userbar de mon nutella d'amour

modo Inscrit le : 09 Juin 2006 Messages : 1869

Intéressant je jette un coup d'oeil, mais ca m'a l'air compliqué Razz

_________________

http://infoprographiesimple.free.fr/ <--découvrez pleins de tuto,cours sur l'informatique, la programatio et le graphisme très prochainement.
Le forum d'InfoProGraphie Simple ouvre ses portes:
http://infoprographiesimple.free.fr/forums/

OK moi aussi ça l'a paru compliqué mais moi meme trois ligne de programmation sa me parait compliqué donc je propose Very Happy

_________________

merci beaucoup chris_c pour cette magnifique signature ^^et Xelo pour le userbar de mon nutella d'amour

modo Inscrit le : 09 Juin 2006 Messages : 1869

J'arrive toujours pas à cerner comment il fait pour cacher les cases, j'ai l'impression que c'est au hasard scratch

_________________

http://infoprographiesimple.free.fr/ <--découvrez pleins de tuto,cours sur l'informatique, la programatio et le graphisme très prochainement.
Le forum d'InfoProGraphie Simple ouvre ses portes:
http://infoprographiesimple.free.fr/forums/

mmmh hasard pas possible car si une case mauvaise était caché on pourrait plus continuer parfois ... je vais essayer de chercher mais je suis pas tres doué pour sa ! fin qui sait ^^
_________________

merci beaucoup chris_c pour cette magnifique signature ^^et Xelo pour le userbar de mon nutella d'amour

modo Inscrit le : 09 Juin 2006 Messages : 1869

C'est ça le truc, j'arrive pas à cerner l'algorithme pour cacher les cases, quelle est la logique ? Je continue aussi les recherches de mon coté Wink

Faut pas que ce projet tombe à l'oubliettte Razz

_________________

http://infoprographiesimple.free.fr/ <--découvrez pleins de tuto,cours sur l'informatique, la programatio et le graphisme très prochainement.
Le forum d'InfoProGraphie Simple ouvre ses portes:
http://infoprographiesimple.free.fr/forums/

je continue à chercher et d'ailleur j'ai trouvé quelque chose d'interessant (enfin j'espère) ça peut faire avancer meme si sa donne pas la solution...

Les cases qui sont cachées sont reparties de façon symétrique centrale (une symétrie qui se définit comme un point en plein milieu, enfin je ne sais pas comment dire mais je vais montrer un exemple). Cela s’applique à tous les niveaux de difficultés.

tu vois les cases de meme couleur sont symétriques pas le point au centre.

Modification --> je pensais que cela était pour tous les sudoku hors j’ai fais une recherche et voilà ce que j’ai trouvé : sur google (en tapant « sudoku »), sur la première page, 10 liens me sont proposés et sur ces 10 liens, 8 amènent à un site de jeux en ligne et j’ai testé : 7 sites / 8 utilisent cette symétrie … Sur la deuxième page, en suivant le meme principe (et en excluant le site où le truc était apparemment raté :avec des 0), je trouve une résultat de 4/6.
Donc ce n’est pas une généralité parfaite apparemment, il y a une majorité importante (je trouve).

En cherchant plus, je me suis rendu compte que en fait si c’était symétrique c’était qu’il n’y avait qu’un seule solution possible (je pense que c’est le mieux pour notre cas donc c’est bon)

J’ai cherché le nombre de case caché pour un niveau facile et je me suis rendue compte que cela variait beaucoup (pour ne pas dire tout le temps) mais de toute façon il n’y a aucun doute que plus on en cache plus c’est difficile donc ça dependra du niveau de difficulté qu’on recherché je pense à un facile moyen donc voici les résultats (toujours sur la première page de google) : 45, 43, 47, 49, 51, 45, 51. Moyenne : environ 47. Je pense que ça peut être bien à savoir même si on ne sait pas comment faire.
_________________

merci beaucoup chris_c pour cette magnifique signature ^^et Xelo pour le userbar de mon nutella d'amour

Voila alors j'ai continué a chercher ! voilà ce que j'ai trouvé j'espère que c'est un bon site je trouve mais c'est peut être tres compliqué.

voilà ce que j'ai trouvé !

Algorithme de création de grille:
A l'initialisation on créé les cases, les lignes, les colonnes et les boîtes, et on asssocie à chaque case la ligne, la colonne et la boîte à laquelle elle appartient et réciproquement.
Aussi au départ lorsque la grille est vide, la liste L de chaque case est égale à V.
Tant que toute les case ne sont pas à l'état "attribuer définitivement":
On choisit la case, C, dont le nombre de symboles possibles est le plus faible et dont l'état est incertain et on lui attribue définitivement un symbole au hasard, S, choisi parmi la liste L.
En conséquence, on prévient les autres cases, i.e. la ligne, la colonne, et la boîte de cette case vont retirer le symbole S de la liste L de chacune de leurs cases à l'état incertain:
Si les contraintes d'unicité ne sont pas vérifiés, i.e. si une liste, L, de ces cases ne comporte plus de symbole, i.e. L est vide, cele signifie que la grille ne possède pas de solution:
On désattribue S à C et on rétabli la précédente liste L de chacune des cases à l'état incertain de la ligne , colonne et boîte concernée.
Si S était le dernier symbole possible de L, on revient à la case précédente.
Sinon, on réattribue définitivement à C un autre symbole S parmi L.
Sinon on rechoisit une case, C, dont le nombre de symboles possibles est le plus faible et dont l'état est incertain et on lui attribue définitivement un symbole au hasard, S, choisi parmi la liste L.
etc...
Fin tant que
Une fois la gille remplie, on définit un nombre, P, de cases, déterminé par la difficulté du Sudoku choisi.
Tant qu'il n'y a pas P cases à l'état incertain
on choisit une case, C, au hasard, et on désattribue son symbole S.

à la suite ya un truc source
voici le site :
http://www.phpcs.com/codes/PHP5-POO-JEUX-SUDOKU_37150.aspx
_________________

merci beaucoup chris_c pour cette magnifique signature ^^et Xelo pour le userbar de mon nutella d'amour

modo Inscrit le : 09 Juin 2006 Messages : 1869

ah mince lol j'ai tellement cherché quapres je sais plus ou jai été !

le probleme c'est que jai essayé de gener une grille en sachant que c symetrique et en utilisant ces parametre mais sa ne marche pas ils nous manquent encore pas mal delements !:s
_________________

merci beaucoup chris_c pour cette magnifique signature ^^et Xelo pour le userbar de mon nutella d'amour

modo Inscrit le : 09 Juin 2006 Messages : 1869

Ouais moi aussi mais enfait faudrait ptetre faire un raisonnement dan lesens :

peut être qu'en fait si on arrive à faire un programme de resolution on peut savoir quelles cases enlever !
lordi enleve un case (puis sa symétrique), puis plusieurs et tant que sa arrive a resoudre c'est bon ! mais c'est sur que c'est bizzare et je ne pense pas que ce soit possible grr sa menerve :s
_________________

merci beaucoup chris_c pour cette magnifique signature ^^et Xelo pour le userbar de mon nutella d'amour

modo Inscrit le : 09 Juin 2006 Messages : 1869

Ok bon bah pas de souci en tout cas prend ton temps et merci de batailler c'est cool Very Happy

_________________

merci beaucoup chris_c pour cette magnifique signature ^^et Xelo pour le userbar de mon nutella d'amour

super acro Age : 38 Inscrit le : 18 Nov 2007 Messages : 5092

tuto: concevoir un sudoku en Flash

http://www.journaldunet.com/developpeur/tutoriel/fla/070115-flash-sudoku/0.shtml
_________________

merci Louzanes
Qui a vu Invité ?