Top 20

1 0x00h 695 pts
2 boris39 695 pts
3 neoxquick 676 pts
4 maf-ia 658 pts
5 eax 657 pts
6 thefinder 639 pts
7 benito255 604 pts
8 nikokks 597 pts
9 mego 588 pts
10 madbat2 579 pts
11 plucth 561 pts
12 Mart 549 pts
13 Stupefy 529 pts
14 tehron 502 pts
15 Kithyane 497 pts
16 egosum 470 pts
17 rostale 444 pts
18 malose 427 pts
19 CoYoTe99 414 pts
20 Undr 412 pts

Classement complet

Shoutbox

16 Oct - 8:43 am

Bonjour, il y a aussi un problème d'affichage "invalid equation" dans le challenge 52. Merci

14 Oct - 8:57 pm

Barbapapou l'équation du challenge 29 a été corrigée

4 Oct - 10:30 am

Bonjour, il y a un problème avec l'affichage d'une équation dans le challenge 29

24 Aug - 7:10 pm

@rostale, en effet l'épreuve 21 ne fonctionne plus depuis un moment, pour l'instant on a pas prévu de temps pour la réparer je pense qu'on va finir par la supprimer tout simplement. @nikokks, ok je t'envoie un mail

22 Aug - 11:40 pm

Salut Metatr0n. pourrait on avoir une discussion en MP. J'imagine que tu as mon mail. Ce serait pour discuter de microcontest en general.

28 Jul - 10:38 pm

Pouvez-vous vérifier l'épreuve Email (21) ? En effet, je ne reçois pas d'email de la part du site. Merci

28 Jul - 7:29 pm

Bonjour et merci. Cependant, j'ai résolu le challenge qui me posait pb, donc plus rien à demander... pour l'instant.

28 Jul - 1:48 pm

Ça devrait être réparé maintenant

28 Jul - 12:04 pm

Bonjour, effectivement j'ai le même message d'erreur, on va investiguer merci d'avoir rapporté le soucis

23 Jul - 6:49 pm

Ca veut dire quoi ce message lorsque je veux poster sur le forum ? Votre liste étant trop longue pour être analysée, veuillez la réduire s'il vous plaît !

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