Discussion :

[Isidrop]

Bonjour à tous, je suis un petit nouveau!
Ce défi est vraiment intéressant, je pense avoir trouvé un algorithme pour le résoudre et je me penche sur l'aspect graphique.
Peut-on utiliser le moteur graphique XNA de microsoft?
Pour ceux qui ne connaisse pas: http://creators.xna.com/en-US/
Merci!

[ram-0000]

Bonjour à tous, je suis un petit nouveau!
Ce défi est vraiment intéressant, je pense avoir trouvé un algorithme pour le résoudre et je me penche sur l'aspect graphique.
Peut-on utiliser le moteur graphique XNA de microsoft?
Pour ceux qui ne connaisse pas: http://creators.xna.com/en-US/
Merci!

Bien relire la fin de ce message

[Isidrop]

Certes, mais il y aussi:
"Pensez toutefois aux correcteurs qui devront recompiler votre projet. C'est à dire que quelque part, la difficulté à mettre en place un environnement de développement pour recompiler le projet est notée"
Si j'utilise le XNA, il y a des defaults:
-le correcteur devra installer la librairie XNA (120 Mo), et visual C#;
-l'application marchera que sous Windows;

Je peut le faire, mais est ca que cela va me pénaliser?

[ram-0000]

-le correcteur devra installer visual C#

Je pense que le membre du jury qui corrigera les projets c# aura visual c#

-l'application marchera que sous Windows

Je ne suis pas sûr que cela soit un problème

-le correcteur devra installer la librairie XNA (120 Mo)

Oui, cela me parait évident. A toi de peser les avantages et les inconvénients. La facilité ou la difficulté à installer cet environnement par rapport à l'apport sur ton programme côté graphique.

Pour information, la fonctionnalité de l'affichage graphique est optionnelle

[Tesing]

Salut,

sympa comme défi, j'ai un algorithme simple mais j'attends de le voir tourner
J'utiliserai Python pour l'implémentation, ca sera l'occasion d'en apprendre un peu plus sur ce langage.

[koala01]

Salut, et bienvenue sur le forum

Certes, mais il y aussi:
"Pensez toutefois aux correcteurs qui devront recompiler votre projet. C'est à dire que quelque part, la difficulté à mettre en place un environnement de développement pour recompiler le projet est notée"
Si j'utilise le XNA, il y a des defaults:
-le correcteur devra installer la librairie XNA (120 Mo), et visual C#;
-l'application marchera que sous Windows;

Je peut le faire, mais est ca que cela va me pénaliser?

Je pense que le membre du jury qui corrigera les projets c# aura visual c#


Je ne suis pas sûr que cela soit un problème


Oui, cela me parait évident. A toi de peser les avantages et les inconvénients. La facilité ou la difficulté à installer cet environnement par rapport à l'apport sur ton programme côté graphique.

Pour information, la fonctionnalité de l'affichage graphique est optionnelle

Il faut aussi penser à la possibilité de disposer facilement des bibliothèques utilisées en toute légalité sans obliger pour la cause le correcteur à débourser une somme que ses moyens ne lui permettent peut être pas...

Les correcteurs seront, naturellement, beaucoup plus enclins à pénaliser l'utilisation d'une bibliothèque qu'il ne peuvent se procurer qu'en devant mettre la main au portefeuille, surtout si l'absence de cette bibliothèque empêche de tester correctement la solution proposée

N'oubliez pas que les membres du jury ne sont que des contributeurs comme les autres sur ce forum, il acceptent "simplement" de donner gracieusement de leur temps pour fournir une évaluation honnête des différentes solutions, et tous ne sont pas forcément des gens qui ont des moyens leur permettant de débourser certaines sommes uniquement "pour le plaisir" de participer à cette évaluation

[ram-0000]

Bonjour,

A la demande de certains, VB.net et smalltalk seront des langages supportés pour ce défi

[Shadowbiwan]

Yes un défi inter langage !! je m'y met de suite !! J'aurais juste des questions à propos de la démonstration textuelle à fournir:
. Il a été donné en exemple dans un précédent poste

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.

