Path finding

Path finding

Various things about Spring that do not fit in any of the other forums listed below, including forum rules.

Moderator: Moderators

ismo
Posts: 33
Joined: 27 Dec 2009, 13:52

Path finding

Post by ismo » 26 Mar 2015, 21:42

Don't take this too seriously, but well done video:
https://www.youtube.com/watch?v=2Mg_zDdrHqY
0 x

User avatar
smoth
Posts: 22295
Joined: 13 Jan 2005, 00:46

Re: Path finding

Post by smoth » 26 Mar 2015, 22:15

The pathfinder used to get stuck in trees frequently, unit getting pushed inside of features and getting stuck in factories sometimes as well...

just saying.
0 x

gajop
Moderator
Posts: 3022
Joined: 05 Aug 2009, 20:42

Re: Path finding

Post by gajop » 26 Mar 2015, 22:42

On a more serious note, besides the recent mishap with a certain commit, I thought the pathfinder is much better now, or at least people stopped complaining.
0 x

Kloot
Spring Developer
Posts: 1864
Joined: 08 Oct 2006, 16:58

Re: Path finding

Post by Kloot » 26 Mar 2015, 23:07

Obviously the lack of complaints is due to there being no players left because, as we all know, Spring is dying.
0 x

User avatar
smoth
Posts: 22295
Joined: 13 Jan 2005, 00:46

Re: Path finding

Post by smoth » 26 Mar 2015, 23:09

I thought it died years ago? :wink:
0 x

User avatar
Silentwings
Moderator
Posts: 3580
Joined: 25 Oct 2008, 00:23

Re: Path finding

Post by Silentwings » 26 Mar 2015, 23:41

We could hold a yearly memorial service.
0 x

User avatar
smoth
Posts: 22295
Joined: 13 Jan 2005, 00:46

Re: Path finding

Post by smoth » 27 Mar 2015, 00:00

I thought that was the "spring is dying thread" is? Our yearly remembrance for when spring died 5 years ago and players stopped coming
0 x

User avatar
Jools
XTA Developer
Posts: 2804
Joined: 23 Feb 2009, 16:29

Re: Path finding

Post by Jools » 27 Mar 2015, 00:18

gajop wrote:On a more serious note, besides the recent mishap with a certain commit, I thought the pathfinder is much better now, or at least people stopped complaining..[citation needed]
0 x

Google_Frog
Moderator
Posts: 2434
Joined: 12 Oct 2007, 09:24

Re: Path finding

Post by Google_Frog » 27 Mar 2015, 00:36

Can I cite that? I think it has improved, I don't know what engine XTA is using but ZK is using latest. I think pathfollowing is even better since units slide off impassible terrain but I do get some complaints about it looking silly.
0 x

User avatar
smoth
Posts: 22295
Joined: 13 Jan 2005, 00:46

Re: Path finding

Post by smoth » 27 Mar 2015, 00:54

they do that when they get stuck? can we get this for when they get stuck in features by pushing?
0 x

User avatar
zoggop
Posts: 289
Joined: 07 Sep 2010, 18:47

Re: Path finding

Post by zoggop » 27 Mar 2015, 01:31

i remember when i was writing a config for shard, i wrote a periodic check if the unit had indeed left the factory. if not, i had it try another move order in another direction. much what players do, except they swear more.
0 x

User avatar
Jools
XTA Developer
Posts: 2804
Joined: 23 Feb 2009, 16:29

Re: Path finding

Post by Jools » 27 Mar 2015, 02:20

I think units getting stuck in factories may be fixed in the latest development build of engine, but I can't say, we haven't tested it enough with real games . In 98.0 it happens frequently, once per game per player I would say.

The most common complaint isn't that pathfinding is stupid, it does its task quite well. But on some maps units are instructed to go into "red" terrain and get stuck.

it has certainly improved if you compare with engine 94 or 95. I tested it on the map Epic with giving constructors complex orders, and after 96.0 it works better. But it's still not as good as it was in say engine 0.78 or so. Maybe that had other problems or maybe we only remember the good stuff. Ultimately my memory is subjective.

I tried to grep this year's demos for the string _98 in the name and for "pathfinding" in content. 16 hits out of 905 demos. Not so many complaints. It's nice that zk uses the latest engine, but how many real games does zk have with the engines 94, 95, 96 and 98? I only ask that so I can know how much data there is to back up that hypothesis.
0 x

raaar
Metal Factions Developer
Posts: 805
Joined: 20 Feb 2010, 12:17

Re: Path finding

Post by raaar » 27 Mar 2015, 07:10

I don't think pathfinding is that bad.

There's the annoying fact that units ordered to move nearby won't do so in a straight line, which can make a difference sometimes, and looks weird.

They don't get stuck often imo.
0 x

8611
XTA Developer
Posts: 242
Joined: 29 Dec 2014, 08:22

Re: Path finding

Post by 8611 » 27 Mar 2015, 13:57

Image
Techa ecoing up
0 x

User avatar
Jools
XTA Developer
Posts: 2804
Joined: 23 Feb 2009, 16:29

Re: Path finding

Post by Jools » 27 Mar 2015, 14:15

raaar wrote:I don't think pathfinding is that bad.

They don't get stuck often imo.
It depends on map. Obviously, as the video says, we can always play on flat maps :)
0 x

raaar
Metal Factions Developer
Posts: 805
Joined: 20 Feb 2010, 12:17

Re: Path finding

Post by raaar » 27 Mar 2015, 16:57

They do seem to get stuck in S44, and it's using spring 98.

Infantry often gets stuck on trees.
0 x

dansan
Server Owner & Developer
Posts: 1190
Joined: 29 May 2010, 23:40

Re: Path finding

Post by dansan » 27 Mar 2015, 17:17

raaar wrote:Infantry often gets stuck on trees.
Sentence inviting, to be taken out of context :D
0 x

User avatar
Jools
XTA Developer
Posts: 2804
Joined: 23 Feb 2009, 16:29

Re: Path finding

Post by Jools » 27 Mar 2015, 17:30

Robert Frost wrote:TWO roads diverged in a yellow wood,
And sorry I could not travel both
And be one traveler, long I stood
And looked down one as far as I could
To where it bent in the undergrowth;

Then took the other, as just as fair,
And having perhaps the better claim,
Because it was grassy and wanted wear;
Though as for that the passing there
Had worn them really about the same,

And both that morning equally lay
In leaves no step had trodden black.
Oh, I kept the first for another day!
Yet knowing how way leads on to way,
I doubted if I should ever come back.

I shall be telling this with a sigh
Somewhere ages and ages hence:
Two roads diverged in a wood, and I—
I took the one less traveled by,
And that has made all the difference.
0 x

User avatar
smoth
Posts: 22295
Joined: 13 Jan 2005, 00:46

Re: Path finding

Post by smoth » 27 Mar 2015, 20:25

<3 robert frost
0 x

User avatar
Forboding Angel
Evolution RTS Developer
Posts: 14572
Joined: 17 Nov 2005, 02:43

Re: Path finding

Post by Forboding Angel » 27 Mar 2015, 21:54

Why don't you simply fix unit movement? That would be much more simple. Your unit movement is so cruddy, it's no wonder that the pathfinder struggles with it.
0 x

Post Reply

Return to “General Discussion”