Comme le stipule la news on va parler de bateau et de chemin tracé par ceux-ci à travers les océans.

Par le passé les bateaux dans OpenTTD utilisaient un système de balises. Cependant cela nécessitait de placer ses balises dans un ordre précis de manière à ce que les bateaux puissent les suivre. Pas spécialement fun selon notre auteur.

La difficulté du système provenait de la mer ouverte qui créait des chemins tous symétriques. le système de pathfinding devait explorer toutes les possibilités.

La solution repose donc dans un découpage de 16x16 tuiles ou un algorithme s’exerce. Chaque tuile a un identifiant spécifique et fait partie d’un groupe identifié également. Le calcul s’effectue donc dans une zone X délimitée puis recommence lorsque le bateau quitte la zone X pour la zone Y. Une forme d’instance du pathfinding.

Si vous êtes intéressé par OpenTTD rendez-vous sur le bugtracker.