Bien que ce n'est qu'un exemple, donner les coordonées d'une pièce avec x,y,z ne tient pas compte de la rotation de la pièce. Donc est-ce qu'il doit y avoir une manière particulière de noter les pièces, ou est-ce que c'est au bon sens du programmeur ( par exemple, numéroté les pièces et dire par exemple que la pièce A aura pour coordonnée les cubes 1,2,3) ?
. Vu que c'est une démonstration textuelle et que à certains moment, elle risque d'être difficile à suivre, est'il possible d'ajouter des images pour illustrer certaines combinaisons compliquées ?
. Est ce qu'on peut "zapper" certains passages ? Par exemple : Si on place la pièce 1 ici, quelque soit la position de la pièce 4, il n'y aura pas de solution car il restera forcément des ilots contenant 1,2 ou 3 cubes alignés.

Merci d'avance pour la réponse !
Cordialement

[ram-0000]

Bien que ce n'est qu'un exemple, donner les coordonées d'une pièce avec x,y,z ne tient pas compte de la rotation de la pièce. Donc est-ce qu'il doit y avoir une manière particulière de noter les pièces, ou est-ce que c'est au bon sens du programmeur ( par exemple, numéroté les pièces et dire par exemple que la pièce A aura pour coordonnée les cubes 1,2,3) ?

Je suppose que comme dans toute les démonstrations, il y a un contexte à poser. Soit la pièce bla bla ...

Vu que c'est une démonstration textuelle et que à certains moment, elle risque d'être difficile à suivre, est'il possible d'ajouter des images pour illustrer certaines combinaisons compliquées ?

Qui a dit que c'était une démonstration textuelle ? J'ai proposé un exemple sous forme de texte, c'est vrai, mais je n'ai jamais dis que les démonstrations avec une forme plus "mathématique" sont interdites.

Est ce qu'on peut "zapper" certains passages ? Par exemple : Si on place la pièce 1 ici, quelque soit la position de la pièce 4, il n'y aura pas de solution car il restera forcément des ilots contenant 1,2 ou 3 cubes alignés.

Si le lecteur arrive à suivre, pourquoi pas mais ce qui va sans dire va mieux en le disant

[Shadowbiwan]

Qui a dit que c'était une démonstration textuelle ?

Euh il ne me semble pas avoir mal lu ...

4.1. Démonstration
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 :

Enfin ça m'arrange ^^ et merci pour les réponses
Cordialement

[SpiceGuid]

Pour ceux qui tiennent un blog dvp:

• peut-on bloguer sur sa participation ?
• peut-on parler d'algos et donner des pistes ou des indices à destination des "experts" qui voudraient s'attaquer à de gros cubes avant la fin du défi ?

Pour tout le monde:

• peut-on créer un fil de discussion (dans le forum Défis C) où annoncer ses performances et commenter celle des autres ?
• peut-on créer un fil de discussion (dans le forum Défis C ou bien dans Algorithmes) où discuter des différentes stratégies de résolution ?

[plegat]

Pour tout le monde:

• peut-on créer un fil de discussion (dans le forum Défis C) où annoncer ses performances et commenter celle des autres ?
• peut-on créer un fil de discussion (dans le forum Défis C ou bien dans Algorithmes) où discuter des différentes stratégies de résolution ?

Je pense que ce serait une bonne idée. Ca permettrait d'éviter de "polluer" ce post, et de le garder pour les questions se rapportant directement au sujet et à son explication. Et on aurait un autre fil (ou même deux) pour présenter ce que l'on a fait, et discuter nos solutions.
Donc je plussoie

[ram-0000]

Je pense que ce serait une bonne idée. Ca permettrait d'éviter de "polluer" ce post, et de le garder pour les questions se rapportant directement au sujet et à son explication. Et on aurait un autre fil (ou même deux) pour présenter ce que l'on a fait, et discuter nos solutions.
Donc je plussoie

