Se déplacer / éviter les obstacles

Je voudrais écrire un "jeu", où vous pouvez placer un obstacle (rouge), puis le point noir essaie de l'éviter et d'atteindre la cible verte.
J'utilise un moyen très simple pour l'éviter, si le point noir est proche du rouge, il change de direction et se déplace pendant un certain temps, puis il avance vers le point vert.

Comment pourrais-je créer un chemin "fluide" pour le "joueur" contrôlé par ordinateur?
Edit: la fluidité n'est pas le point principal, mais pour éviter le "mur" de blocage rouge et pour ne pas s'y écraser puis l' éviter.

Comment pourrais-je implémenter un algorithme de recherche de chemin si je n'ai que 3 points?
(Et qu'est-ce que cela rendrait les choses beaucoup plus compliquées, si vous pouviez placer plusieurs obstacles?)

Une approche très courante et générale consiste à diviser votre espace mondial en grilles et à utiliser des algorithmes comme A *.

Ce lien m'a aidé à commencer à comprendre et à mettre en œuvre l'algorithme A *.

Modifier :

Une pensée plus simple qui me vient à l'esprit est ... une fois que vous avez le monde en mailles. Toujours, faites en sorte que le point noir suive la distance de Manhattan jusqu'au point vert. Ensuite, vous pouvez attribuer des poids à chaque cellule. Les obstacles peuvent avoir un poids élevé sur la cellule de la grille et la liberté de mouvement peut avoir (disons) 0 poids. Lorsque vous vous déplacez le long de la distance de Manhattan, pour chaque mouvement, vérifiez si le poids de la cellule suivante n'est pas supérieur au poids de la cellule actuelle. S'il est plus élevé, vérifiez le poids de la cellule adjacente, puis continuez.

J'espère que cela t'aides

Les comportements de direction sont conçus pour à peu près cet ensemble de problèmes exact.

http://www.red3d.com/cwr/steer/

Fondamentalement, vous combineriez le comportement d'évitement d'obstacles avec probablement le comportement de recherche ou de poursuite. Cette page contient un tas d'animations java des différents comportements et de ce qu'ils font. Il existe plusieurs implémentations open source de comportements de pilotage. En voici un.

Une chose facile à essayer est d'avoir un point invisible qui précède le point noir et exécute le chemin dans votre première image. Le point noir suit ensuite le point invisible à une petite distance derrière.
J'ai vu ce travail avec de bons résultats, mais bien sûr, il pourrait ne pas répondre à vos besoins.