Discussion :

[ram-0000]

Bonjour à toutes et à tous,

Vous étiez nombreux à attendre l'annonce d'un nouveau défi, le voilà.

Le sujet de ce deuxième défi concerne la recherche de solution au jeu du solitaire. Ce défi commence maintenant (lundi 2 février 2009) et les copies sont ramassées le dimanche 8 mars à 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

Parmi les changements dans ce 2ème défi, on notera :

• Les défis sont aussi ouverts au langage C++ (pas de sectarisme primaire )
• Les défis sont ouverts aux modérateurs, rédacteurs et autres responsables du forum. Toutefois, leur classement sera à part et ne donnera pas lieu à un prix (c'est pour le fun uniquement)
• Les défis sont ouverts aux équipes.

Si vous prévoyez de participer au défi, envoyer 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 challenger 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

[Ulmo]

Bonjour,
Le descriptif du défi mentionne un solitaire triangulaire. Celui ci n'est pas représentable avec la convention donnée (avec "." "x" et " ").
Est-ce intentionnel ?

[ram-0000]

Bonjour,
Le descriptif du défi mentionne un solitaire triangulaire. Celui ci n'est pas représentable avec la convention donnée (avec "." "x" et " ").
Est-ce intentionnel ?

Le descriptif du défi reprend la page de Wikipédia.

Effectivement, le modèle en triangle n'est pas adaptable au défi courant (de même que d'autres modéles plus exotiques avec des cases hexagonales).

Les seuls modèles utilisables par ce défi sont les modèles de plateau avec des cases carrées.

[Trunks]

Bonjour,
Le descriptif du défi mentionne un solitaire triangulaire. Celui ci n'est pas représentable avec la convention donnée (avec "." "x" et " ").
Est-ce intentionnel ?

J'allais justement poser la même question !

Le descriptif du défi reprend la page de Wikipédia.

Effectivement, le modèle en triangle n'est pas adaptable au défi courant (de même que d'autres modéles plus exotiques avec des cases hexagonales).

Les seuls modèles utilisables par ce défi sont les modèles de plateau avec des cases carrées.

Ca va faciliter un peu le problème ça

[Jean-Marc.Bourguet]

Est-ce qu'il faut toutes les solutions (l'intitule le laisse penser), ou une solution (la formulation le laisse penser)?

[ram-0000]

Est-ce qu'il faut toutes les solutions (l'intitule le laisse penser), ou une solution (la formulation le laisse penser)?

Pour ce défi, il suffit de trouver une seule solution (certaines configurations de plateau de jeu ont plusieurs milliers de solutions).

Titre du post rectifié.

Règles du défi clarifiées, paragraphe 3.1

Le programme doit rechercher et afficher la liste des coups à jouer pour obtenir la solution (ou une des solutions s'il y en a plusieurs) ainsi qu'éventuellement un système de coordonnées permettant de reproduire les coups à jouer.

[Trunks]

Peut-on utiliser Boost.Graph? (dans le sujet, c'est spécifié d'utiliser avec parcimonie les libs externes)