Top 20

1 0x00h 701 pts
2 boris39 701 pts
3 neoxquick 682 pts
4 maf-ia 663 pts
5 thefinder 645 pts
6 benito255 609 pts
7 mego 592 pts
8 madbat2 581 pts
9 Mart 554 pts
10 tehron 504 pts
11 Kithyane 503 pts
12 egosum 474 pts
13 plucth 447 pts
14 Undr 416 pts
15 Zeta 416 pts
16 CoYoTe99 416 pts
17 loonies2 412 pts
18 Armavica 411 pts
19 vitalimarrenra 404 pts
20 b0n0n 397 pts

Classement complet

Shoutbox

15 Jul - 8:43 pm

Cool !! Merci beaucoup !!

9 Jul - 11:20 pm

Hello, je regarde ça dès que je peux, probablement demain

9 Jul - 5:54 pm

Bonjour à tous, Je rencontre le même problème que "Foo". Impossible de valider des nouveaux challs, et impossible d'en revalider des anciens... D'avance merci :)

8 Jul - 1:38 pm

Hello. C'est normal que j'arrive pas à valider quoi que ce soit ? La page validation.php renvoie toujours un contenu vide. Même quand j'utilise le code d'exemple donné.

3 Apr - 12:45 pm

Bonjour metatr0n, pas besoin besoin restaurer mon compte précédent puisque j'ai pu revalider les épreuves avec le nouveau :) Si le système de mail ne fonctionne plus, il est probable que l'épreuve "Email (21)" soit également impactée. Au passage je te signale un potentiel problème de précision numérique avec l'épreuve "Polynomial regression (25)" nécessitant plusieurs essais pour valider l'épreuve. Lorsque je vérifie mon polynôme en local (double C++), je respecte pourtant la tolérance de précision. Merci pour les épreuves, je me régale ! :)

26 Mar - 6:14 pm

Bonjour, effectivement notre système de mail a l'air d'être en vrac, si tu veux récupérer ton compte je peux te réinitialiser ton mot de passe à la main

17 Mar - 5:36 pm

Bonjour, l'envoi d'email du système de ré-initialisation de mot de passe semble ne pas marcher (mail orange.fr). J'ai pourtant attendu et vérifié mes spams. J'ai du créer un compte "loonies2" en remplacement de "loonies".

11 Feb - 8:21 pm

Bonjour, oui bien sûr, on peut utiliser n'importe quel langage

9 Feb - 11:30 pm

Bonjours, on peut utiliser python 3 ?

26 Jan - 2:06 pm

Hi, that's right, I'm gonna look into it, thanks

Connexion
Mot de passe oublié

Supportez nousx

Vous aimez µContest ?
Supportez nous en votant (fun et difficulté) pour µContest sur WeChall :)
Si vous ne l'avez pas encore fait, profitez-en pour lier votre compte
Wechall à µContest pour pouvoir voter !

Merci

Liste des épreuves :: Intelligence artificielle :: Maze (17)

Résumé

ID : 17
Points : 12
Validations :
Page de l'épreuve
Reporter un bug

Description


Le but de cette épreuve est de trouver le chemin qui relie la case d'entrée à la case d'arrivée.
Pour cela, vous devez récupérer 7 variables :
- Le labyrinthe proprement dit (laby)
- Le nombre de colonnes du labyrinthe (nb_colonnes)
- Le nombre de lignes du labyrinthe (nb_lignes)
- La colonne de la case de départ (colonne_depart)
- La ligne de la case de départ (ligne_depart)
- La colonne de la case d'arrivée (colonne_arrivee)
- La ligne de la case d'arrivée (ligne_arrivee)

En ce qui concerne le labyrinthe, il est codé sous la forme d'une chaine de caractères. Pour chaque case, il y a quatre lettres indiquant si les murs respectivement Nord, Ouest, Sud et Est sous ouverts ou fermés (O/F).
Par exemple, ce labyrinthe :



L'entrée, matérialisée en rouge, est aux coordonnées (2, 3) et la sortie, en cyan, en (3,3).
La variable laby contiendrait alors :
"FFOF-FFOO-FOOF-OFOO-OOFF-OFOF-OFFO-FOFF-OFFF"

Vous devez trouver un chemin dans le labyrinthe pour aller de l'entrée à la sortie. Pour renvoyer ce chemin, vous devez construire une chaine de caractères composées des caractères 'G','D','B','H', pour Gauche, Droite, Bas, Haut, qui correspond au parcours calculé. Dans notre cas, il faudrait renvoyer dans la variable chemin:
"GHDHDBB"

Enfin, vous ne devez pas nécessairement renvoyer le plus court chemin ;)

Variables


Nom Type Description
Variables à récupérer
labyChaîne de caractèreschar*le labyrinthe, formaté comme expliqué dans la description
nb_colonnesEntierintNombre de colonnes du labyrinthe
nb_lignesEntierintNombre de lignes du labyrinthe
colonne_departEntierintNuméro (à partir de 1) de la colonne de la case de départ
ligne_departEntierintNuméro (à partir de 1) de la ligne de la case de départ
colonne_arriveeEntierintNuméro (à partir de 1) de la colonne de la case d'arrivée
ligne_arriveeEntierintNuméro (à partir de 1) de la ligne de la case d'arrivée
Variables à renvoyer
cheminChaîne de caractèreschar*le parcours formaté comme décrit dans la description