Wrong pathfinding

Loko · Post by **Loko** » 02 Jun 2004 12:58

There is a problem with patchfinding in my game. Road vehicle seem to go the shortest way from station A to B but it doesn't (see picture).

Why?

Prof. Frink · Post by **Prof. Frink** » 02 Jun 2004 13:35

I think it's to do with the number of junctions on each route.
RVs always find the route with the fewest junctions.

Loko · Post by **Loko** » 02 Jun 2004 15:21

I've made an experiment (picture) It's true. The path depends on number of junction, but junctions don't influence the RVs time of travel in the game. In real traffic yes, but not in the game.

It should be change, don't you think so?

Merri · Post by **Merri** » 02 Jun 2004 16:29

Just make extra junctions to the long way and they prefer the shorter way.

Loko · Post by **Loko** » 02 Jun 2004 21:44

Yeah, it works, but I had to make 10 extra junctions going nowhere

It doesn't look good.

Road without junctions is good to get ahead but from the other hand in my case it generates longer routes = reqiure more time = transport less goods = give less income

x22 · Post by **x22** » 04 Jun 2004 10:48

Loko wrote:... patchfinding ...

pat-c-hfinding - nice new word

Loko · Post by **Loko** » 06 Jun 2004 12:44

Nice, nobody wants to give a concrete answere

.

I thought that the RV's pathfinding algorhytm base on the least number of squers between A and B. It seemed to be the most reasonable way. But obviously it isn't.

Pity

Eskiboy · Post by **Eskiboy** » 06 Jun 2004 17:41

I don't know about your problem, but what scenario are you playing?

Loko · Post by **Loko** » 07 Jun 2004 18:32

My own scenario which I've created long time ago and which was modified several times since then. But it's not a point which scenario I'm playing. Wrong pathfinding exists in TTD general (see the result of my experiment). Make your own exp. RVs always choose the route with the least number of junctions even if the chosed route is much longer

Merri · Post by **Merri** » 07 Jun 2004 20:47

Well, the reason I can think of is that TTD looks for the junctions. Probably because Chris (who coded TTD) found it to be more effective/faster to handle than to find out the actually shortest path. Yes, he probably cheated in programming to make the game work faster.

Loko · Post by **Loko** » 08 Jun 2004 14:57

Ok, it makes sense. But we have much faster computers now. Most of PCs can handle with more comlicated calculations. The only problem seems to be how to make appropriate changes in TTDPatch code? Is it actually possible and how much work it requires?
I'm not a programmer but I think it's worth of discusion. The correct pathfinding is very important especialy in transport's games.

Btw The Patchteam is doing a graet job, adding so many new features to TTD. You made this game much much better

. Thank You in the name of all players.

habell · Post by **habell** » 09 Jun 2004 11:31

I kinda liked the way the pathfinder works. This way I can make the vehicles take the route I'd like them to by creating another route without junctions.

If this feature/bug is removed it would be nice to have a way of setting a route the roadvehicle should take.
For instence to avoid level crossings.

Transport Tycoon Forums

Wrong pathfinding

Wrong pathfinding

new word

Who is online