5ème défi : Découvrez le cube de SOMA

[ram-0000]

Bonjour à toutes et à tous,

Le 5ème défi est lancé. Ce mois ci, les équipes de developpez.com vous invitent à découvrir le cube de SOMA et à en chercher les solutions. Ce défi commence aujourd'hui (dimanche 13 septembre 2009) et les copies sont ramassées le dimanche 8 novembre 2009 à minuit.

La grosse particularité de ce défi est qu'il s'agit d'un défi inter langage. Tous les langages (C, JAVA, Perl, ...), toutes les technologies (Php, Office, Matlab, ...) peuvent participer.

Les règles de ce défi particulier se trouvent ici : http://c.developpez.com/defis/5-Cube-Soma/

• Si vous prévoyez de participer au défi et que le langage ou la technologie que vous utilisez n'est pas maitrisée par un des membres du jury, envoyez moi un petit MP afin que l'on puisse étoffer le jury.
  
• Si vous avez la moindre question concernant ce défi ou si un point du règlement vous parait obscur, il suffit de poster dans la suite de ce message (les questions et les réponses sont publiques).
  
• Un complément d'information concernant ces critères d'évaluation des différents projets sera fourni pendant le déroulement de ce défi.

Bon courage à tous et que le meilleur gagne

[leyee]

Bon, ben je vais tenter le défi si j'ai un peu de temps. Bon courage à tous

[ram-0000]

2 langages viennent d'être ajoutés à la liste des langages supportés :

• prolog
• c#

[FunK92]

Bonsoir,

Le défis semble intéressant et complexe à la fois.
Etant donné que j'ai pas mal de temps libre ce mois ci, je me ferai un plaisir d'y participer.

[plegat]

Salut,

Un petit soucis de compréhension sur le §4.1 des règles... on doit comprendre quoi par "démontrer de manière textuelle (et pas simplement montrer)"?

Parce que si je dois démontrer, faut que je sorte les maths, donc ça ne sera pas textuel, et si c'est textuel, je vais expliquer, et donc je montrerai plus qu'autre chose...

En gros est-ce qu'il faut sortir une grosse démo avec des intégrales et une courbe de Gauss, ou est-ce qu'il faut juste qu'on raconte la démarche logique comme si on manipulait les cubes en bois?

[ram-0000]

Envoyé par Les règles du défi

En plus de la création du programme décrit dans le paragraphe suivant, le challenger doit démontrer de manière textuelle (et pas simplement montrer) que la forme suivante n'a pas de solution :

Envoyé par plegat

Un petit soucis de compréhension sur le §4.1 des règles... on doit comprendre quoi par "démontrer de manière textuelle (et pas simplement montrer)"?

Je pense que l'on peut démontrer sans sortir nécessairement les mathématiques (d'ailleurs, je serai peut être bien en peine de lire cette démonstration).

On peut imaginer une démonstration dans le genre (attention, c'est un exemple) :

Envoyé par Exemple de démonstration

Sur le puzzle proposé, à cet endroit de coordonnées x,y,z on ne peut mettre que la forme A, à cet autre endroit de coordonnées x',y',z', on ne peut mettre que la forme A. Comme il n'y a qu'une seule forme A parmi les éléments du cube de SOMA, ce puzzle est irréalisable.

C'est une démonstration (à mon sens) car cela prouve bien que le puzzle est irréalisable.

Maintenant, y a t'il des mathématiciens dans la salle pour confirmer ou infirmer ma manière de poser l'énoncé du problème ?

[LDDL]

Bonjour,

Je ne comprend pas bien l'exemple suivant :
les cuboïdes 1×1×1, 1×1×2, 1×1×3, 1×1×4 et 1×2×2)

A quelle forme cela correspond t'il ?

Cordialement.

[ram-0000]

Envoyé par Les règles du défi

Les éléments du cube SOMA sont formés de toutes les combinaisons possibles de quatre cubes unitaires ou moins, à l'exception des formes convexes (i.e., les cuboïdes 1×1×1, 1×1×2, 1×1×3, 1×1×4 et 1×2×2).

Envoyé par LDDL

Je ne comprend pas bien l'exemple suivant :
les cuboïdes 1×1×1, 1×1×2, 1×1×3, 1×1×4 et 1×2×2)

