[Algorithmie] Pentominos

[InstinctHack]

io,

je poste dans questions, mais c'est plus un nouveau projet pour moi, mais si des gens veulent proposer leurs trucs, c'est open. :p

Mais déjà c'est quoi ces petites bêtes ? RTFM \o/
http://fr.wikipedia.org/wiki/Pentamino
http://www.monunivers.com/pento/
http://villemin.gerard.free.fr/Puzzle/minoPent.htm





Et moi je voudrais faire un bf sur les combinaisons afin de trouver les solutions, avec la gestion dans l'espace, les rotations, et tout, ça vas surement très chiant, mais sympa :p

Et si j'y arrive j'essayerais de faire faire à l'algo des formes génériques ou complexes, avec un stock illimité de pièce.

Allez, creuser vous la crevelle sur ce problème

[Sh4dows]

Tu peux déjà faire 4 rotations de chaque pièces, puis sur chacune d'entre elles tu appliques une symétrie !

[ThibauT]

Je t'ai mis en pièce jointe le principe de solution de Don Knuth, ça peut être utile :] (C'est en anglais, mais je l'ai potassé vite fait, c'est très facilement compréhensible)


PS : le fichier est en format postscript.


  donknuth-khaled.zip (Taille : 296.34 Ko / Téléchargements : 2)

[Polo]

Avoue, t'as pas cherché beaucoup ... ^^

Premier résultat google : :>
http://pageperso.lif.univ-mrs.fr/~alain....lc2000.pdf
https://www.lri.fr/~filliatr/pentaminos.fr.html
http://bruno-orsier.developpez.com/tutor...pentaminos
J'ai zyeuté en diagonale, ces liens m'ont l'air intéressants et pourraient t'aider à résoudre ton pb je pense ...

[InstinctHack]

@Polo décidément tu me cherche en ce moment :')
J'ai pas chercher pour cette simple raison : je ne voulais pas etre influencer par les solutions déjà existantes (d'ailleurs j'ai pas regarder vos liens ThibauT et Polo pour ça)
Je veux déjà chercher par moi-meme, me casser la gueule, et remonter à cheval

(le thread c'était aussi pour que vous réfléchissiez, pas googler comme des gogols :p )

[gruik]

pas googler comme des gogols :p

nionionionionionionion
pas d'accord !