• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 13:58
CEST 19:58
KST 02:58
  • 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
Maestros of the Game: Week 1/Play-in Preview5[ASL20] Ro24 Preview Pt2: Take-Off7[ASL20] Ro24 Preview Pt1: Runway132v2 & SC: Evo Complete: Weekend Double Feature4Team Liquid Map Contest #21 - Presented by Monster Energy9
Community News
Weekly Cups (Aug 18-24): herO dethrones MaxPax6Maestros of The Game—$20k event w/ live finals in Paris40Weekly Cups (Aug 11-17): MaxPax triples again!13Weekly Cups (Aug 4-10): MaxPax wins a triple6SC2's Safe House 2 - October 18 & 195
StarCraft 2
General
2024/25 Off-Season Roster Moves #2: Serral - Greatest Players of All Time #1: Maru - Greatest Players of All Time Maestros of the Game: Week 1/Play-in Preview Greatest Players of All Time: 2025 Update
Tourneys
Maestros of The Game—$20k event w/ live finals in Paris LiuLi Cup - September 2025 Tournaments $5,100+ SEL Season 2 Championship (SC: Evo) Kirktown Chat Brawl #8 - 4.6K max Tonight LiuLi Cup - August 2025 Tournaments
Strategy
Custom Maps
External Content
Mutation # 488 What Goes Around Mutation # 487 Think Fast Mutation # 486 Watch the Skies Mutation # 485 Death from Below
Brood War
General
Post ASL20 Ro24 discussion. BGH Auto Balance -> http://bghmmr.eu/ Easiest luckies way to get out of Asl groups BW General Discussion No Rain in ASL20?
Tourneys
[ASL20] Ro24 Group F [IPSL] CSLAN Review and CSLPRO Reimagined! Small VOD Thread 2.0 Cosmonarchy Pro Showmatches
Strategy
Simple Questions, Simple Answers Muta micro map competition Fighting Spirit mining rates [G] Mineral Boosting
Other Games
General Games
General RTS Discussion Thread Warcraft III: The Frozen Throne Path of Exile Mechabellum Nintendo Switch Thread
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 Russo-Ukrainian War Thread YouTube Thread Things Aren’t Peaceful in Palestine Canadian Politics Mega-thread
Fan Clubs
INnoVation Fan Club SKT1 Classic Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece [\m/] Heavy Metal Thread
Sports
Formula 1 Discussion 2024 - 2026 Football Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread High temperatures on bridge(s) Gtx660 graphics card replacement
TL Community
The Automated Ban List TeamLiquid Team Shirt On Sale
Blogs
hello world
radishsoup
Lemme tell you a thing o…
JoinTheRain
How Culture and Conflict Imp…
TrAiDoS
RTS Design in Hypercoven
a11
Evil Gacha Games and the…
ffswowsucks
INDEPENDIENTE LA CTM
XenOsky
Customize Sidebar...

Website Feedback

Closed Threads



Active: 619 users

Patrick Wyatt: The StarCraft path-finding hack - Page 2

Forum Index > BW General
Post a Reply
Prev 1 2 3 4 Next All
Wohmfg
Profile Blog Joined January 2009
United Kingdom1292 Posts
February 20 2013 20:48 GMT
#21
On February 21 2013 05:33 Andr3 wrote:
Show nested quote +
On February 21 2013 05:06 Wohmfg wrote:
I love how these little quirks in games add so much to the top level of play.

How a game can be so perfect without being engineered that way.

There's a lot of cool stuff that wasn't intended to be as the developers imagined it.

Besides all the cool tricks there are in BW, Quake had bunnyhopping( i think it was first "introduced" in doom..not sure), GunZ has a bunch of animation-based tricks. Like Wall cancelling etc.



Yeah exactly.

