These are some of the various pathfinders OpenTTD has used over the years:

• New train pathfinding
• New global pathfinding
• Yet Another Pathfinder

Stub
This article is a stub. Please, if you can, expand it.