Forum

Catégorie : Programmes
Forum : Les programmes des internautes
Vues : 7117
Réponses : 41
Type : discussion
Etat : réponses autorisées

Sudoku - Page 2 / 3

Deeph le 23/03/2007 à 21:22
Citation
Avec des matrices c'est plus simple et surtout ça alégerai ton programme (même si tu perds un peu de place avec les matrices, puis ça t'éviterai d'utiliser toutes ces variables).


(J'ai édité le message)
Sangohan38 le 23/03/2007 à 23:26
Une matrice prend bien plus de place qu'une liste.
En plus, l'utilisée est plus long qu'uiliser une liste.

Sangohan38
Deeph le 23/03/2007 à 23:29
Citation
En plus, l'utilisée est plus long qu'uiliser une liste.


C'est faux, c'est pas plus long (et c'est bien plus simple d'utilisation, surtout si tu cherche à faire un générateur de grille).
Sangohan38 le 24/03/2007 à 10:55
Et bien, pour utiliser une case de la matrix, il faut faire par exemple:

Code
1->[A](3,3


Alors que pour une liste dont ont sait exactement la coresspondance des lignes on a:

Code
1->L1(21


Ce qui fait un octet de gagner par instruction utilisant les listes donc, cela allège le programme.

Sangohan38
Deeph le 24/03/2007 à 18:24
Comme ça oui, tu vas gagner un peu de place, mais à long terme non.
Sangohan38 le 24/03/2007 à 18:25
Si on en gagne à court terme, alors à long terme aussi ont en gagne.

Sangohan38
Deeph le 24/03/2007 à 18:34
Mais non, les matrices qui répresentent mieu une grille de sudoku qu'une liste. Si tu fait des fonctions avancées, genre afficher la matrice par une boucle avec une variable pour les colones et une autre pour les lignes, tu iras plus vite qu'avec une liste. Mais bon, fait ton sudoku comme tu veux, c'est juste un conseil...
Sangohan38 le 24/03/2007 à 18:36
Une liste avec une seule boucle.
C'est plus simple à faire et comme je l'ai déja dit, ça prend moins de place.

Sangohan38
mad67 le 02/04/2007 à 17:52
sango le lien stp!!
Sangohan38 le 02/04/2007 à 18:01
Mon jeux ne marche plus.
Je vais donc le recréer.
Ainsi, pas de lien avant 2 semaines.

Sangohan38
mad67 le 03/04/2007 à 08:08
bon courage!!
Jcotnys le 08/04/2007 à 18:15
reslt dsl pour l'absence minied.gif
sango, ton prog en première page marche ou pa ??? ahh.gif ahh.gif
FulliZing le 08/04/2007 à 18:48
je crois qu'il a dit non, son prog ne fonctionne plus

++
Sangohan38 le 08/04/2007 à 19:46
Il semble ne pas fonctionner, mais je l'ai recopier donc théoriquement, il marche.

Sangohan38
vibra le 16/04/2007 à 16:52
Désolé mais, à première vue, je crois que Deeph à raison. D'une part une matrice 9*9 coûte 737 octet, alors qu'une liste de81 termes prend...737 octet !! Ca prend la même place ! Or une matrice est un outil mathématique plus maniable, et plus appropriée à un sudoku. De plus seulement 2 matrices suffisent.
Mais j'avoue que je n'ai pas vraiement étudié le sujet, et les matrices posenent finalement des problèmes d'utilisation. Je suis en vacances, je vais essaye de me pencher sur le sujet.
Sangohan38 le 17/04/2007 à 13:02
Comme je l'ai dit plus haut, utiliser une matrcez prend plus d'octets qu'une liste.
Ensuite, même si elle est plus adaptée qu'une liste, pour l'utiliser, il faut deux boucles avec au moins 2 variables alors qu pour une liste, une seule boucle suffit.
C'est vrai que j'utilise 3 listes mais même avec des matrice dans mon cas, on aurait aussi trois matrice.

Sangohan38
vibra le 17/04/2007 à 13:18
J'arrive pas à comprendre pourquoi tu dit qu'une matrice utilise plus d'espace q'une liste. J'ai obtenu 737 octets pour les deux !! crazy.gif
Sangohan38 le 17/04/2007 à 13:21
Sur mon ancienne calcu, je peut t'assurer que j'arrivait à des matrices à 900 octets alors qu'une liste en prennait 700.
Mais le test que je vien de faire à mis 740 pour les deux...

Sangohan38
vibra le 17/04/2007 à 13:23
Tu avais dû te tromper dans les dimentions de le liste.
vibra le 17/04/2007 à 13:23
Heuu, de la matrice pardon.