773. Puzzle coulissant

773. Puzzle coulissant

Difficulté : Difficile

Sujets :Tableau,Recherche en largeur d'abord,Matrice

Sur un2x3plateau, il y a cinq tuiles étiquetées à partir de1à5, et un carré vide représenté par0. Un déménagement consiste à choisir0et un numéro adjacent dans 4 directions et en l'échangeant.

L’état du plateau est résolu si et seulement si le plateau est[[1,2,3],[4,5,0]].

Étant donné le tableau du puzzleconseil, renvoie le moins de mouvements requis pour que l'état du tableau soit résolu. S'il est impossible de résoudre l'état du tableau, retournez-1.

Exemple 1 :

• Entrée : carte = [[1,2,3],[4,0,5]]
• Sortie : 1
• Explication : Echangez le 0 et le 5 d’un seul coup.

Exemple 2 :

• Entrée : carte = [[1,2,3],[5,4,0]]
• Sortie : -1
• Explication : Aucun nombre de mouvements ne permettra de résoudre le tableau.

Exemple 3 :

• Entrée : carte = [[4,1,2],[5,0,3]]
• Sortie : 5
• Explication : 5 est le plus petit nombre de coups qui résout le tableau.
  • Un ex...
    [Courte citation de 8% de l'article original]