une ptite aide :s - Page 2

Ah ben oui (bon, mais laissez moi avec les stats ! même à l'IUT j'avais un niveau de 4ème, je fais un blocage psychologique !)

lol

J'avoue que moi et les stats ct pas mon fort non plus, enfin si quand on faisait les exos j'y arrivais, mais 2 semaines apres, napu savépu faire

Yoshi Bleu (./31) :
Ah ben oui (bon, mais laissez moi avec les stats ! même à l'IUT j'avais un niveau de 4ème, je fais un blocage psychologique !)

c'est pas des stats c'est de la combinatoire

spareil

#yoshi# avec Bleu !

pas tellement, là t'as pas besoin de nombres réels ou de limites ou je ne sais quelle abomination, t'as juste besoin de savoir compter ^^

Oui mais il y a une question de sémantique liée au domaine que je me refuse d'assimilier

Pffffff!
#yoshi# avec diabolique.

La combinatoire, ca rox!

Pollux (./23) :
moi ce que je propose c'est vraiment tout simple : j'ai pas envie d'écrire le code parce que ma religion me l'interdit, mais conceptuellement on prend l'arbre des grilles partielles remplies dans un certain ordre (avec feuille = grille entièrement remplie), et on fait un parcours en profondeur en zappant les sous-arbres où on détecte une collision, jusqu'à atteindre une feuille

Pourquoi il est bien ton algo ? Je n'arrive pas à voir pourquoi il est plus rapide qu'une force brute ?
Est-ce que tu peux juste détailler un peu l'algo ?

Pke a chaque fois que tu avances dans la creation de ta grille, elle est partiellement realisable.

Pollux (./23) :
et on fait un parcours en profondeur en zappant les sous-arbres où on détecte une collision, jusqu'à atteindre une feuille

Mais on le construit quand cet arbre ?
Je ne visualise pas vraiment comment se déroulerait une génération de grille avec cet algo

chaque noeud de l'arbre peut etre, par exemple, la position d'un chiffre dnas une case.
mais tu peux faire un peu ce que tu veux je pense


et puis, vu que toutes les solutions ne sont pas bonnes (on peut donc parler de choix), tu as naturellement (sans forcement parler de structure) un arbre des possiblites intrinseque.

Sasume (./41) :
Mais on le construit quand cet arbre ?

On ne le construit pas explicitement, on stocke juste le noeud courant en mémoire ^^ (et vraisemblablement on parcourera seulement une toute petite partie de cet arbre avant de tomber sur une grille valide)

Je ne vois pas la différence entre ta méthode et la méthode consistant à ajouter une case au fur et à mesure, et revenir en arrière si ça coince.

oui, parce qu'il y en a pas

Sasume: mais ce que tu dis, c'est pas la brute force, c'est simplement du back tracking sur un arbre...

../45 OK
En fait, je croyais que c'était ce qui avait été proposé au début et qualifié de "brute force", mais en relisant je m'aperçois que ce n'était pas du tout ça...
Désolé d'avoir fait chier pour ça...

./46 En effet...