+- N-PN White-Hat Project (https://n-pn.fr/forum)
+-- Forum : Questions (https://n-pn.fr/forum/forumdisplay.php?fid=11)
+--- Forum : Question diverses (https://n-pn.fr/forum/forumdisplay.php?fid=30)
+--- Sujet : [Algorithmie] Pentominos (/showthread.php?tid=2969)
[Algorithmie] Pentominos - InstinctHack - 04-05-2013
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
![[Image: Pentonimos.png]](http://upload.wikimedia.org/wikipedia/commons/f/f8/Pentonimos.png)
![[Image: 424px-Pentomino_sol.svg.png]](http://upload.wikimedia.org/wikipedia/commons/thumb/2/29/Pentomino_sol.svg/424px-Pentomino_sol.svg.png)
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
RE: [Algorithmie] Pentominos ( for ThibauT ) - Sh4dows - 04-05-2013
Tu peux déjà faire 4 rotations de chaque pièces, puis sur chacune d'entre elles tu appliques une symétrie !
RE: [Algorithmie] Pentominos - ThibauT - 04-05-2013
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)
RE: [Algorithmie] Pentominos - Polo - 05-05-2013
Avoue, t'as pas cherché beaucoup ... ^^
Premier résultat google : :>
http://pageperso.lif.univ-mrs.fr/~alain.colmerauer/ArchivesPublications/Giletta/jfplc2000.pdf
https://www.lri.fr/~filliatr/pentaminos.fr.html
http://bruno-orsier.developpez.com/tutoriels/TDD/pentaminos
J'ai zyeuté en diagonale, ces liens m'ont l'air intéressants et pourraient t'aider à résoudre ton pb je pense ...
RE: [Algorithmie] Pentominos - InstinctHack - 05-05-2013
@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 )
RE: [Algorithmie] Pentominos - gruik - 05-05-2013
(05-05-2013, 14h11)InstinctHack a écrit : pas googler comme des gogols :p
nionionionionionionion
pas d'accord !