Join GitHub today
GitHub is home to over 50 million developers working together to host and review code, manage projects, and build software together.Sign up
GitHub is where the world builds software
Millions of developers and companies build, ship, and maintain their software on GitHub — the largest and most advanced development platform in the world.
Feature: Rail/Road/Tram/Canal-Planner (WIP) #7607
I am working on a series of route planners, which will let you quickly build rail, road, tram and ship routes between two points. It is based on the Factorio Rail Planner, and it uses A* path search algorithm to find the shortest route from the start to the goal. It previews the track before you build, and can be cancelled with the shift key. This saves a lot of effort in building long or complex routes between two points, and I think it will make it easier for mobile/console/laptop players to play the game.
There's still some work to do, though:
For now I am going to implement this for 2. roads as they have simpler mechanics compared to rails. The current codebase is a mess so I will try clean it up and modularise it so it uses a single class file for the A* algorithm, with separate functions for node expansion/creation.
I look forward to your feedback/suggestions :)
Thanks for this. The video is pretty neat, but I don't know if this is something that would be accepted for vanilla OpenTTD.
As there has been no activity on this PR for some, I'm proposing closing it in a few weeks if nothing more has changed, as we try to keep the PR count low. Thanks for contributing!