Discussion :

[ram-0000]

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 :
...
Ce qui nous fait une "distance" maximale de 17 cases,

Parce qu'il fallait bien une limite. En regardant les différents puzzle proposés, tous rentrent dans un espace 10x10x10.

C'est vrai que j'aurai pu dire les valeurs vont de 0 à 16 (et donc limiter l'espace à 17x17x17).

La valeur a été fixée de manière arbitraire.

[pseudocode]

Il faut encore que je nettoie/documente un peu mon code mais j'ai codé en Java la partie algorithme. S'il y a quelqu'un qui veut coder l'IHM qui va autour, je propose un partenariat.

[Mindiell]

Parce qu'il fallait bien une limite. En regardant les différents puzzle proposés, tous rentrent dans un espace 10x10x10.

C'est vrai que j'aurai pu dire les valeurs vont de 0 à 16 (et donc limiter l'espace à 17x17x17).

La valeur a été fixée de manière arbitraire.

Ok, je vais donc mettre le 16 de côté et mettre 9 à la place
Merci,

[SpiceGuid]

Il faut encore que je nettoie/documente un peu mon code mais j'ai codé en Java la partie algorithme. S'il y a quelqu'un qui veut coder l'IHM qui va autour, je propose un partenariat.

Déjà ! Bravo.
Je crois que je vais participer aussi, ou du moins tenter de proposer quelque chose en Objective-Caml.
On est seulement deux rédacteurs sur ce défi ?
Pour l'instant je n'ai fait que 20 lignes de OCaml dont je ne sais pas encore si c'est l'ébauche d'une solution robuste ou bien un gribouilli inutile qui finira à la poubelle.
En tout cas j'ai l'impression que Java sera bien représenté.

edit: comme j'ai plus gros yeux que grand ventre je suis déjà à la recherche de plus gros cubes (comme le cube de Bedlam).

[pseudocode]

edit: comme j'ai plus gros yeux que grand ventre je suis déjà à la recherche de plus gros cubes (comme le cube de Bedlam).

Bah en fait, j'ai fait un solveur générique. Tant que je lui donne la définition des pieces et du puzzle, il devrait fonctionner. Après faut voir les perfs .

Question : c'est obligé de faire un mode "graphique" ? Parce que sans les specs c'est plutot vague... Entre une IHM genre démineur et un truc genre 3D-Studio, y a de la marge.

[plegat]

Question : c'est obligé de faire un mode "graphique" ? Parce que sans les specs c'est plutot vague... Entre une IHM genre démineur et un truc genre 3D-Studio, y a de la marge.

Y'a marqué que c'est en option et que tu ne gagneras rien de plus à faire une interface graphique.

Mais bon, vu que tu as déjà fini le solveur, tu as laaaaaaaaaaaaargement le temps de t'y coller d'ici le 8 novembre!

Je pars sur un mini-3d studio pour ma part (en gros juste une fenêtre avec ce qu'il faut pour afficher un cube coloré en 3D et de quoi le faire tourner avec la souris). Ca me permettra de continuer mon moteur comme ça (vu que ça fait une éternité que je suis bloqué sur le second article de mes tutos en préparation et pas finis...)

[ram-0000]

Après faut voir les perfs .

Je profite de cette remarque pour rebondir. Les performances du programme ne sont pas le but premier du défi. Il faut que le programme se termine dans un temps raisonnable. Ce temps raisonnable sera fixé par le jury lorsque les critéres d'évaluation seront affinés. De toute façon, ce temps raisonnable ne devrait pas être inférieur à 10 secondes. Tous les messages des "champions de la milli seconde gagnée" parce "++i" est plus rapide que "i++" de 2 cycles d'horloge ce qui fait gagner 18,3 nanoseconde sur la boucle seront supprimés afin de ne pas partir sur un faux débat/pinaillage.

Le résultat attendu est d'abord un programme qui marche en un temps raisonnable.

Question : c'est obligé de faire un mode "graphique" ? Parce que sans les specs c'est plutot vague...

Fonctionnalité optionnelle, capacité du programme à afficher la solution trouvée. La notation fera qu'il n'y aura pas d'avantage pour les programmes purement graphiques par rapport aux programmes purement console. Toutefois, il est clair qu'il est beaucoup plus difficile d'afficher une solution 3D en mode console. Les challengers qui choisiront cette voie devront donc être imaginatifs et originaux lors de l'affichage de la solution.

Le minimum attendu du programme c'est qu'il affiche "Il y une solution" ou "Il n'y a pas de solution au puzzle proposé". C'est le minimum attendu.

Après, pour ceux qui ce sentent, l'affichage de la solution est une fonctionnalité optionnelle.

Entre une IHM genre démineur et un truc genre 3D-Studio, y a de la marge.

La spécification du fonctionnement du programme est volontairement laissée floue afin que les différents challengers puissent exprimer leur créativité.

Donc la seule règle c'est qu'il n'y a pas de règle sur ce sujet (pour une fois qu'il y a un projet sur lequel on peut faire ce que l'on veut au niveau IHM, ne boudons pas notre plaisir ).


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

[ilellouc]

Bonjour,

De toute façon, ce temps raisonnable ne devrait pas être inférieur à 10 secondes.

J'ai fais la partie algo, et j'ai un programme qui prend environ 36h

Oui, je sais, gros débutant...

Y'a-t-il une âme charitable qui souhaite partager ses connaissances en algorithmiques pour m'orienter vers une solution plus adapté ?
Je ne cherche pas bien-sûr une solution toute faite (quel serait l'interet de faire ce défis sinon ?) je cherche plutot, une personne qui m'aiderai à rendre ce défis un bon moyen de m'améliorer en algorithmique.

Je fais tous en Java.

Cordialement,

[ram-0000]

J'ai fais la partie algo, et j'ai un programme qui prend environ 36h

Là, même en étant indulgent, ce n'est pas un temps raisonnable

[ilellouc]

Là, même en étant indulgent, ce n'est pas un temps raisonnable

Je te croirais presque intolérant là.... ^^

J'y travaille...

[pseudocode]

JLe minimum attendu du programme c'est qu'il affiche "Il y une solution" ou "Il n'y a pas de solution au puzzle proposé". C'est le minimum attendu.

Après, pour ceux qui ce sentent, l'affichage de la solution est une fonctionnalité optionnelle.

J'ai bien compris que l'affichage de la solution était optionnel.

Mais quid de la phrase :

La forme du puzzle recherché doit être spécifiée par un fichier donné en paramètre au programme lors du lancement (programme en mode console) ou alors par l'IHM du programme (programme graphique). Le format du fichier décrivant le puzzle à rechercher est décrit dans le paragraphe 4.4.

Ca veut dire qu'on peut sélectionner un fichier avec un FileSelectionDialog ou qu'on peut "dessiner" le puzzle dans l'IHM ?

[ram-0000]

La forme du puzzle recherché doit être spécifiée par un fichier donné en paramètre au programme lors du lancement (programme en mode console) ou alors par l'IHM du programme (programme graphique). Le format du fichier décrivant le puzzle à rechercher est décrit dans le paragraphe 4.4.

Ca veut dire qu'on peut sélectionner un fichier avec un FileSelectionDialog ou qu'on peut "dessiner" le puzzle dans l'IHM ?

Je suppose que FileSelectionDialog est l'équivalent d'un CFileDialog qui est le dialogue standard de Microsoft pour ouvrir un fichier (option fichier ouvrir dans notepad par exemple).

Je reconnais que la phrase dans les règles peut être interprétée avec plusieurs sens.

Le fonctionnement attendu est : Même si le programme est graphique, la forme du puzzle recherché est tout de même spécifiée par un fichier externe. Ce fichier externe est sélectionné par la méthode de votre choix. Ce fichier externe respecte les spécifications du §4.4

[pseudocode]

Le fonctionnement attendu est : Même si le programme est graphique, la forme du puzzle recherché est tout de même spécifiée par un fichier externe. Ce fichier externe est sélectionné par la méthode de votre choix. Ce fichier externe respecte les spécifications du §4.4

Ahhhh... merci. Je me voyais mal passer mon temps libre a refaire 3DStudio.

[GrandFather]

Je vais tenter une solution en Ruby. J'ai déjà l'algorithme en tête, maintenant reste à savoir s'il fournira une réponse avant la fin du délai estimé pour la transformation du Soleil en géante rouge...

[michaelyere]

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.

Je crois au contraire que c'est important.

Si j'ai bien compris l'explication "x y z", le tricube V est bien une des formes proscrites : 1x 2 x 2.

Autre chose : en quoi les formes 1 x 1 x 2, 1 x 1 x 3, 1 x 1 x 4 sont-elles convexes?

[pseudocode]

Autre chose : en quoi les formes 1 x 1 x 2, 1 x 1 x 3, 1 x 1 x 4 sont-elles convexes?

Car si on prend 2 points quelconques dans la forme, alors tous les points du segment joignant les 2 points sont également dans la forme. C'est la définition de la convexité.

Bon, j'ai fini mon programme (vive Java3D ). Reste a plancher sur la démonstration pour le puzzle W. J'ai méga la flemme de le faire.

[plegat]

Si j'ai bien compris l'explication "x y z", le tricube V est bien une des formes proscrites : 1x 2 x 2.

Il manque un cube pour faire le 1x2x2... Et c'est justement ce cube manquant qui le rend convexe.

[ram-0000]

Si j'ai bien compris l'explication "x y z", le tricube V est bien une des formes proscrites : 1x 2 x 2.

Heu non !

Le tricube V comme son nom l'indique est composé de trois cubes élémentaires.

La forme 1x2x2 est quant à elle composée de 4 cubes élémentaires.

Le tricube V n'est donc pas une forme 1x2x2

[Mindiell]

1x2x2 c'est un carré comme dans Tetris. Les chiffres n'indiquent pas le nombre de cube, mais plus la largeur dans la dimension en forme pleine.

[darrylsite]

je viens de decouvrir ce post et le theme du defi me parait interessant. je crois que je vais tenter de participer. Le temps de finir mon solveur de grille de sudoku (pour un defi sur le forum pascal), et je vais voir si j'ai un peu de temps. J'aime bien les casse-tete . Je le ferais probablement en pascal ou en java, mais je crois que j'aurais assez de temps pour me decider.