A lot of things that take a game to the next level professionally were never designed and take away from the immersion of the game which makes me question whether a game can be designed with the sole intention of being played at a very high level competitively.
BW4Life!
prplhz
Profile Blog Joined November 2010
Denmark8045 Posts
February 20 2013 20:50 GMT
#22
this is really good stuff
http://i.imgur.com/M7t7egx.png
IceCube
Profile Blog Joined June 2009
Croatia1403 Posts
February 20 2013 21:24 GMT
#23
Thank you for sharing this. As always very interesting read about my favorite game.
Forever Vulture.. :(
Deleted User 135096
Profile Blog Joined December 2010
3624 Posts
February 20 2013 21:31 GMT
#24
I was waiting for this!! :D
Administrator
2Pacalypse-
Profile Joined October 2006
Croatia9510 Posts
February 20 2013 22:01 GMT
#25
Fascinating stuff!

It just makes me wonder if someone was to create a modernized version of BW (ala Dota1 -> Dota2), how much of those "dirty hacks" would have to be replicated just to keep all the little BW tricks intact, or if that's even possible.
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
Falling
Profile Blog Joined June 2009
Canada11363 Posts
February 20 2013 22:03 GMT
#26
Yes! My all time favourite blog.

The isometric on top of square tiles I definitely noticed while map-mapmaking. It can be very frustrating to copy-paste things from other maps. Even ramp copy-paste usually means trying to individually find the right tile to make it flow a little better.

On the plus side, worker drills were born and you have to love that.
Moderator"In Trump We Trust," says the Golden Goat of Mars Lago. Have faith and believe! Trump moves in mysterious ways. Like the wind he blows where he pleases...
Xiphos
Profile Blog Joined July 2009
Canada7507 Posts
February 20 2013 22:15 GMT
#27
On February 21 2013 07:01 2Pacalypse- wrote:
Fascinating stuff!

It just makes me wonder if someone was to create a modernized version of BW (ala Dota1 -> Dota2), how much of those "dirty hacks" would have to be replicated just to keep all the little BW tricks intact, or if that's even possible.


I think BW's graphic is better than SC2's. If they could just increase the definition of the units's pixel and its shadings then we are golden.
2014 - ᕙ( •̀ل͜•́) ϡ Raise your bows brood warriors! ᕙ( •̀ل͜•́) ϡ
Grumbels
Profile Blog Joined May 2009
Netherlands7031 Posts
February 20 2013 22:52 GMT
#28
I wonder if they could have found a way to have workers have collision while mining for SC2.

And he has to be like my favorite person, such interesting blogs.
Well, now I tell you, I never seen good come o' goodness yet. Him as strikes first is my fancy; dead men don't bite; them's my views--amen, so be it.
thirtyapm
Profile Joined January 2012
521 Posts
February 20 2013 22:55 GMT
#29
been waiting for this, thanks
rauk
Profile Blog Joined February 2009
United States2228 Posts
February 20 2013 22:55 GMT
#30
On February 21 2013 07:52 Grumbels wrote:
I wonder if they could have found a way to have workers have collision while mining for SC2.

And he has to be like my favorite person, such interesting blogs.


and remove worker drilling? yeurgh
Al Bundy
Profile Joined April 2010
7257 Posts
February 20 2013 22:56 GMT
#31
Thanks for the link Another interesting read.
o choro é livre
Torpedo.Vegas
Profile Blog Joined January 2011
United States1890 Posts
February 20 2013 22:58 GMT
#32
On February 21 2013 05:06 Wohmfg wrote:
I love how these little quirks in games add so much to the top level of play.

How a game can be so perfect without being engineered that way.


I would argue the "perfection" can from the persistence and innovative attitudes applied to the game because of the competitive scene built around it. It is only natural for players to try to exploit bugs or incorporate as many facets of a game into their play style. Regardless of whether these facets were intended or not. I think it may be even more unreasonable to expect a developer to truly know the effects of every input permutation in their game.
HawaiianPig
Profile Blog Joined July 2008
Canada5155 Posts
February 20 2013 23:12 GMT
#33
I love patrick wyatt blogs!

Because the project was always two months from launch it was inconceivable that there was enough time to re-engineer the terrain engine to make path-finding easier, so the path-finding code just had to be made to work. To handle all the tricky edge-cases, the pathing code exploded into a gigantic state-machine which encoded all sorts of specialized “get me out of here” hacks.


Expected, but fun to hear a definitive statement on it.
AdministratorNot actually Hawaiian.
Freakling
Profile Joined October 2012
Germany1529 Posts
February 20 2013 23:23 GMT
#34
On February 21 2013 07:03 Falling wrote:
Yes! My all time favourite blog.

The isometric on top of square tiles I definitely noticed while map-mapmaking. It can be very frustrating to copy-paste things from other maps. Even ramp copy-paste usually means trying to individually find the right tile to make it flow a little better.

On the plus side, worker drills were born and you have to love that.


Part of what I love about BW mapping, is how it's all workarounds, and because you have to come up with your own solutions, there's a lot of room for individuality and creativity.

On the other hand, the fact that the pathfinding algorithm for ground units somehow seems to have problems to figure out what the term "straight line" could possibly mean, especially that it's darn hard to make a mineral line, that hasn't some worker go bananas in one way or another, makes debugging a map quite the chore...
IskatuMesk
Profile Blog Joined October 2008
Canada969 Posts
February 20 2013 23:25 GMT
#35
The reliance on hacks and hardcore hardcoded lard make Blizzard games such an unpleasant pain in the ass to mod. Jeez. And I doubt BW is anywhere near as bad as Diablo 2. Diablo 2... that game has some serious problems.
Merany
Profile Blog Joined February 2011
France890 Posts
February 20 2013 23:32 GMT
#36
Blizzard’s “when it’s done” policy for game launch was as much an admission that no one had any idea when we would finish as it was a commitment to releasing quality products.

That quote made me laugh quite a bit!
Great blog, as usual. I really hope he has more of those great stories to share about his time at Blizzard.
xccam
Profile Blog Joined September 2009
Great Britain1150 Posts
Last Edited: 2013-02-20 23:54:11
February 20 2013 23:49 GMT
#37
Wrong thread-
Evangelist
Profile Blog Joined June 2011
1246 Posts
February 21 2013 00:01 GMT
#38
On February 21 2013 05:33 Andr3 wrote:
Show nested quote +
On February 21 2013 05:06 Wohmfg wrote:
I love how these little quirks in games add so much to the top level of play.

How a game can be so perfect without being engineered that way.

There's a lot of cool stuff that wasn't intended to be as the developers imagined it.

Besides all the cool tricks there are in BW, Quake had bunnyhopping( i think it was first "introduced" in doom..not sure), GunZ has a bunch of animation-based tricks. Like Wall cancelling etc.



I found BW's awful pathfinding to be a distraction. I would say the most successful unintentional game mechanic in modern games came from Tribes, namely skiing, followed by rocket jumping and then Counterstrike model stacking.
Dumbledore
Profile Joined April 2011
Sweden725 Posts
February 21 2013 00:20 GMT
#39
I love reading this kind of blogs Great stuff
Have a nice day ;)
Kurbz
Profile Joined April 2011
Australia88 Posts
February 21 2013 01:07 GMT
#40
I love reading articles like this, really gives you insight into the trials and tribulations of development. Plus i loved starcraft as a kid so my inner child is doing jumping jacks.
Never argue with an idiot, they will bring you down to their level and beat you with experience.
Prev 1 2 3 4 Next All
Please log in or register to reply.
Live Events Refresh
Maestros of the Game
16:00
Round of 24 Preliminary Stage
Astrea vs LamboLIVE!
Bunny vs SKillous
HeRoMaRinE vs TriGGeR
ComeBackTV 1338
CranKy Ducklings478
IndyStarCraft 282
CosmosSc2 83
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 603
IndyStarCraft 282
CosmosSc2 83
ProTech78
BRAT_OK 71
JuggernautJason43
StarCraft: Brood War
Britney 28856
firebathero 455
sSak 371
Barracks 141
Aegong 92
Mong 77
Dewaltoss 63
yabsab 15
Stormgate
BeoMulf98
Dota 2
Gorgc7352
qojqva3338
Dendi1388
Fuzer 323
Counter-Strike
fl0m4283
gobbtv545
Super Smash Bros
Mew2King77
Heroes of the Storm
Liquid`Hasu430
Other Games
FrodaN1630
B2W.Neo898
Hui .282
Sick193
KnowMe188
mouzStarbuck37
MindelVK18
Organizations
Other Games
gamesdonequick609
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• intothetv
• AfreecaTV YouTube
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Azhi_Dahaki17
• Pr0nogo 17
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• Ler84
League of Legends
• Doublelift2496
Counter-Strike
• imaqtpie512
• Shiphtur192
Upcoming Events
BSL Team Wars
1h 2m
Team Bonyth vs Team Sziky
BSL Team Wars
1h 2m
Team Dewalt vs Team Sziky
Afreeca Starleague
16h 2m
Soulkey vs BeSt
Snow vs Light
Monday Night Weeklies
22h 2m
Replay Cast
1d 6h
Sparkling Tuna Cup
1d 16h
PiGosaur Monday
2 days
LiuLi Cup
2 days
Replay Cast
3 days
The PondCast
3 days
[ Show More ]
RSL Revival
3 days
Maru vs SHIN
MaNa vs MaxPax
RSL Revival
4 days
Reynor vs Astrea
Classic vs sOs
BSL Team Wars
5 days
Team Bonyth vs Team Dewalt
CranKy Ducklings
5 days
RSL Revival
5 days
GuMiho vs Cham
ByuN vs TriGGeR
Cosmonarchy
5 days
TriGGeR vs YoungYakov
YoungYakov vs HonMonO
HonMonO vs TriGGeR
[BSL 2025] Weekly
6 days
RSL Revival
6 days
Cure vs Bunny
Creator vs Zoun
Liquipedia Results

Completed

Acropolis #4 - TS1
WardiTV Summer 2025
HCC Europe

Ongoing

Copa Latinoamericana 4
BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Qualifiers
ASL Season 20
CSL Season 18: Qualifier 2
Maestros of the Game
Sisters' Call Cup
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025

Upcoming

CSL 2025 AUTUMN (S18)
LASL Season 20
2025 Chongqing Offline CUP
BSL Season 21
BSL 21 Team A
Chzzk MurlocKing SC1 vs SC2 Cup #2
EC S1
BLAST Rivals Fall 2025
Skyesports Masters 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
MESA Nomadic Masters Fall
CS Asia Championships 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 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.