Top 20

1 0x00h 688 pts
2 boris39 688 pts
3 thefinder 688 pts
4 neoxquick 669 pts
5 maf-ia 651 pts
6 eax 650 pts
7 nikokks 607 pts
8 benito255 598 pts
9 mego 581 pts
10 madbat2 572 pts
11 plucth 555 pts
12 Mart 542 pts
13 rostale 542 pts
14 Stupefy 523 pts
15 tehron 507 pts
16 Kithyane 490 pts
17 egosum 466 pts
18 LouisJ 444 pts
19 malose 420 pts
20 CoYoTe99 410 pts

Classement complet

Shoutbox

8 Oct - 10:01 am

Salut nikokks Ce problème n'est pas évident en effet. Une manière de faire est de trouver les formes les plus simples, et de les "effacer" de l'image avant de chercher les formes plus complexes ;)

4 Oct - 11:56 am

Salut a tous =) , je bug sur le problème 28 (forme analysis). Quelqu'un aurait il une piste ?

29 Sep - 5:38 pm

Coucou oui, tu peux m'envoyer un mail si tu veux. Le plus simple, ce serait d'avoir un package pour python 3. J'ai essayé et ça n'a pas marché!

17 Sep - 11:51 am

Salut thefinder, ça faisait longtemps ! Oula ça en fait des problèmes :'( Le premier challenge ? La somme de deux nombres ?

23 Jul - 2:13 am

Coucou, j'ai essayé de reprendre avec python. J'ai plusieurs soucis. 1) Il faut rajouter headers={'Content-Type': 'application/x-www-form-urlencoded'} avec un requests.session(). 2) Je n'ai pas réponse du serveur si je soumet une réponse au premier challenge. J'essaye finir en python les 3 dernières épreuves qui me reste. :)

6 Nov - 8:17 am

Bonjour, un léger problème sur l'épreuve 10 : Une fois réussie, le champ "points earned" indique 72 au lieu de 7 En revanche sur le site le nombre de points comptabilisés est bien 7 Merci pour ce site génial !

21 Oct - 9:48 pm

Équation du challenge 52 corrigée, merci

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

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