• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 16:52
CEST 22:52
KST 05:52
  • 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
Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy4Code S RO8 Preview: herO, Zoun, Bunny, Classic7Code S RO8 Preview: Rogue, GuMiho, Solar, Maru3BGE Stara Zagora 2025: Info & Preview27
Community News
Classic & herO RO8 Interviews: "I think it’s time to teach [Rogue] a lesson."2Rogue & GuMiho RO8 interviews: "Lifting that trophy would be a testament to all I’ve had to overcome over the years and how far I’ve come on this journey.3Code S RO8 Results + RO4 Bracket (2025 Season 2)12BGE Stara Zagora 2025 - Replay Pack2Weekly Cups (June 2-8): herO doubles down1
StarCraft 2
General
Classic & herO RO8 Interviews: "I think it’s time to teach [Rogue] a lesson." Code S RO8 Results + RO4 Bracket (2025 Season 2) Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho Rogue & GuMiho RO8 interviews: "Lifting that trophy would be a testament to all I’ve had to overcome over the years and how far I’ve come on this journey. I have an extra ticket to the GSL Ro4/finals
Tourneys
[GSL 2025] Code S: Season 2 - Semi Finals & Finals $3,500 WardiTV European League 2025 Sea Duckling Open (Global, Bronze-Diamond) SOOPer7s Showmatches 2025 RSL: Revival, a new crowdfunded tournament series
Strategy
[G] Darkgrid Layout Simple Questions Simple Answers [G] PvT Cheese: 13 Gate Proxy Robo
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 477 Slow and Steady Mutation # 476 Charnel House Mutation # 475 Hard Target Mutation # 474 Futile Resistance
Brood War
General
ASL20 Preliminary Maps BGH Auto Balance -> http://bghmmr.eu/ Recent recommended BW games BW General Discussion FlaSh Witnesses SCV Pull Off the Impossible vs Shu
Tourneys
[Megathread] Daily Proleagues [BSL 2v2] ProLeague Season 3 - Friday 21:00 CET Small VOD Thread 2.0 [BSL20] ProLeague Bracket Stage - Day 4
Strategy
I am doing this better than progamers do. [G] How to get started on ladder as a new Z player
Other Games
General Games
Path of Exile Nintendo Switch Thread Stormgate/Frost Giant Megathread Beyond All Reason What do you want from future RTS games?
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
Vanilla Mini Mafia TL Mafia Community Thread
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine UK Politics Mega-thread Russo-Ukrainian War Thread Vape Nation Thread
Fan Clubs
Maru Fan Club Serral Fan Club
Media & Entertainment
Korean Music Discussion [Manga] One Piece
Sports
Formula 1 Discussion 2024 - 2025 Football Thread NHL Playoffs 2024 TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
A Better Routine For Progame…
TrAiDoS
StarCraft improvement
iopq
Heero Yuy & the Tax…
KrillinFromwales
I was completely wrong ab…
jameswatts
Need Your Help/Advice
Glider
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 34046 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
10113 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
Germany1526 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
Poland2036 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
Croatia9492 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
Poland2036 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
Germany1526 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
10113 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
Romania7920 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
Germany1526 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
Germany1526 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
BSL: ProLeague
18:00
Bracket Stage: Day 3
Hawk vs UltrA
Sziky vs spx
TerrOr vs JDConan
LiquipediaDiscussion
Cheesadelphia
15:00
Cheeseadelphia 2025
CranKy Ducklings465
davetesta104
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft: Brood War
Britney 17241
Calm 3140
Rain 2154
Horang2 1142
Dewaltoss 109
JulyZerg 61
Rock 41
Dota 2
Gorgc9327
LuMiX1
League of Legends
Grubby3336
Dendi1790
Counter-Strike
fl0m5643
Fnx 1157
Stewie2K262
Other Games
tarik_tv48297
gofns19680
summit1g4169
C9.Mang0605
crisheroes374
Trikslyr155
Mew2King115
ViBE112
Organizations
Other Games
gamesdonequick1257
StarCraft 2
angryscii 45
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 19 non-featured ]
StarCraft 2
• Hupsaiya 36
• Adnapsc2 22
• LUISG 17
• tFFMrPink 15
• AfreecaTV YouTube
• sooper7s
• intothetv
• Kozan
• Migwel
• IndyKCrew
• LaughNgamezSOOP
StarCraft: Brood War
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• WagamamaTV522
• Ler109
League of Legends
• Doublelift3697
Other Games
• imaqtpie1509
• Shiphtur311
Upcoming Events
GSL Code S
11h 8m
Rogue vs herO
Classic vs GuMiho
Sparkling Tuna Cup
13h 8m
WardiTV Qualifier
19h 8m
BSL: ProLeague
21h 8m
Bonyth vs Dewalt
Cross vs Doodle
MadiNho vs Dragon
Replay Cast
1d 3h
Wardi Open
1d 14h
Replay Cast
2 days
Replay Cast
2 days
RSL Revival
2 days
Cure vs Percival
ByuN vs Spirit
RSL Revival
3 days
herO vs sOs
Zoun vs Clem
[ Show More ]
Replay Cast
4 days
The PondCast
4 days
RSL Revival
4 days
Serral vs SHIN
Solar vs Cham
Replay Cast
5 days
RSL Revival
5 days
Reynor vs Scarlett
ShoWTimE vs Classic
uThermal 2v2 Circuit
5 days
SC Evo League
6 days
Circuito Brasileiro de…
6 days
Liquipedia Results

Completed

Proleague 2025-06-11
BGE Stara Zagora 2025
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
BSL Season 20
KCM Race Survival 2025 Season 2
NPSL S3
Rose Open S1
CSL 17: 2025 SUMMER
2025 GSL S2
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
PGL Bucharest 2025

Upcoming

Copa Latinoamericana 4
CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
K-Championship
SEL Season 2 Championship
Esports World Cup 2025
HSC XXVII
Championship of Russia 2025
BLAST Open Fall 2025
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.