• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 16:25
CEST 22:25
KST 05:25
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL19] Finals Recap: Standing Tall5HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6
Community News
Flash Announces Hiatus From ASL33Weekly Cups (June 23-29): Reynor in world title form?12FEL Cracov 2025 (July 27) - $8000 live event16Esports World Cup 2025 - Final Player Roster14Weekly Cups (June 16-22): Clem strikes back1
StarCraft 2
General
The SCII GOAT: A statistical Evaluation Weekly Cups (June 23-29): Reynor in world title form? StarCraft Mass Recall: SC1 campaigns on SC2 thread How does the number of casters affect your enjoyment of esports? Esports World Cup 2025 - Final Player Roster
Tourneys
FEL Cracov 2025 (July 27) - $8000 live event HomeStory Cup 27 (June 27-29) WardiTV Mondays SOOPer7s Showmatches 2025 $200 Biweekly - StarCraft Evolution League #1
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma Mutation # 477 Slow and Steady
Brood War
General
[ASL19] Finals Recap: Standing Tall Flash Announces Hiatus From ASL Help: rep cant save Where did Hovz go? BW General Discussion
Tourneys
[Megathread] Daily Proleagues [BSL20] GosuLeague RO16 - Tue & Wed 20:00+CET The Casual Games of the Week Thread [BSL20] ProLeague LB Final - Saturday 20:00 CET
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Path of Exile What do you want from future RTS games? Beyond All Reason
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Trading/Investing Thread Things Aren’t Peaceful in Palestine Stop Killing Games - European Citizens Initiative Russo-Ukrainian War Thread
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread Korean Music Discussion
Sports
2024 - 2025 Football Thread NBA General Discussion Formula 1 Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
Game Sound vs. Music: The Im…
TrAiDoS
StarCraft improvement
iopq
Heero Yuy & the Tax…
KrillinFromwales
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 603 users

Usefulness of unit path preview?

Forum Index > BW General
Post a Reply
1 2 Next All
S.I.
Profile Joined April 2017
58 Posts
Last Edited: 2018-12-10 11:55:20
December 09 2018 22:53 GMT
#1
I'm messing around with a potential new feature for ScmDraft: real time preview of the paths units would take on a map from A to B. I was wondering whether this would be considered useful for anything other than me just having fun.

I could see it being used to verify wall-ins, but this is an overkill solution to that problem. It may also locate some degenerate pathing cases. But it will still be a lot of work to get fully functional, even with a ton of the groundwork being done thanks to TSCMoo letting me base my implementation on the OpenBW one.

This is what it looks like now, it displays the path the selected units would take to the point under the cursor, and is continuously updated as the cursor moves.
[image loading]
Direct Link
They don't appear to take the shortest straight line path, but I believe the results accurately match what the game does.

[image loading]
Direct Link


This was from a previous version with predefined endpoints:
[image loading]
Direct Link
The extra sidetrip appears to match what SC does from in-game testing. I guess the marine likes to go sightseeing.


E: No idea why the images work when previewing the post, but do not work when viewing the final one, just click em, they work.
Jealous
Profile Blog Joined December 2011
10126 Posts
December 09 2018 23:01 GMT
#2
You can upload images directly to TL via imgur, or go on imgur yourself. You probably have image linking disabled on the site?

As far as utility, I'm not sure how much benefit there would be to players in general since if you wall, you want to wall tight usually, so it doesn't matter where the enemy is coming from. Also, I think players tend to send multiple commands at least in the early game which in theory would change the path trajectory? Interesting anyway.
"The right to vote is only the oar of the slaveship, I wanna be free." -- бум бум сучка!
Freakling
Profile Joined October 2012
Germany1529 Posts
Last Edited: 2018-12-10 16:22:40
December 09 2018 23:39 GMT
#3
Hi S.I., great to hear that you are still working on it.
Are you kidding? Of course this would be useful (and not just for your own nerd fun). Some examples:

  • automatically measure scouting distances/durations (so displaying the calculated path length in both pixels and game seconds would be great)
  • quickly evaluate shortest paths around a map
  • evaluate how static obstacles (like neutral buildings or mineral walls) affect pathfinding around the map.
  • getting exact mining paths and distances in the editor (would this take accelerations and turning rates into account too? – then we could finally get to a point where mining rates could actually be calculated frame-perfect in advance to allow for perfect mineral line balance)


From your description I guess this will just progressively simulate the pathfinding, taking into account the terrain pathfinding regions and static obstacles (pre-placed units or unit sprites)?

