IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Défis C Discussion :

Cube de Soma, algos, performances, démonstration


Sujet :

Défis C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre Expert
    Avatar de SpiceGuid
    Homme Profil pro
    Inscrit en
    Juin 2007
    Messages
    1 704
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Loire (Rhône Alpes)

    Informations forums :
    Inscription : Juin 2007
    Messages : 1 704
    Par défaut
    Citation Envoyé par Ulmo
    J'essaye de donner un exemple, mais sans dessin cela demande un effort certain au lecteur.
    Au contraire, c'est très clair.
    Citation Envoyé par Ulmo
    On peut vérifier que toutes les pièces sont valables, sauf que la pièce A a maintenant la forme de la pièce B et vice versa.
    Tu n'obtiens pas une solution symétrique pour le même puzzle, ce que tu obtiens c'est une solution pour un puzzle symétrique.
    Pour moi la symétrie a une interprétation physique: les solutions symétriques du Soma ce sont celles que tu peux obtenir sans démonter le cube.

  2. #2
    Membre expérimenté
    Inscrit en
    Décembre 2003
    Messages
    272
    Détails du profil
    Informations forums :
    Inscription : Décembre 2003
    Messages : 272
    Par défaut
    Citation Envoyé par SpiceGuid Voir le message
    Tu n'obtiens pas une solution symétrique pour le même puzzle, ce que tu obtiens c'est une solution pour un puzzle symétrique.
    Pour moi la symétrie a une interprétation physique: les solutions symétriques du Soma ce sont celles que tu peux obtenir sans démonter le cube.
    OK, c'est une différence de définition alors.

    Pour information, le nombre de 240 solutions indiqué sur la page du défi prend en compte les symétries planes (c'est à dire qu'il compte mes 2 exemples comme une seule solution) ; c'est pourquoi j'étais si catégorique.

Discussions similaires

  1. 5ème défi : Découvrez le cube de SOMA
    Par ram-0000 dans le forum Défis C
    Réponses: 144
    Dernier message: 08/12/2009, 18h06
  2. [jeu]problème de performance d'un algo
    Par le Daoud dans le forum Algorithmes et structures de données
    Réponses: 12
    Dernier message: 30/05/2005, 16h07

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo