Discussion :

[ram-0000]

Bonjour à toutes et à tous,

Le 3ème défi C & C++ est lancé. Il s'agit de rechercher une solution au jeu de l'Ane Rouge. Ce défi commence aujourd'hui (dimanche 22 mars 2009) et les copies sont ramassées le dimanche 26 avril 2009 à minuit.

Pour plus d'information, les différents points d'entrée sont :

• Serveur des défis C & C++
• Les règles générales des défis C & C++
• Les règles particulières de ce défi

Si vous prévoyez de participer au défi, envoyez un petit MP aux organisateurs. Il ne s'agit nullement d'un engagement de votre part mais cela nous permet de composer un jury avec suffisamment de membres en fonction du nombre de réponses prévisibles.

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).

Bon courage à tous

[Senji]

j'ai hâte de voir celui qui fera moins de 81 coups

[ram-0000]

j'ai hâte de voir celui qui fera moins de 81 coups

Peut être le tien, il suffit de se lancer

[Senji]

j'ai pas envie de tricher puisque je l'ai déjà fait quand j'étais étudiant mais en java. donc je vais m'abstenir pour ne pas défavoriser les autres

bye

[cghengy]

Bonjour !

Dites moi, quand vous écrivez dans l'énoncé :

Le nombre de déplacements à afficher est le nombre de déplacements pour aller le plus directement possible de la position initiale à la position finale. Il ne comprend pas les éventuels errements dûs à la recherche de la solution.

Vous voulez dire que la solution ne doit pas comporter de cycle c'est cela ? Ou vous demandez de reproduire la solution optimale ?

Bien à vous.

[ram-0000]

Dans mon esprit, la solution optimale correspond à la solution qui possède le nombre de coups minimum pour aller de la position initiale (fournie par le fichier au démarrage) à une des positions gagnantes (pour info, il y a toujours plusieurs positions gagnantes car la position des autres pièces est sans importance, seule l'ane rouge doit être bien placé).

Effectivement, il est possible d'avoir des cycles dans une solution et dans ce cas, il risque de ne pas avoir de solution gagnante car la solution courante risque de se promener indéfiniment sur ce cycle et de ne jamais pouvoir s'en échapper.

Est ce que j'ai répondu à la question ?