MineMaarten / Signals

Minecraft mod that adds OpenTTD style signaling and more!
GNU General Public License v3.0
17 stars 14 forks source link

Suggestion: Dynamic path finding #95

Open DeaSTL opened 5 years ago

DeaSTL commented 5 years ago

I noticed that the carts have a predefined path as soon as they leave the station and this is fine if you have a small amount of carts but I think that a dynamic path finding system would offer more to the mod.

z64555 commented 4 years ago

It seems like the pathfinding is done only between station and station, and doesn't do much pathfinding between signal to signal. The latter would make it more dynamic and make things like this possible.

To optimize for server load, It should probably prioritize checking the last successful path to the next block before checking for other possible outlets.

To optimize for cart speed, all switchable tracks in the block should be switched to the correct direction before the cart enters, although things like redstone circuitry is still liable to bung up the routing.