Bonjour à tous,
Quoi de mieux qu'un nouveau défi pour bien démarrer l'année.
Cette fois-ci nous n'allons pas jouer avec des chiffres mais avec des lettres. Alors c'est vrai que c'est pas vraiment un challenge mathématiques mais ca reste un défi d'algorythmique.
L'énoncé est assez simple, vous devez placer les mots suivants dans une grille de 12x12 cases :
AND, ANY, APEX, ASSUME, BARN, CAT, DEVIL, DIP, DIVE, DUMPS, ELEPHANT, EXTRA, LIAR, LIONESS, MOUNT, OPPOSE, PURSUITS, RAP
Il faut bien sur respecter les règles des mots croisés :
- Les mots peuvent être placés à la verticale ou à l’horizontale
- 2 lettres adjacentes (pas en diagonale) doivent faire partie d’un même mot
Exemples d’agencement correct :
CAT
N
D
B
AND
R
ANY
Exemple d’agencement incorrect :
B
AA
RN
NT
Méthode d’évaluation :
La personne qui arrive à placer le plus de mots dans la grille 12x12 reporte le challenge.
Le résultat attendu, est la grille de mots croisés et les mots non placés s’il y en a.
En cas d’égalité en termes de nombre de mots, un deuxième essai sera fait sur une grille de 11x11.
Si une égalité persiste, le temps d’exécution sera mesuré pour comparer les performances du programme.
Envoyer son code :
La date limite de participation est fixée au 3 mars 2013.
Vous devez m’envoyer votre code directement par email (maxime.renaud@ni.com) sous forme de vi avec un vi principal facilement identifiable. Je n’accepte pas les exécutables, car je ne peux pas regarder le code si besoin et cela pose des problèmes avec certaines boîtes email avec les exécutables.
A noter :
Le but du jeu est de faire un programme qui soit capable de s’adapter à n’importe quelle taille de grille et qui pourrait s’adapter a n’importe quels mots, donc il est interdit d’enregistrer dans une constante une configuration donnée.
Les codes seront mis à disposition à la fin du challenge, alors pensez à moi et aux personnes qui regarderont votre code en mettant quelques commentaires.
Les tests seront faits sur mon PC avec une version française de LabVIEW 2012 à jour.
La configuration du PC est la suivante :
Dell Latitude E6410
8 Go de RAM
Windows 7 professionnel 64 bits en français et à jour
Processeur Intel Core i7 M640 @2,8 GHz (4 cœurs)
Merci et bonne chance à tous.
Modification du 14/03/2013 :
Bonjour à tous, ca y est, nous avons notre vainqueur pour ce troisième challenge et c'est Micael_ qui remporte une certification de son choix.
Retrouvez son code en téléchargement.
Merci à tous. Le prochain concours va arriver prochainement.
.
