Sudoku - le programme !

par **Donuts** » 23 Déc 2007, 21:03

Je poste ici mais je n'ai pas la réponse enfait je l'ai trouvé sur un site de jeu c'est une énigme et je n'y suis pas arriver pas moi même :happy2: Bonne chance à vous !

par **Nightmare** » 23 Déc 2007, 21:12

Bonsoir,

je n'est pas la réponse

Comment fais-tu pour faire cette faute d'orthographe horrible?

par **Flodelarab** » 23 Déc 2007, 21:29

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

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

Trivial

par **Donuts** » 23 Déc 2007, 21:57

Arf désolé je n'y ai pas pris garde :briques:
Quand à la réponse de Flodelarab je te dis un grand merci et bravo moi j'ai essayé 40 min sans aucun succés

par **Anna68** » 25 Déc 2007, 17:13

A mon avis, je ne considère pas "Sudoku", comme énigme :hein: .Car ce n'est qu'un petit jeu de détente.

P.S. Désolée de ma franchise.

par **cesar** » 25 Déc 2007, 19:22

tu as des programmes sur internet qui calculent les resultats des grilles de sudoku....

par **_-Gaara-_** » 26 Déc 2007, 00:46

cesar a écrit:tu as des programmes sur internet qui calculent les resultats des grilles de sudoku....

Est ce que quelqu'un sait comment faire un tel programme ?

par **Flodelarab** » 26 Déc 2007, 01:37

Vous croyez quand même pas que j'allais tenter de le résoudre moi même ????
:lol:

Je l'ai soumis à un petit programme en C++ que j'avais fait.
En l'occurence, il cherche toutes les grilles possibles.
C'est l'avantage de l'informatique: tu n'es pas obligé de faire un truc intelligent; tu peux résoudre par force brutale.

par **_-Gaara-_** » 26 Déc 2007, 01:41

Flodelarab a écrit:Vous croyez quand même pas que j'allais tenter de le résoudre moi même ????

Je l'ai soumis à un petit programme en C++ que j'avais fait.
En l'occurence, il cherche toutes les grilles possibles.
C'est l'avantage de l'informatique: tu n'es pas obligé de faire un truc intelligent; tu peux résoudre par force brutale.

looooooooooool !!! dis peux tu m'expliquer comment tu as fait le programme STPPPPPPP :we: :we: :we: :we:

par **lapras** » 26 Déc 2007, 10:17

C'est pas compliqué apperement, si j'ai bien compris c'est une sorte de brute force qui teste toutes les combinaisons. c'est même pas de l'intelligence artificielle !

par **_-Gaara-_** » 26 Déc 2007, 10:47

lapras a écrit:c'est même pas de l'intelligence artificielle !

héhé des bons souvenirs

Mais en cherchant je suis tombé sur un truc qui s'appelle Algorithm X. Il me semble que c'est un truc différent MAIS je n'ai rien pigé :hein:

http://en.wikipedia.org/wiki/Knuth's_Algorithm_X

par **lapras** » 26 Déc 2007, 10:52

Oh tu sais y'a pas besoin d'un tel algo
je verrais bien un programme récursif a mort:)

par **_-Gaara-_** » 26 Déc 2007, 10:55

lol ^.^ oui c'est clair, vu que les ordis sont rapides, faut les faire travailler un peu quand même :we:

lol nuit blanche trop bien !! tu es sur msn ??

par **Flodelarab** » 26 Déc 2007, 11:00

lapras a écrit:je verrais bien un programme récursif a mort:)

La récursivité fait plaisir aux matheux mais ne fait pas plaisir aux ordinateurs.

par **_-Gaara-_** » 26 Déc 2007, 11:04

Flodelarab a écrit:La récursivité fait plaisir aux matheux mais ne fait pas plaisir aux ordinateurs.

:we: :we: :king2: C'est pour çà que les ordis sont nos "esclaves". (??) :pc:

par **lapras** » 26 Déc 2007, 11:19

Oué t'inquiete gaara on se voit ce soir :)
franchement la récursivité c'est ce que je préfere dans la prog :)
Tu sais que quand on monte au dessus de 60 000 de profondeur mon ordi plante ?lol

par **_-Gaara-_** » 26 Déc 2007, 11:23

lapras a écrit:Tu sais que quand on monte au dessus de 60 000 de profondeur mon ordi plante ?lol

lol je n'ai pas très bien compris ^^

en ce moment je suis en mode => :dingue2:

par **lapras** » 26 Déc 2007, 11:53

En gros , j'ai une fonction que je démarre a la profondeur 0.
Dans cette fonction j'appelle la fonction elle-même a la profondeur 0+1 = 1.
de même a la profondeur i j'appelle al fonction a la profondeur i+1
La profondeur peut par exemple qualifier le numéro de la case que j'explore. L'avantage, c'est que quand on a essayé toutes les possibilités pour une profondeur i+1, la fonction retourne à la profondeur i pour modifier la case précédente.
:happy2:

je vais essayer de réaliser mon "algo" en programme.
je montrerai ca sur le forum si ca marche :d

par **_-Gaara-_** » 26 Déc 2007, 11:59

HA ! je vois çà me rappelle quelque chose ^.^

Y-t-il un rapport avec le cassage de mots de passes ? :zen:

C'est bien du Brute-Force je m'en suis servis quand je faisais de la cryptographie c'est troooop BIEN !

j'adore déchiffrer les messages, et bah quand je n'y arrive pas : BRUTE FORCE :zen: et quand çà ne marche pas bah, Google est mon ami. ^.^

K.

par **_-Gaara-_** » 26 Déc 2007, 12:00

lapras a écrit:je vais essayer de réaliser mon "algo" en programme.
je montrerai ca sur le forum si ca marche :d

hihi d'accord çà serait cool j'apprendrais en même temps :we:

Sudoku - le programme !

Sudoku - le programme !

Qui est en ligne