Top 20

1 0x00h 686 pts
2 boris39 686 pts
3 thefinder 686 pts
4 neoxquick 667 pts
5 maf-ia 649 pts
6 eax 648 pts
7 nikokks 605 pts
8 benito255 596 pts
9 mego 579 pts
10 madbat2 570 pts
11 plucth 553 pts
12 Mart 540 pts
13 rostale 540 pts
14 Stupefy 521 pts
15 tehron 505 pts
16 LouisJ 492 pts
17 Kithyane 489 pts
18 egosum 464 pts
19 malose 419 pts
20 CoYoTe99 408 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 :: Sliding puzzle (48)

Résumé

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

Description


Pour ce challenge, un classique : le célèbre 15-Puzzle.
Vous allez recevoir un puzzle dans un état mélangé, et votre but sera de trouver les mouvements qui mènent à l'état résolu :




Pour représenter un puzzle avec une chaîne de caractères, nous utilisons les règles suivantes :
  • Chaque case est représentée par un nombre, sauf pour la case vide qui est codée par un 'X'
  • Les cases d'une même ligne sont séparées par des ','
  • Les lignes sont séparées par des ';'

Le puzzle à résoudre sera donné dans la variable puzzle avec la convention décrite précédemment.

Par exemple, le premier puzzle de l'image serait :
puzzle = "5,14,2,4;13,X,9,7;10,1,3,8;6,11,15,12"

Vous devez trouver les mouvements qui résolvent le puzzle. Ils peuvent être :
  • U: HAUT (UP)
  • D: BAS(DOWN)
  • L: GAUCHE(LEFT)
  • R: DROITE(RIGHT)

Vous devez retourner la série de mouvement dans la variable moves en concaténant les lettres correspondantes.
Si on prend le puzzle de l'exemple, la chaîne :
moves = "RDL"
mène à la situation :


Bien sûr, vos mouvements doivent mener à l'état résolu.
Une des solutions de l'exemple est:
moves = "RULDRULDDRULDLLUDRULDRUULDRDLUURDDLURRRLLRLURRDLLRUURDLULDDRULUD
RULLDRDLUURDDLUURRDLURRDLURDLLULDRRULDRRULLDRULLDRULDURRDLLURDRULDLURDLU"



Variables


Nom Type Description
Variables à récupérer
puzzleChaîne de caractèreschar*La chaine de caractères représentant le puzzle
Variables à renvoyer
movesChaîne de caractèreschar*La chaine de caractères représentant les mouvement à effectuer pour résoudre le puzzle