Top 20

1 0x00h 698 pts
2 boris39 698 pts
3 neoxquick 679 pts
4 maf-ia 660 pts
5 thefinder 641 pts
6 benito255 605 pts
7 mego 588 pts
8 madbat2 577 pts
9 Mart 551 pts
10 tehron 500 pts
11 Kithyane 500 pts
12 egosum 470 pts
13 plucth 443 pts
14 Zeta 413 pts
15 Undr 412 pts
16 CoYoTe99 412 pts
17 Armavica 407 pts
18 vitalimarrenra 401 pts
19 b0n0n 394 pts
20 nurfed 381 pts

Classement complet

Shoutbox

20 Aug - 6:04 am

Hi b0n0n, this chall does not appear to be broken sorry. What is your problem ?

14 Aug - 11:22 pm

Multiplication of two (big) numbers (40) is broken, anyone plz fix it?

15 Feb - 3:58 am

En vérité je reconnais que c'est surtout moi qui ait des soucis majeurs ... je reçois le mail là, puis pour la compression ça doit être un problème stupide de mon côté

6 Feb - 8:09 pm

Pour le chall sur les mail je confirme, on a toujours galéré à le faire marcher pour tout le monde et on a fini par abandonner ^^. Par contre pour DC 2, je suis étonné, personne n'a jamais reporté de problème. N'hésite pas à poster ta question sur le forum j'y répondrai :)

6 Feb - 10:16 am

Par exemple le challenge réseau sur le mail ne fonctionne pour pas moi je ne reçois rien. Après c'est surtout des soucis de mon côté, je suis sur data compression 2 et bien que mon algo soit, je crois, correct, je ne peux pas valider parce que je gère mal les caractères spéciaux, je voulais d'ailleurs poster dans le forum pour demander la chaîne finale de l'exemple

6 Feb - 9:22 am

Merci :) Il y aurait encore beaucoup à faire mais bon. Genre normaliser les données des épreuves en json, permettre aux membres de pouvoir "affronter" les programmes des autres (section Arena), rendre le site plus intuitif, etc etc... A quels problèmes mineurs penses tu ?

5 Feb - 4:52 am

très très propre votre entreprise, quelques soucis mineurs mais dans l'ensemble vos challenges sont super à faire, merci !!

2 Feb - 10:09 am

Il y a malgré tout toujours une petite activité régulière, ça fait plaisir

29 Jan - 10:08 am

Et ouais ! Perso je viens toujours tous les jours, c'est ma petite routine quotidienne :)

29 Jan - 12:24 am

y'a encore des gens ici ?

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