Developpez.com

Plus de 14 000 cours et tutoriels en informatique professionnelle à consulter, à télécharger ou à visionner en vidéo.

Developpez.com vous propose son premier défi inter langage
Saurez vous résoudre le cube de soma?

Le , par ram-0000, Rédacteur
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


Vous avez aimé cette actualité ? Alors partagez-la avec vos amis en cliquant sur les boutons ci-dessous :


 Poster une réponse

Avatar de koala01 koala01 - Expert éminent sénior http://www.developpez.com
le 05/12/2009 à 18:29
Citation Envoyé par TresNulDev  Voir le message
Enfin, j'imagine que quand vous proposez un défi vous devez avoir au moins un début de solution en tête.

Je dirais que, si nous pouvons effectivement, avoir un début de solution en tête, il est particulièrement important, pour assurer l'égalité des chances, de rester ouvert aux autres possibilités.

Personne ne serait d'accord de voir son (bon) travail mal coté "uniquement" parce qu'il n'a pas utilisé l'algorithme ou la manière dont l'organisateur avait envisagé les choses

Ce n'est pas parce qu'un travail utilise un algorithme déterminé (auquel a pensé l'organisation) qu'il est *forcément* meilleur qu'un travail qui utilise "brute force" (auquel l'organisation n'aurait pas pensé).

Lorsque tu regarde la grille de notation, tu remarquera que la partie strictement algorithmique est, littéralement absente. Ce n'est pas par hasard

Ce n'est pas un hasard si les valeurs assignées à l'évaluation objective de la présentation du code et / ou de la documentation (y compris la démonstration) ont, au final, une prédominance certaine.

Ce sont, justement, ces deux facteurs qui nous permettent, au final, d'aborder le problème du "comment" avec le plus "d'honnêteté intellectuelle" possible
Avatar de TresNulDev TresNulDev - Nouveau membre du Club http://www.developpez.com
le 05/12/2009 à 18:43
D'accord. Du coup, et c'était la seconde partie de ma question, comment l'équipe avait envisagé, à peu près, la résolution (je parle juste algorithmique là) du cube de Soma. Je rajouterai comme question, y a-t-il des candidats qui se sont rapprochés de votre vision du problème, ou au contraire d'autres qui s'en étaient très éloignés (tout en ayant une solution valide)? Bref avez-vous été agréablement surpris durant ce défi (ou un défi précédent d'ailleurs).

ps : je trouve personnellement que la démonstration textuelle n'était pas une très bonne idée et ça m'a aussi rebuté pour participer. Il semble que je ne sois pas le seul car des aveux même de ram-0000, elle n'a pas fait recette.
Avatar de ram-0000 ram-0000 - Rédacteur http://www.developpez.com
le 05/12/2009 à 19:14
Citation Envoyé par TresNulDev  Voir le message
ps : je trouve personnellement que la démonstration textuelle n'était pas une très bonne idée et ça m'a aussi rebuté pour participer. Il semble que je ne sois pas le seul car des aveux même de ram-0000, elle n'a pas fait recette.

J'avoue c'était un essai. Par contre je pense quand même que c'est une bonne idée et que parfois dans notre métier d'informaticien, on n'aborde pas assez l'aspect mathématique de la chose.

Si on imagine un client qui te demande un truc complexe (remplir une forme de Soma avec 7 formes est tout de même relativement simple) et que tu arrives a prouver mathématiquement qu'il n'y a pas de solutions, tu t'économises le fait d'avoir à faire un programme pour montrer que ce n'est pas possible. De plus, ton programme sera certainement buggé (je suis quasi sûr que chacun des 12 projets de ce défi a au moins un bug) et donc ton client ne sera pas obligé de te croire ou il va falloir ergoter.

Entre 4 heures de travail pour démonstrer que cette chose n'est pas possible et 8 heures pour créer un programme potentiellement buggé pour montrer que ce n'est pas possible, l'approche mathématique est la plus payante.

C'est cette approche qui est utilisée en cryptographie. Les algorithmes sont d'abord prouvés mathématiquement avant d'être implémentés. Tout ceux qui ont fait l'inverse ont créés des algorithmes avec des failles en termes de cryptographie. Je reconnais toutefois que le niveau de mathématiques exigé dans le domaine de la cryptographie n'est pas celui que le commun des informaticiens possède.

De plus, ce travail mathématique va probablement te permettre de créer ou d'améliorer ton algorithme. Si tu ne fais pas ce boulot, tu peux passer à côté de la structure cachée de la chose (les symétries du cube de Soma par exemple) et en général, ces structures cachées sont synonymes de simplification ou d'amélioration de performances.

