Top 20

1 0x00h 702 pts
2 boris39 702 pts
3 neoxquick 683 pts
4 maf-ia 664 pts
5 thefinder 645 pts
6 benito255 609 pts
7 mego 592 pts
8 madbat2 582 pts
9 Mart 555 pts
10 tehron 505 pts
11 Kithyane 503 pts
12 plucth 481 pts
13 egosum 474 pts
14 CoYoTe99 417 pts
15 Undr 416 pts
16 Zeta 416 pts
17 loonies2 412 pts
18 Armavica 410 pts
19 vitalimarrenra 404 pts
20 b0n0n 397 pts

Classement complet

Shoutbox

3 Sep - 9:39 am

Ah ok je n'avais pas bien compris ton message original. Très bien, ce que tu peux faire c'est poster un message sur le forum avec le lien de téléchargement et les explications. Merci pour ta contribution !

1 Sep - 5:52 pm

Bonjour bonjour, je l'ai créé en Pharo, une implémentation récente du langage smalltalk.

31 Aug - 2:43 pm

Bonjour PharoGuy, re-bienvenue à toi ! Tu as créé cet objet en quel langage ?

30 Aug - 8:23 pm

Bonjour tout le monde ! je redécouvre ce site avec Pharo ! J'ai créé un objet qui gère la récupération et l'envoi des variables, ça pourrait intéresser ?

24 Jul - 5:30 pm

Ça devrait être à nouveau opérationnel, définitivement cette fois ci.

19 Jul - 8:42 pm

A nouveau ? On regarde ça !

16 Jul - 5:26 pm

Bonjour à tous :) Je viens d'essayer de valider le challenge "Wav ? (6)", et j'ai l'impression que la page "validation.php" est de nouveau en carafe.

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 :)

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