A quelle forme cela correspond t'il ?

J'avoue que je ne sais pas répondre. Ce texte est issu de Wiki et je ne me suis pas posé de question au sujet de cette définition en la recopiant (et je ne suis pas sûr que cela ait de l'importance pour ce défi mis à part de la curiosité intellectuelle)

Si quelqu'un sait répondre à ce sujet, qu'il ne se gêne pas.

[Chatanga]

Il s'agit de la liste des cuboïdes de forme http://fr.wikipedia.org/wiki/Ensemble_convexe (en gros : un parallélépipède). Par exemple, le cuboïde 1x1x3 correspond à :

Code :

1
2
3
4
5
6
 
    _
  /_/|
 /_/|/
/_/|/
|_|/

Soit 1 carré en x, 1 carré en y et 3 carrés en z.

[LDDL]

Ok merci !

Juste un mot le tétracube « A » tu le noterais comment...

[leyee]

Pour décrire le tétracube A, il faut forcément passer par sa matrice, cette notation n'est pas suffisante

[Chatanga]

Envoyé par LDDL

Ok merci !

Juste un mot le tétracube « A » tu le noterais comment...

La notation L x H x P n'est valable que pour les cuboïdes convexes, précisément parce ce qu'ils sont convexes (et donc obligatoirement des parallélépipèdes car formés de cubes discrets). Le tétracube A est, lui, un cuboïde concave. Tout au plus pourrait-on définir sa boîte englobante...

[plegat]

Envoyé par ram-0000

On peut imaginer une démonstration dans le genre (attention, c'est un exemple) :
[...]
C'est une démonstration (à mon sens) car cela prouve bien que le puzzle est irréalisable.

J'étais parti sur cette voie-là, donc ça me va...

[Chatanga]

Envoyé par leyee

Pour décrire le tétracube A, il faut forcément passer par sa matrice, cette notation n'est pas suffisante

Pas nécessairement, on peut aussi le coder sous la forme d'un chemin dans l'espace 3D. Par exemple, le tétracube A pourrait s'exprimer sous la forme (-x, z, y) : un déplacement sur l'axe -x, un déplacement sur l'axe z et un déplacement sur l'axe y. C'est (un peu) plus compact qu'une matrice 2x2. Ce n'est qu'une idée en l'air toutefois.

[leyee]

A ce stade, il ne faut écarter aucune possibilité/idée (pour ma part du moins )

[bestmomo]

Une question concernant le fichier de définition. Est-ce que l'objet est calé sur l'origine des axes ou alors il peut se trouver décalé de cette origine ? Bon c'est un détail facile à régler mais tant qu'à faire...

[ram-0000]

Envoyé par bestmomo

Une question concernant le fichier de définition. Est-ce que l'objet est calé sur l'origine des axes ou alors il peut se trouver décalé de cette origine ? Bon c'est un détail facile à régler mais tant qu'à faire...

J'espère avoir compris ta question.
Est ce que l'objet est le plus à gauche possible, le plus en bas possible et le plus en avant possible, alors la réponse est pas nécessairement.

[bestmomo]

Envoyé par ram-0000

J'espère avoir compris ta question.
Est ce que l'objet est le plus à gauche possible, le plus en bas possible et le plus en avant possible, alors la réponse est pas nécessairement.

Tu as parfaitement compris la question et j'ai parfaitement compris la réponse. Merci

[PierreAd]

Je pense participer a ce défi, très stimulant intellectuellement comme sujet ! En outre je viens de terminer mon mémoire donc je devrais avoir un peu de temps a y consacrer

Bonne chance a toutes et a tous !

[Mindiell]

Règlement : 4.4 Format du fichier

Je me pose une petite quesiton, pourquoi avoir limité les valeurs possibles entre 0 et 9 ? En effet, si l'on prend les plus grandes distance possibles de chaque élément on trouve :
V : 2
L : 3
T : 3
Z : 3
A : 2
B : 2
P : 2

Ce qui nous fait une "distance" maximale de 17 cases, donc des valeurs possibles entre 0 et 16 seraient plus à même de répondre aux différentes possibilités (il n'y a qu'à regarder les solutions possibles d'emboitage données au chapitr e2.4).

Voilà, juste pour savoir en fait