puzzle 3*20 avec des carrés.
Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

puzzle 3*20 avec des carrés.



  1. #1
    ansset
    Animateur Mathématiques

    puzzle 3*20 avec des carrés.


    ------

    bsr,
    puzzle connu mais j'en cherche une résolution non "bourrine".
    soit un puzzle constitué de 12 pièces representant les différentes manières d'associer 5 carrés.
    - les carrés doivent être connectés par au moins un coté ( pas un point )
    - toute rotation, inversion, symétrie revient au même élément que l'on utilise comme on veut.

    il y a donc 12 combinaisons possibles ( faciles à trouver, mais point de départ obligatoire )

    ensuite, le but est de constituer un puzzle de 3*20 contenant tous les éléments une seule fois chacun.
    il existe au final deux solutions.

    la difficulté est de trouver une méthode non bourrine pour y arriver.
    exemple d'indice :
    l'élément en croix n'a que 2 positions possibles dans la grille 3*20 ( on comprend pourquoi ).

    je cherche une méthodologie, si elle existe pour arriver le plus rapidement possible au résultat.

    -----
    Dernière modification par ansset ; 20/05/2013 à 22h04.

  2. #2
    ansset
    Animateur Mathématiques

    Re : puzzle 3*20 avec des carrés.

    on peut aussi prendre simplement le sujet comme un petit casse-tête chinois sans chercher trop de méthodologie.

  3. #3
    Tryss

    Re : puzzle 3*20 avec des carrés.

    Il s'agit d'un problème dit de "exact cover" :

    http://fr.wikipedia.org/wiki/Probl%C...verture_exacte

    Il existe un certains nombres d'algorithmes, mais c'est à peu près toujours basé sur du backtracking

  4. #4
    ansset
    Animateur Mathématiques

    Re : puzzle 3*20 avec des carrés.

    merci tryss,
    je découvre que le mien a pour nom Pentomino.
    et la solution est sur wiki.
    dommage pour ceux ( patients ) qui voulaient chercher eux mêmes.

    PS : wiki ne donne qu'une solution en 3*20 alors qu'il en existe une deuxième et une seule ( je crois bien )
    Dernière modification par ansset ; 21/05/2013 à 07h07.

  5. A voir en vidéo sur Futura

Discussions similaires

  1. Méthode des moindres carrés avec une fonction sinusoïdale
    Par invite353fb3ad dans le forum Mathématiques du supérieur
    Réponses: 50
    Dernier message: 20/09/2013, 15h21
  2. Moyenne des carres des écarts
    Par invite8def55d6 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 05/11/2012, 18h32
  3. somme des carrés des racines d'un plynôme
    Par h2lo dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 05/10/2009, 13h26
  4. Suite avec des carrés un peu spéciale
    Par invite395aebc9 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 16/12/2007, 17h20
  5. somme de carrés avec alternance de signes
    Par SunnySky dans le forum Science ludique : la science en s'amusant
    Réponses: 15
    Dernier message: 06/06/2006, 01h27