jean val jean val jean val jean (le blog de d3ltr33)
Retour au blog <<
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAaaaaaaaAAAAAAAAAAAAAAAAAAaa

Rechercher

Archives

Juillet 2007

avis aux programmeurs: le sudoku.

Mercredi 25 juillet 2007 à 17 h 24
si parmi vous certains programmeurs on déjà réfléchi a la maniere de résoudre un sudoku, pourriez vous expliquer en francais quelle est votre méthode de résolution ?
meme chose si vous avez trouvé la méthode pour GENERER une grille.

ma méthode de résolution:
passage dans tout le tableau case par case en éliminant les chiffres impossible dans une case. si une case n'a plus qu'un chiffre possible, le mettre dans la grille définitive.
faire plusieurs passages si nécéssaire. si cas indéterminé, laisser l'utilisateur choisir un chiffre parmi les possibles, et continuer jusqu'a la résolution de la grille ou jusqu'a l'impasse (ce qui signifierait que le choix n'était pas le bon, auquel cas revenir a l'étape du choix et en faire un autre).

sinon, pour la génération d'une grille, j'ai trouvé une méthode, mais je ne sais pas si c est la seule et unique méthode qui donne toutes les grilles possibles. je donnerais ma méthode si j'ai des réponses de gens qui ont cherché.

en bonus, je vous laisse découvrir ca:
picross mon dernier homebrew.

le but du jeu est de dessinner le bon motif dans la grille.
pour vous aider a trouver ce motif, il faut regarder a gauche les chiffres:
par exemple, si vous avez 4, 2, 3 devant une ligne, ca signifie que sur cette ligne il y aura trois bloc bleu: un premier bloc de 4 cases consécutives, un 2eme bloc de 2 cases qui se touchent et un dernier bloc de 3 cases qui se touchent.
pour vous aider, j'ai rempli la premier ligne de la premiere grille.
si quelqu'un connait ce jeu et peut l'expliquer mieux, merci de l'écrire. ce jeu existe sur nintendo DS ("picross" donc)

hello world

Vendredi 20 juillet 2007 à 14 h 08
1,2.
1,1,1, 1 , 1
1,2

c est bon ?
1,2
c est bon là?

ok.

Bon, je me présente, "deltree", 32 ans.
Je lis nofrag depuis pas mal d'années et je vois que ca commence à se professionnaliser autour des métiers du jeu. Les récents articles des uns sur le graphismes, et des autres sur la prog sont assez intéressants.
je suis programmeur de formation, bien que je n'exerce pas exactement dans cette branche à titre professionnel en ce moment.

je programme surtout avec les langages qui s'appliquent au web depuis quelques temps: java, javascript, PHP, actionscript, etc...
je viendrais probablement vous faire part de mes idées, avis et expérience.

voila pour l'instant.
44 commentaires, dernier de juke.