Problème Pathfinding A*, mauvais chemin

[Cartman34]

Non keke, il trace le chemin pas par pas(case par case).
Cela le rend simple mais je pense qu'avec un système de droite,ce qui est très proche (je reparlerai de la différence ensuite), on peut plus facilement vérifier si un obstacle est sur le passage.
En effet, ici la fonction ne fait aucune vérification et se contente de tracer son chemin.

La différence entre les deux est qu'avec une droite on a une équation et qu'on suit cette équation, ici je suis pas par pas en supposant(c'est sur dans le cas d'une absence d'obstacle) le chemin à faire.
La différence ne se fait donc pas au niveau de la boucle car y'en a dans tous les cas et ca donne le même résultat.
Au niveau de l'utilisation, un équation permet de repérer facilement si un obstacle est sur le passage à l'avance mais le calcul du nouveau chemin.
On peut segmenter ensuite cette droite (devenu une demi droite ou un segment) afin d'éviter l'obstacle.
Cela oblige alors à avoir plus boucles, ce qui n'est pas vraiment un problème.
Dans le cas du pas à pas(non associé à une vérification par équation de droite), on ne sait qu'au dernier moment s'il y a un obstacle sur la case où l'on s'apprête à avancer. Je sais pas si vous voyez la nuance ou même si vous comprenez quelque chose à ce que je dis.

Voici une illustration de ce que je rabache depuis tout à l'heure...