Perso , j'ai du combiner le déplacement & la rotation.
Au final même pour simplifier la partie 2, j'ai revu mon algo pour considérer la rotation comme un mouvement.
Ensuite pour la partie 2, j'utilise la map de poids de la partie 1.
Je pars du start et je parcours en profondeur ma map de poids.
Je passe d'un poids à l'autre récursivement , si le poids d déplacement ou une rotation correspond au poids minimum que j'avais constaté.
[^] # Re: jour 16
Posté par syj . En réponse au journal Advent of code 2024. Évalué à 1.
Ce n'est pas un simple Dijkstra.
Perso , j'ai du combiner le déplacement & la rotation.
Au final même pour simplifier la partie 2, j'ai revu mon algo pour considérer la rotation comme un mouvement.
Ensuite pour la partie 2, j'utilise la map de poids de la partie 1.
Je pars du start et je parcours en profondeur ma map de poids.
Je passe d'un poids à l'autre récursivement , si le poids d déplacement ou une rotation correspond au poids minimum que j'avais constaté.