• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 10:27
CEST 16:27
KST 23:27
  • 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 Tall9HomeStory 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 ASL54Weekly Cups (June 23-29): Reynor in world title form?13FEL Cracov 2025 (July 27) - $8000 live event16Esports World Cup 2025 - Final Player Roster16Weekly Cups (June 16-22): Clem strikes back1
StarCraft 2
General
Statistics for vetoed/disliked maps Weekly Cups (June 23-29): Reynor in world title form? The SCII GOAT: A statistical Evaluation PiG Sty Festival #5: Playoffs Preview + Groups Recap The GOAT ranking of GOAT rankings
Tourneys
RSL: Revival, a new crowdfunded tournament series Korean Starcraft League Week 77 Master Swan Open (Global Bronze-Master 2) [GSL 2025] Code S: Season 2 - Semi Finals & Finals $5,100+ SEL Season 2 Championship (SC: Evo)
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
Replays question Player “Jedi” cheat on CSL BW General Discussion Flash Announces Hiatus From ASL BGH Auto Balance -> http://bghmmr.eu/
Tourneys
[Megathread] Daily Proleagues [BSL20] Grand Finals - Sunday 20:00 CET Small VOD Thread 2.0 [BSL20] GosuLeague RO16 - Tue & Wed 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 Russo-Ukrainian War Thread The Games Industry And ATVI
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread
Sports
Formula 1 Discussion 2024 - 2025 Football Thread NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Blogs
Culture Clash in Video Games…
TrAiDoS
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
StarCraft improvement
iopq
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 660 users

Usefulness of unit path preview?

Forum Index > BW General
Post a Reply
Normal
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
Romania7976 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.
Freakling
Profile Joined October 2012
Germany1529 Posts
December 11 2018 21:30 GMT
#21
Yep, that's very similar to what I have observed in-game.
Dangermousecatdog
Profile Joined December 2010
United Kingdom7084 Posts
December 11 2018 22:04 GMT
#22
What if dragoons communicate by dancing across the map and you just cracked the code?
S.I.
Profile Joined April 2017
58 Posts
December 12 2018 00:19 GMT
#23
If I increase the resource limits significantly, the dragoon will (almost) always find a path, but ends up still taking the detour. The detour can probably be avoided if the detailed path is calculated with a larger long path look ahead jump, but both of these end up using a significant amount of additional CPU time so I can understand why the pathfinder was tuned the way it is.
MineraIs
Profile Joined September 2020
United States846 Posts
December 14 2020 04:03 GMT
#24
What ever happened to this? Was it ever finished? Could be very useful for melee mappers
✯ [ twitch.tv/MrMineraIs ] ✯ [ Check out my Maps: https://tl.net/forum/brood-war/612442-official-maps-by-minerals ] ✯
Normal
Please log in or register to reply.
Live Events Refresh
WardiTV European League
12:00
Swiss Groups Day 2
WardiTV1272
TKL 386
Liquipedia
CranKy Ducklings
10:00
Master Swan Open #93
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
TKL 386
Hui .232
BRAT_OK 94
MindelVK 51
StarCraft: Brood War
Calm 10692
Jaedong 2396
Horang2 2306
Flash 1609
Bisu 1513
Larva 1256
firebathero 969
BeSt 944
Mini 869
actioN 364
[ Show more ]
hero 311
Hyun 175
Stork 143
Mind 138
TY 133
Last 123
sSak 71
Sea.KH 50
Yoon 47
GoRush 30
Mong 22
Terrorterran 18
HiyA 11
Rock 8
NaDa 8
zelot 3
Dota 2
XcaliburYe369
canceldota141
Heroes of the Storm
Khaldor536
Other Games
Gorgc3574
singsing3186
B2W.Neo1347
DeMusliM598
Lowko311
Fuzer 253
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 15 non-featured ]
StarCraft 2
• Adnapsc2 16
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Michael_bg 6
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• C_a_k_e 3162
• WagamamaTV659
League of Legends
• Nemesis7048
Upcoming Events
FEL
1h 33m
RSL Revival
19h 33m
Clem vs Classic
SHIN vs Cure
FEL
21h 33m
WardiTV European League
21h 33m
BSL: ProLeague
1d 3h
Dewalt vs Bonyth
Replay Cast
2 days
Sparkling Tuna Cup
2 days
WardiTV European League
3 days
The PondCast
3 days
Replay Cast
4 days
[ Show More ]
RSL Revival
4 days
Replay Cast
5 days
RSL Revival
5 days
RSL Revival
6 days
Liquipedia Results

Completed

BSL 2v2 Season 3
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
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

Upcoming

2025 ACS Season 2: Qualifier
CSLPRO Last Chance 2025
2025 ACS Season 2
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.