Tu regardes a une echelle macro quel est le chemin. En gros tu dis que tu devras passer par cette case la, cette case la, cette case la (grosses cases)
puis quand tu es dans une case tu cherches quel est le chemin vers l'autre case.
Tes cases savent par quels bouts elles communiquent et par quels bouts c'est impossible
avoir la liste des cases a traverser est tres simple
puis tu regardes par rapport a ta position comment rejoindre la prochaine case. Ce processus est plus complexe et plus couteux.
Cela implique d'avoir diviser le terrain en cases et d'avoir marque les chemins entre les cases.
Partager