Not sure which "degenerate pathing cases" you have in mind, but there are a ton of possible fringe cases to consider:
  • different kinds of neutral units (including unit sprites, because that's how most units need to be placed for melee maps) etc,, including Troy Gates, Scarab Holes or not
  • restricted chokes (815 ramps, Blue Storm chokes, Scarab-only chokes [example map])
  • on the other Hand it is actually possible to generate passable chokes between non-connected pathfinding regions [example map]


Ideally this would work without the need to place actual units though (or cleanup work would be required every time afterwards). But I guess due to differences in bounding boxes unit type is actually important, so maybe you can use "virtual units" (that are not saved in the map file).
Air unit pathing is of course pretty trivial, but having a range/duration display would still be good (e.g. for measuring Overlord scouting distances).
Another important related feature would be to have a proper range display for Reavers to better detect Reaver jam locations. Having a complete debugging algorithm that automatically classifies all pairs of tiles within a range of 8 by their real distance to pathfinding heuritic distance quotient would be ideal, of course, but just having it for one tile at a time would already be very helpful.

I probably forgot as many uses for advanced pathfinding analyzing tools as I mentioned, so yes, everything in that direction would be very useful and welcome tools, maybe the most important new feature that could be added to ScmDraft at this point (pathfinding regions alone have already been completely ground-breaking), given how much of melee map making revolves around pathfinding optimizations (and how little fun doing that part of it actually is, compared to doing deco ).

So, yeah, go ahead. Please. Already looks promising.
ninazerg
Profile Blog Joined October 2009
United States7291 Posts
December 10 2018 08:42 GMT
#4
Yeah, this could actually be game-changing if players knew the exact amount of time it takes for a particular unit to travel a certain distance. I'm 100% for you to continue doing this.
"If two pregnant women get into a fist fight, it's like a mecha-battle between two unborn babies." - Fyodor Dostoevsky
JieXian
Profile Blog Joined August 2008
Malaysia4677 Posts
Last Edited: 2018-12-10 10:17:22
December 10 2018 10:17 GMT
#5
I can't think of the full breadth of utility of this but I would be interested to see what you and other people more knowledgeable than me will find.

Additionally, this is the first time i've seen Freakling impressed and excited. So you're really onto something here :D
Please send me a PM of any song you like that I most probably never heard of! I am looking for people to chat about writing and producing music | https://www.youtube.com/watch?v=noD-bsOcxuU |
kogeT
Profile Joined September 2013
Poland2037 Posts
December 10 2018 11:18 GMT
#6
If I get that tool that would like a natural check list for me before playing any important match on a particular map to select the right build.
https://www.twitch.tv/kogetbw
2Pacalypse-
Profile Joined October 2006
Croatia9497 Posts
December 10 2018 11:59 GMT
#7
This would be very neat and useful! It'll be really nice to verify some of the intricacies of BW's path finding algorithm.

Btw, the images wouldn't load because TL was trying to load them through HTTPS, and the SSL certificate of that server has expired (or has never existed). I rehosted your images on imgur so they show up, hope that's ok.
Moderator"We're a community of geniuses because we've found how to extract 95% of the feeling of doing something amazing without actually doing anything." - Chill
kogeT
Profile Joined September 2013
Poland2037 Posts
Last Edited: 2018-12-10 14:38:59
December 10 2018 14:38 GMT
#8
Another huge thing about this is that we can already see from screens how bad pathing is, so by putting these lines against some of the most common paths for scouting or rushing with single marine / zealot / vulture you can know that you have to manually optimize it to get few extra seconds on your attack. (and doing it manually is nothing new but its seldom that people realize how much it can help you)
https://www.twitch.tv/kogetbw
AntiHack
Profile Joined January 2009
Switzerland553 Posts
December 10 2018 15:05 GMT
#9
This is amazing for mappers tho!
"I am very tired of your grammar errors" - Zoler[MB]
Freakling
Profile Joined October 2012
Germany1529 Posts
Last Edited: 2018-12-10 17:13:53
December 10 2018 16:30 GMT
#10
Yes, those paths in the images look exactly like how units move in-game ;P
I suspect I'd actually like pre-defined end points better than having my mouse permanently bound to it. Some defined pre-settins (like SL to SL paths) would be helpful too.

I am curious what main to main Dragoon paths on Blue Storm or Arkanoid look like with the current level of implementation. Could you maybe post some screenshots?
Jealous
Profile Blog Joined December 2011
10126 Posts
December 10 2018 16:48 GMT
#11
On December 11 2018 01:30 Freakling wrote:
Yes, those paths in the images look exactly like units move in-game ;P
I suspect I'd actually like pre-defined end points better than having my mouse permanently bound to it. Some defined pre-settins (like SL to SL paths) would be helpful too.

I am curious what main to main Dragoon paths on Blue Storm or Arkanoid look like with the current level of implementation. Could you maybe post some screenshots?

That's actually a great point, I want to see if there is some sort of stable pattern that the Dragoon starts following, how it gets to said pattern, etc. Heat map?
"The right to vote is only the oar of the slaveship, I wanna be free." -- бум бум сучка!
S.I.
Profile Joined April 2017
58 Posts
Last Edited: 2018-12-10 20:07:56
December 10 2018 19:56 GMT
#12
Freakling: A lot of those things are 4 or more steps down the road from having this feature complete. Right now this is just a very first proof of concept, bolting together two completely different subsystems, and getting this to work accurately has taken 3+ weeks. It'll be at least twice that to integrate it properly, so don't hold your breath ;(

On December 10 2018 19:17 JieXian wrote:
I can't think of the full breadth of utility of this but I would be interested to see what you and other people more knowledgeable than me will find.

Additionally, this is the first time i've seen Freakling impressed and excited. So you're really onto something here :D


You should have seen him when I first added the pathfinding region display.


On December 10 2018 20:18 kogeT wrote:
If I get that tool that would like a natural check list for me before playing any important match on a particular map to select the right build.


I hope this just doesn't end up adding too much overanalysis of maps to the game.


On December 10 2018 20:59 2Pacalypse- wrote:
This would be very neat and useful! It'll be really nice to verify some of the intricacies of BW's path finding algorithm.

Btw, the images wouldn't load because TL was trying to load them through HTTPS, and the SSL certificate of that server has expired (or has never existed). I rehosted your images on imgur so they show up, hope that's ok.

I don't have HTTPS on my site, that explains it. Didn't want to deal with the added expense back when I configured my hosting


On December 11 2018 01:48 Jealous wrote:
Show nested quote +
On December 11 2018 01:30 Freakling wrote:
Yes, those paths in the images look exactly like units move in-game ;P
I suspect I'd actually like pre-defined end points better than having my mouse permanently bound to it. Some defined pre-settins (like SL to SL paths) would be helpful too.

I am curious what main to main Dragoon paths on Blue Storm or Arkanoid look like with the current level of implementation. Could you maybe post some screenshots?

That's actually a great point, I want to see if there is some sort of stable pattern that the Dragoon starts following, how it gets to said pattern, etc. Heat map?


Looks like this (Note, this is not doing inter unit collision, grouping, etc):
[image loading]
Basically the pathfinder finds a rough path (long path) which goes through the cliff gap, and when calculating the exact pixel based path (aka short path) it gets stuck because the dragoon doesn't fit through the gap, and the pathfinder resources are restricted in such a way that it doesn't find the long long way around over the main ramps.
prosatan
Profile Joined September 2009
Romania7970 Posts
December 10 2018 20:06 GMT
#13
I like to read you guys , even if i am not a mapmaker at all
Lee JaeDong Fighting! The only church that illuminates is the one that burns.
S.I.
Profile Joined April 2017
58 Posts
Last Edited: 2018-12-11 00:15:30
December 11 2018 00:11 GMT
#14
Oh and here is the other main. Behaves the same way. I haven't tried it in-game yet, so I do not know how accurate it is, but I expect it to be identical, except the real pathfinder may give up earlier. The red line is connection between the end of the path and where it is supposed to go.

[image loading]
rand0MPrecisi0n
Profile Joined February 2017
313 Posts
December 11 2018 01:16 GMT
#15
On December 11 2018 05:06 prosatan wrote:
I like to read you guys , even if i am not a mapmaker at all


Me too
Freakling
Profile Joined October 2012
Germany1529 Posts
Last Edited: 2018-12-11 16:53:50
December 11 2018 16:09 GMT
#16
Your first Blue Storm screenshot has all thew doodads missing for some reason…

On December 11 2018 09:11 S.I. wrote:
Oh and here is the other main. Behaves the same way. I haven't tried it in-game yet, so I do not know how accurate it is, but I expect it to be identical, except the real pathfinder may give up earlier. The red line is connection between the end of the path and where it is supposed to go.

[image loading]

Interesting that it givers up at some point. Probably after walking through the same cycles a few (lots and lots of?) times? Sometimes units seem to wander around "aimlessly" virtually forever, sometimes they don't. I thought the only case where they would default back to stop command to be when they are actually completely blocked by other units in close vicinity (annoyingly this tends to happen when moving a tightly packed army consisting of multiple control groups as well).
Your pathfinder is accurate, though, jusdging by in-game behaviour – with one exception: Yours does not take unit collision (in this case with minerals) into consideration, but I guess I don't need to tell you Anyway, can you also make a screenshot with the paths a Goon would take from the very centre of the map to either SL?
AntiHack
Profile Joined January 2009
Switzerland553 Posts
December 11 2018 17:55 GMT
#17
So no more Blue Storm in the future I guess xD (jk) (kind of serious)
"I am very tired of your grammar errors" - Zoler[MB]
JieXian
Profile Blog Joined August 2008
Malaysia4677 Posts
December 11 2018 18:13 GMT
#18
Are you able to compute the time required to travel the path after having found the path? That would be very interesting and useful.
Please send me a PM of any song you like that I most probably never heard of! I am looking for people to chat about writing and producing music | https://www.youtube.com/watch?v=noD-bsOcxuU |
Freakling
Profile Joined October 2012
Germany1529 Posts
December 11 2018 18:35 GMT
#19
Obviously just a matter of calculating path length / unit speed.
S.I.
Profile Joined April 2017
58 Posts
Last Edited: 2018-12-11 20:02:08
December 11 2018 20:00 GMT
#20
On December 12 2018 01:09 Freakling wrote:
Your first Blue Storm screenshot has all thew doodads missing for some reason…

Artifact of map unprotection, is fixed in the newer screenshots I hope

On December 12 2018 01:09 Freakling wrote:
Interesting that it givers up at some point. Probably after walking through the same cycles a few (lots and lots of?) times? Sometimes units seem to wander around "aimlessly" virtually forever, sometimes they don't. I thought the only case where they would default back to stop command to be when they are actually completely blocked by other units in close vicinity (annoyingly this tends to happen when moving a tightly packed army consisting of multiple control groups as well).

I'm not sure whether the "give up" criteria I have in the editor match the ones in starcraft, but having the editor hang forever or really really slowly run out of memory just because you hovered over the wrong pixel is very bad UI design

On December 12 2018 01:09 Freakling wrote:
Your pathfinder is accurate, though, jusdging by in-game behaviour – with one exception: Yours does not take unit collision (in this case with minerals) into consideration, but I guess I don't need to tell you Anyway, can you also make a screenshot with the paths a Goon would take from the very centre of the map to either SL?

Yep … units are now taken into account, but it doesn't have a nice fast lookup for nearby units, it has to loop over all units on the map all the time which is time consuming. Again, just a proof of concept.

This is basically the limit of where you can order it to move where it takes a "sane" path:
[image loading]



Closer to the ramp it takes detours. Changing the target by single pixels vastly changes the path taken
[image loading]


A few more detours, and an example of how quickly the path can change (The path gets worse even thought the target coordinate is closer to the start):
[image loading]
[image loading]

And at some point it no longer reaches the destination (within the step limit)
[image loading]


On December 12 2018 03:13 JieXian wrote:
Are you able to compute the time required to travel the path after having found the path? That would be very interesting and useful.


It's still missing unit speed, acceleration, etc, but at some point yes.
1 2 Next All
Please log in or register to reply.
Live Events Refresh
OSC
20:00
Mid Season Playoffs
SHIN vs Bunny
Cham vs MaNa
SKillous vs TBD
PAPI vs Jumy
Gerald vs Moja
ArT vs TBD
SteadfastSC105
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
IndyStarCraft 232
UpATreeSC 161
goblin 116
SteadfastSC 105
ProTech85
Livibee 79
StarCraft: Brood War
Aegong 73
scan(afreeca) 31
yabsab 17
Dota 2
Gorgc7004
Pyrionflax228
League of Legends
Grubby4194
Dendi1213
Counter-Strike
fl0m2131
pashabiceps645
Foxcn328
sgares57
Heroes of the Storm
Liquid`Hasu576
Khaldor186
Other Games
summit1g5936
FrodaN1912
Beastyqt661
mouzStarbuck423
Sick104
Trikslyr87
Mew2King69
ZombieGrub61
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 21 non-featured ]
StarCraft 2
• HeavenSC 41
• davetesta35
• sooper7s
• Migwel
• LaughNgamezSOOP
• IndyKCrew
• Kozan
• AfreecaTV YouTube
• intothetv
StarCraft: Brood War
• 80smullet 25
• ZZZeroYoutube
• STPLYoutube
• BSLYoutube
Dota 2
• WagamamaTV644
League of Legends
• Jankos2309
• Doublelift1875
• TFBlade1389
• masondota2493
Other Games
• Scarra1011
• imaqtpie1001
• Shiphtur208
Upcoming Events
Replay Cast
3h 35m
The PondCast
13h 35m
RSL Revival
13h 35m
ByuN vs Classic
Clem vs Cham
WardiTV European League
19h 35m
Replay Cast
1d 3h
RSL Revival
1d 13h
herO vs SHIN
Reynor vs Cure
WardiTV European League
1d 19h
FEL
1d 19h
Korean StarCraft League
2 days
CranKy Ducklings
2 days
[ Show More ]
RSL Revival
2 days
FEL
2 days
Sparkling Tuna Cup
3 days
RSL Revival
3 days
FEL
3 days
BSL: ProLeague
3 days
Dewalt vs Bonyth
Replay Cast
5 days
Replay Cast
5 days
The PondCast
6 days
Liquipedia Results

Completed

Proleague 2025-06-28
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
BSL Season 20
Acropolis #3
KCM Race Survival 2025 Season 2
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025
YaLLa Compass Qatar 2025

Upcoming

CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.