Vous pouvez ouvrir une ou plusieurs discussions dans ce forum (Défi C), elle sera modérée comme toute discussion classique sur DVP, je n'interviendrai pas dedans (mais je la suivrai ). Pour ce qui concerne les blogs, pas de problème (bien que je préférerais un thread dans le forum) mais merci de me tenir au courant (par MP) afin que je suive (sans intervenir).

En ce qui concerne la démonstation d'impossibilité, elle doit être textuelle, c'est à dire écrite. Une démonstration du style : "ce puzzle est impossible car mon programme dit que ce un puzzle est impossible à résoudre" n'est pas une démonstration (même si votre programme dit vrai). Pour que cela devienne une démonstration, il faudrait d'abord prouver que votre programme est exempt de bugs et répond parfaitement au besoin exprimé.

Maintenant, le contenu de cette démonstration peut :

• reposer sur un raisonnement (sans faille) entièrement décrit en français
• ou bien peut reposer sur une démonstration plus mathématique (avec des symboles mathématiques et tout et tout).

[GrandFather]

A la demande de certains, VB.net et smalltalk seront des langages supportés pour ce défi

Est-ce que Ruby pourrait l'être également ? Sinon ce n'est pas grave, je me contenterai de comparer ma solution à celles implémentées dans d'autres langages.

[ram-0000]

Ruby et python seront supportés par le défi

[Zwiter]

Bonjour,
J'ai 2-3 questions que j'ai posé dans le forum de Perl, et que je replace ici :

Combien de participant au defi 4 ?
Est ce qu'il y aura un vainqueur par langage ?
Peux-t-on avoir acces a la grille de notation ?
Z.

[koala01]

Bonjour,
J'ai 2-3 questions que j'ai posé dans le forum de Perl, et que je replace ici :

Combien de participant au defi 4 ?

Pour le défis précédent, tout se trouve sur la page qui le présente

Est ce qu'il y aura un vainqueur par langage ?

Je ne suis pas tout à fait dans le secret des dieux, mais, comme je sais que c'est la première fois qu'un défi inter langage est tenté, j'aurais tendance à dire que c'est typiquement le genre de chose qui devra être évalué en fonction du nombre de participants / de langages représentés (voir, de participants par langage)

Il est clair que si, au final, nous n'avons que trois projets, l'un en C (ou en C++), l'autre en Perl et le dernier en java, nous ne ferons certainement pas un classement par langage )

Peux-t-on avoir acces a la grille de notation ?
Z.

Je crains que cela ne se fasse pas très rapidement... Même si je suis persuadé que les membres du jury y travaillent sans relâche

Lorsque l'on a un défi bien "balisé", ne s'intéressant qu'à un langage, sans IHM,..., il est facile de mettre un grille de notation en place, en vérifiant certains points précis (résistance à l'erreur, processus de compilaiton s'il échoit, algorithme utilisé, présentation du code, découpage du projet, documentation,...)

Dans le cadre de ce défi particulier, il est cohérent de penser que ces points feront également partie de la grille de notation, mais il faudra trouver "le juste milieu" de manière à éviter d'avantager trop un langage par rapport aux autres

Ceci dit, on trouvera surement dans la liste des points vérifiés une bonne partie de la liste que l'on trouve dans les critères de notation des défis C:

• Elégance de la solution proposée
• Présentation du code source
• Respect de l'énoncé du défi et des règles en vigueur
• Complexité de l'algorithme (la solution la plus rapide)
• Stabilité de l'algorithme
• Facilité d'utilisation
• Facilité de regénération et de déploiement

[pseudocode]

Tadaaaaa ! J'ai posté ma version.

[monnomamoi]

Hello,

J'ai créé les fichiers représentant les 24 premières formes réalisables (voir ici), pour ceux qui souhaitent faire des tests.

Ils sont téléchargeables ici :
http://c.developpez.com/defis/5-Cube-Soma/001-024.zip

Ceux dont le nom contient un underscore n'ont pas le bon nombre de points (figures pas assez lisibles).
Les fins de ligne sont au standard Unix.


Bonne chance à tous


-

[Mindiell]

Merci beaucoup, ca c'est super pour tester le programme