28-07-2014, 06:27 PM
Si tu sais que la cible est inatteignable.
Tu cherche la case atteignable la plus proche de la cible (l'algo dépendra du cas).
Tu fait ton A* entre la case de départ et cette case.
Si tu sais pas si la cible est atteignable ou non, t'as pas d'autre solution que laisser l'A* chercher des chemins tordus pour le savoir. Et après même chose, tu cherche la case la plus proche (et tu utilise l'A* déjà calculé pour le trajet).
Tu cherche la case atteignable la plus proche de la cible (l'algo dépendra du cas).
Tu fait ton A* entre la case de départ et cette case.
Si tu sais pas si la cible est atteignable ou non, t'as pas d'autre solution que laisser l'A* chercher des chemins tordus pour le savoir. Et après même chose, tu cherche la case la plus proche (et tu utilise l'A* déjà calculé pour le trajet).