• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 01:26
CEST 07:26
KST 14:26
  • 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
RSL Season 1 - Final Week6[ASL19] Finals Recap: Standing Tall15HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0
Community News
Esports World Cup 2025 - Brackets Revealed19Weekly Cups (July 7-13): Classic continues to roll8Team TLMC #5 - Submission re-extension4Firefly given lifetime ban by ESIC following match-fixing investigation17$25,000 Streamerzone StarCraft Pro Series announced7
StarCraft 2
General
Weekly Cups (July 14-20): Final Check-up Team TLMC #5 - Submission re-extension Who will win EWC 2025? Geoff 'iNcontroL' Robinson has passed away Program: SC2 / XSplit / OBS Scene Switcher
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) FEL Cracov 2025 (July 27) - $8000 live event RSL: Revival, a new crowdfunded tournament series $5,100+ SEL Season 2 Championship (SC: Evo)
Strategy
How did i lose this ZvP, whats the proper response
Custom Maps
External Content
Mutation # 483 Kill Bot Wars Mutation # 482 Wheel of Misfortune Mutation # 481 Fear and Lava Mutation # 480 Moths to the Flame
Brood War
General
Corsair Pursuit Micro? BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion Pro gamer house photos Flash Announces (and Retracts) Hiatus From ASL
Tourneys
BWCL Season 63 Announcement CSL Xiamen International Invitational [Megathread] Daily Proleagues 2025 ACS Season 2 Qualifier
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
[MMORPG] Tree of Savior (Successor of Ragnarok) Stormgate/Frost Giant Megathread Path of Exile Nintendo Switch Thread CCLP - Command & Conquer League Project
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 Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread The Games Industry And ATVI Stop Killing Games - European Citizens Initiative
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece Korean Music Discussion [\m/] Heavy Metal Thread
Sports
2024 - 2025 Football Thread Formula 1 Discussion TeamLiquid Health and Fitness Initiative For 2023 NBA General Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
Ping To Win? Pings And Their…
TrAiDoS
momentary artworks from des…
tankgirl
from making sc maps to makin…
Husyelt
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 664 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
10141 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
Croatia9499 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
10141 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
Romania8010 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
Next event in 1d 4h
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
WinterStarcraft590
Nina 268
NeuroSwarm 142
ProTech64
StarCraft: Brood War
Leta 836
Snow 188
Noble 88
soO 71
NotJumperer 10
Icarus 5
League of Legends
JimRising 894
Counter-Strike
Stewie2K1094
Super Smash Bros
amsayoshi52
Other Games
summit1g14147
shahzam906
ViBE78
Organizations
Other Games
gamesdonequick2081
StarCraft: Brood War
UltimateBattle 70
Other Games
BasetradeTV55
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 15 non-featured ]
StarCraft 2
• Berry_CruncH248
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Rush1857
• Stunt481
• HappyZerGling56
Other Games
• WagamamaTV119
Upcoming Events
Esports World Cup
1d 4h
ByuN vs Astrea
Lambo vs HeRoMaRinE
Clem vs TBD
Solar vs Zoun
SHIN vs Reynor
Maru vs TriGGeR
herO vs Lancer
Cure vs ShoWTimE
Esports World Cup
2 days
Esports World Cup
3 days
Esports World Cup
4 days
CranKy Ducklings
5 days
BSL20 Non-Korean Champi…
5 days
BSL20 Non-Korean Champi…
5 days
Bonyth vs Sziky
Dewalt vs Hawk
Hawk vs QiaoGege
Sziky vs Dewalt
Mihu vs Bonyth
Zhanhun vs QiaoGege
QiaoGege vs Fengzi
FEL
6 days
BSL20 Non-Korean Champi…
6 days
BSL20 Non-Korean Champi…
6 days
Bonyth vs Zhanhun
Dewalt vs Mihu
Hawk vs Sziky
Sziky vs QiaoGege
Mihu vs Hawk
Zhanhun vs Dewalt
Fengzi vs Bonyth
Liquipedia Results

Completed

CSL Xiamen Invitational
Championship of Russia 2025
Murky Cup #2

Ongoing

Copa Latinoamericana 4
Jiahua Invitational
BSL20 Non-Korean Championship
CC Div. A S7
Underdog Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25

Upcoming

CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
BSL Season 21
RSL Revival: Season 2
SEL Season 2 Championship
uThermal 2v2 Main Event
FEL Cracov 2025
Esports World Cup 2025
HCC Europe
ESL Pro League S22
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
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.