Cela décrit le classique "puzzle 15" (ou une variante plus grande). Il n’existe pas de solution unique car la position de départ détermine les étapes nécessaires. Pour le résoudre, vous devez fournir la disposition initiale des 30 nombres. Des algorithmes existent pour résoudre ce type d’énigme, mais ils nécessitent l’état d’entrée. Les algorithmes courants incluent :

• *Algorithmes de recherche heuristiques (comme A) :** Ceux-ci utilisent une fonction heuristique pour estimer la distance jusqu'à l'état objectif et prioriser l'exploration des chemins prometteurs. L'heuristique pourrait être quelque chose comme le nombre de tuiles égarées ou la distance totale de Manhattan (somme des distances de chaque tuile par rapport à sa position correcte).

• Recherche en profondeur d'abord (DFS) ou recherche en largeur d'abord (BFS) : Celles-ci sont plus simples mais peuvent être coûteuses en calcul pour des puzzles plus grands comme cette version à 30 numéros. Ils explorent systématiquement toutes les voies possibles.

Pour obtenir une solution, vous devrez :

1. Fournissez la disposition initiale des 30 nombres. Cela peut être un tableau de 30 éléments ou une grille 6x5 (ou une disposition similaire).

2. Choisissez un algorithme. Pour 30 nombres, une recherche heuristique comme A* serait probablement beaucoup plus efficace qu'une recherche aveugle comme BFS ou DFS.

3. Implémenter l'algorithme. Cela impliquerait d'écrire du code pour représenter l'état du puzzle, de générer des états successeurs (après avoir échangé deux nombres) et d'évaluer la fonction heuristique. De nombreux langages de programmation disposent de bibliothèques qui peuvent vous aider.

Sans l'état initial, il est impossible de vous donner la solution.