Comment fonctionne le PathFinding dans Minecraft ?

Depuis la version 1.2, Minecraft a intégré un mécanisme de Path Finding. Le Path Finding, c’est ce qui permet par exemple aux monstres d’éviter les obstacles afin de parvenir à un point (vous en général). Cela a un avantage: les loups et les animaux qui vous suivent ne tombent plus dans la lave, mais les zombies, creepers et autres squelettes vous atteindrons beaucoup plus facilement.

Qu’est ce que c’est ? Le Path Finding ne date pas d’hier. C’est en fait un d’algorithme de recherche du plus court chemin, en tenant compte d’obstacles. Les deux algos les plus connus et les plus efficaces sont nommés l’algorithme de Dijkstra et l’algorithme A*. (suite…)