0
est là une approche DP pour le problème n-puzzleapproche DP pour le problème n-puzzle
remercie tous, que ... apprécier
Rajan
A
Répondre
1
La programmation dynamique est une technique utilisée pour résoudre les problèmes en réduisant les cas difficiles aux cas les plus simples, de manière récursive, jusqu'à ce que vous atteigniez un cas assez simple pour résoudre "par inspection". Par conséquent, il ne peut y avoir qu'une approche DP raisonnable au problème du n-puzzle si, à chaque étape, vous pouvez envisager un mouvement qui réduit la complexité du problème. Par exemple, si le premier "mouvement" dans un n-puzzle le transformait toujours en "(n-1) -puzzle" (pour une définition concrète de "move", et en supposant un (n-1) -puzzle fait sens), alors vous pouvez appliquer DP, éventuellement résoudre le "1-puzzle", et composer vers le haut pour résoudre le n-puzzle.
Je ne connais pas un tel processus de simplification pour le n-puzzle; et je ne peux pas y penser en ce moment. Cependant, cela ne veut pas dire que l'on n'existe pas.
+0
merci Chowlett – Rajan
Je suis en train d'essayer de résoudre certains problèmes de DP et d'apprendre des choses ... donc, clarifier les choses, ce n'est pas un devoir ... – Rajan