[Algorithmie] Pentominos
|
04-05-2013, 12h54
(Modification du message : 04-05-2013, 12h57 par InstinctHack.)
Message : #1
|
|
InstinctHack
Posting Freak Messages : 1,366 Sujets : 184 Points: 299 Inscription : Dec 2011 |
[Algorithmie] Pentominos
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 Citation :un jour en cours de java j'ai attrapé les seins d'une fille mais elle m'a frappé en disant "c'est privé !!" |
|
04-05-2013, 13h00
(Modification du message : 04-05-2013, 13h01 par Sh4dows.)
Message : #2
|
|
Sh4dows
Tweetos Messages : 293 Sujets : 5 Points: 49 Inscription : Dec 2012 |
RE: [Algorithmie] Pentominos ( for ThibauT )
Tu peux déjà faire 4 rotations de chaque pièces, puis sur chacune d'entre elles tu appliques une symétrie !
Faites ce que je dis et non ce que je fais !
|
|
04-05-2013, 23h30
(Modification du message : 04-05-2013, 23h31 par ThibauT.)
Message : #3
|
|
ThibauT
Keyboard not found, press F1 to resume. Messages : 348 Sujets : 6 Points: 69 Inscription : Jun 2012 |
RE: [Algorithmie] Pentominos
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) Martin Golding a écrit :"Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live." Gnomino a écrit :et quand je suis payé je fais ce qu'on me demande :B |
|
05-05-2013, 14h01
(Modification du message : 05-05-2013, 14h02 par Polo.)
Message : #4
|
|
Polo
Benêt en chef Messages : 110 Sujets : 4 Points: 25 Inscription : Mar 2013 |
RE: [Algorithmie] Pentominos
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 ... |
|
05-05-2013, 14h11
Message : #5
|
|
InstinctHack
Posting Freak Messages : 1,366 Sujets : 184 Points: 299 Inscription : Dec 2011 |
RE: [Algorithmie] Pentominos
@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 ) Citation :un jour en cours de java j'ai attrapé les seins d'une fille mais elle m'a frappé en disant "c'est privé !!" |
|
05-05-2013, 15h09
Message : #6
|
|
gruik
gouteur de savon Messages : 757 Sujets : 44 Points: 482 Inscription : Oct 2012 |
RE: [Algorithmie] Pentominos |
|
« Sujet précédent | Sujet suivant »
|
Sujets apparemment similaires… | |||||
Sujet | Auteur | Réponses | Affichages | Dernier message | |
[Algorithmie] Les chans IRC | InstinctHack | 5 | 348 |
22-07-2013, 16h15 Dernier message: InstinctHack |
|
[Algorithmie] Cron et Calendrier | InstinctHack | 4 | 264 |
05-06-2013, 20h33 Dernier message: b0fh |
|
[Algorithmie] Compression de donnée "binaire" dans un plan 2D | InstinctHack | 3 | 209 |
25-03-2013, 12h54 Dernier message: InstinctHack |
|
[Algorithmie] Gestion de l'espace dans un plan 2D | InstinctHack | 0 | 124 |
06-03-2013, 01h07 Dernier message: InstinctHack |
Utilisateur(s) parcourant ce sujet : 1 visiteur(s)