Bien sûr, cette approche mathématique de la chose n'est pas la bonne solution dans tous les cas mais parfois, il faut essayer et cela paye.
Avatar de ram-0000 ram-0000 - Rédacteur http://www.developpez.com
le 05/12/2009 à 19:21
Citation Envoyé par TresNulDev  Voir le message
... comment l'équipe avait envisagé, à peu près, la résolution (je parle juste algorithmique là) du cube de Soma.

Personnellement, sur ce défi, je n'ai pas réfléchi à comment je le ferai. Par contre, sur les défis précédents, j'avais des idées de comment je le ferais.

Citation Envoyé par TresNulDev  Voir le message
Je rajouterai comme question, y a-t-il des candidats qui se sont rapprochés de votre vision du problème, ou au contraire d'autres qui s'en étaient très éloignés (tout en ayant une solution valide)? Bref avez-vous été agréablement surpris durant ce défi (ou un défi précédent d'ailleurs).

Il n'y a pas de solution unique, toutes les solutions sont bonnes pourvu qu'elles soient élégantes et quelles résolvent le problème donné.

Bien sûr, cela fait plaisir de voir quelqu'un qui utilise la même approche que celle qu'on aurait utilisé, c'est le signe qu'on avait pas entièrement faux (ou alors qu'on est 2 a avoir tout faux ).
Avatar de TresNulDev TresNulDev - Nouveau membre du Club http://www.developpez.com
le 05/12/2009 à 19:27
Je vais faire une réponse de Normand mais je suis à la fois d'accord et pas d'accord. En effet, pour moi l'algorithmique c'est déjà un peu des mathématiques. De plus, beaucoup de problèmes peuvent se ramener à un modèle qui peut être résolu par un algorithme connu et prouvé mathématiquement. Par exemple, le cube de Soma (une version des polyominos en 3D) peut se ramener à un problème de couverture exacte et peut être résolu par l'algorithme DLX de Donald Knuth, dont on sait qu'il trouve toutes les solutions s'il y en a
Avatar de plegat plegat - Expert éminent http://www.developpez.com
le 05/12/2009 à 20:16
Citation Envoyé par TresNulDev  Voir le message
Est-ce que pip1000, plegat ou pseudocode serait d'accord pour transférer leur cerveau dans ma boîte crânienne quelques semaines afin que j'aie des chances de gagner le prochain défi?

Si tu savais....
Et si ça se trouve, le prochain défi on sera tous derrière!
Prend plaisir à faire ce que tu fais, c'est le principal pour progresser!

Citation Envoyé par ram-0000  Voir le message
(je suis quasi sûr que chacun des 12 projets de ce défi a au moins un bug)

En ce qui concerne mon projet à moi, ce n'est pas un bug, c'est une fonctionnalité! Et en plus elle est même documentée...
Avatar de ram-0000 ram-0000 - Rédacteur http://www.developpez.com
le 05/12/2009 à 20:48
Citation Envoyé par ram-0000  Voir le message
...je suis quasi sûr que chacun des 12 projets de ce défi a au moins un bug...

Citation Envoyé par plegat  Voir le message
En ce qui concerne mon projet à moi, ce n'est pas un bug, c'est une fonctionnalité! Et en plus elle est même documentée...

C'est bien, tu as eu au moins l'honnêteté de ne pas dire "Non, pas le mien ..."
Avatar de requinham requinham - Membre régulier http://www.developpez.com
le 06/12/2009 à 0:24
Félicitation pip1000 you are the best )))
Je tiens aussi à remercier tout les participant et à la prochaine
Avatar de monnomamoi monnomamoi - Membre averti http://www.developpez.com
le 06/12/2009 à 12:39
Bravo à tous les participants, grand merci aux correcteurs (en particulier à Gorgonite qui m'a corrigé), et félicitations à Pip1000 !

-
Avatar de Pouet_forever Pouet_forever - Membre éclairé http://www.developpez.com
le 06/12/2009 à 12:41
Je tenais aussi à féliciter tous les participants

Avatar de ram-0000 ram-0000 - Rédacteur http://www.developpez.com
le 08/12/2009 à 18:06
Suite à un echange de mail avec Jean-Paul Delahaye qui a écrit un article sur le Cube de Soma dans la revue "Pour la Science" de aout 2009 et que j'ai informé de la cloture du défi :

Citation Envoyé par Jean-Paul Delahaye par mail
Bonjour,

Merci de ces informations. C'est une très bonne idée que ce défi.

Avez-vous vu, l'application pour le i-phone ?



Cordialement,

Jean-Paul Delahaye

Offres d'emploi IT
Expert sécurité en audit d'applications (H/F)
Société Générale - Ile de France - Val-de-Marne
Data scientist H/F
Safran - Ile de France - Magny-les-Hameaux (78114)
Architecte big data H/F
Safran - Ile de France - Magny-les-Hameaux (78114)

Voir plus d'offres Voir la carte des offres IT
Contacter le responsable de la rubrique ASP