Petite amélioration, je descends à 6s en modifiant mon DFS
L'idée est de ne pas aller jusqu'au bout si on sait déjà qu'on sera en-dessous du meilleur temps.
```
public static void executeDFS(State state) {
int leftTurn = NB_TURN_32- state.index;
int expGeode = state.geode+(NB_TURN_32-state.index) * (state.geodeRobot) + (leftTurn+1) * (leftTurn + 0) / 2;
[^] # Re: Modélisation trop longue à débugger
Posté par syj . En réponse au message Avent du Code, jour 19. Évalué à 1.
Petite amélioration, je descends à 6s en modifiant mon DFS
L'idée est de ne pas aller jusqu'au bout si on sait déjà qu'on sera en-dessous du meilleur temps.
```
public static void executeDFS(State state) {
int leftTurn = NB_TURN_32- state.index;
int expGeode = state.geode+(NB_TURN_32-state.index) * (state.geodeRobot) + (leftTurn+1) * (leftTurn + 0) / 2;
if(bestMap.get(state.bp) != null && expGeode < bestMap.get(state.bp)) {
return;
}
}
```