---

※ [本文轉錄自 StarCraft 看板 #1GJVm97_ ]

---

首先感謝LCamel分享這篇有趣的文章，我嘗試翻譯了這包含星海爭霸的由來、開發



原文連結:

http://www.codeofhonor.com/blog/tough-times-on-the-road-to-starcraft


原文及翻譯：

Tough times on the road to Starcraft

那段邁向"星海爭霸之道"的艱苦時光

by Patrick Wyatt

I've been writing about the early development of Warcraft, but a recent blog
post I read prompted me to start scribbling furiously, and the result is this
three-part, twenty-plus page article about the development of StarCraft, along
with my thoughts about writing more reliable game code. I'll be posting the
latter parts over the next several days.

This post: Why StarCraft crashed frequently during development
Part 2: How we could have fixed the most common causes
Part 3: Explaining the implementation details of the fix




此篇文章：為什麼星海爭霸在開發階段頻繁的死當
第二部分：我們如何修正時常造成死當的原因
第三部分：詳述關於修正的實作細節

The beginnings of StarCraft

During the development of StarCraft, a two and a half year slog with over a
year of crunch time prior to launch, the game was as buggy as a termite nest.
While its predecessors (Warcraft I and II) were far more reliable games than
their industry peers, StarCraft crashed frequently enough that play-testing
was difficult right up until release, and the game continued to require ongoing
patching efforts post-launch.

Why? There were sooooo many reasons.

星海爭霸之始



為什麼？有太太太太太多原因了。

Orcs in space

StarCraft was originally envisioned as a game with modest goals that could fit
into a one-year development cycle so that it could be released for Christmas,
1996.

The project leadership was comprised of the same folks who had started
Shattered Nations (video), a turn-based strategy game along the lines of X-COM
that Blizzard announced in May 1995 but canceled some months later.

The team members were regrouped to build something that could reach market
quickly so Blizzard wouldn’t have a long gap between game launches.

Q4 1994 - Warcraft
Q4 1995 - Warcraft II
Q4 1996 - planned ship date for StarCraft
Q2 1998 - actual ship date for StarCraft

The decision to rush the game’s development seems ludicrous in retrospect, but
Allen Adham, the company’s president, was under pressure to grow revenue.
While Blizzard’s early games had been far more successful than expected, that
just raised expectations for future growth.

Given a short timeframe and limited staff, the StarCraft team’s goal was to
implement a modest game - something that could best be described as "Orcs in
space". A picture from around the time of the E3 game show in Q2 1996 shows the
path the game team originally chose:

But a higher priority project overshadowed StarCraft and stole its developers
one by one. Diablo, a role-playing game being developed by Condor Studios in
Redwood City California, was in need of additional help. Condor, a company
formed by Dave Brevik along with Max Schaefer and his brother Erich Schaefer,
was given a budget of only $1.2 million - ridiculously small even in those
days.

The Condor team had no hope of making the game they aspired to build, but
they did such ground-breaking work in developing something fun that it made
sense for Blizzard to acquire Condor, rename it Blizzard North, and start
pouring in the money and staff the game really deserved.

Initially Collin Murray, a programmer on StarCraft, and I flew to Redwood City
to help, while other developers at Blizzard "HQ" in Irvine California worked on
network "providers" for battle.net, modem and LAN games as well as the
user-interface screens (known as "glue screens" at Blizzard) that performed
character creation, game joining, and other meta-game functions.

As Diablo grew in scope eventually everyone at Blizzard HQ - artists,
programmers, designers, sound engineers, testers - worked on the game until
StarCraft had no one left working on the project. Even the project lead was
co-opted to finish the game installer that I had half-written but was too busy
to complete.

After the launch of Diablo at the end of 1996, StarCraft development was
restarted, and everyone got a chance to see where the game was headed, and it
wasn’t pretty. The game was dated, and not even remotely impressive,
particularly compared to projects like Dominion Storm, which looked great in
demos at E3 six months before.

The massive success of Diablo reset expectations about what Blizzard should
strive for: StarCraft became the game that defined Blizzard’s strategy of
not releasing games until they were ready. But a lot of pain had to occur along
the way to prove out this strategy.

太空獸族

星海爭霸的初始預想是相當簡單的，符合一年的開發週期，並可在1996年的聖誕檔期推出
。

專案負責人是由"破碎的國度(影片)"團隊成員組成， 破碎的國度是暴雪在1995年5月發表
的回合制戰略遊戲，此專案在幾個月之後被腰斬。

團隊成員則進行重組，預計可在短時間內作出些什麼並推出，使得暴雪不會在各遊戲的上
市日期之間有太大的空窗期。

1994年第4季 - 魔獸爭霸
1995年第4季 - 魔獸爭霸2
1996年第4季 - 預計的星海爭霸出貨日期
1998年第2季 - 實際的星海爭霸出貨日期









最初，我跟Collin Murray(星海爭霸的程式設計師)飛到Redwood市去幫忙，後來，包括
加州Irvine暴雪總部的battle.net網路服務提供人員，數據機及區域網路遊戲人員，以及
圖型使用者介面(在暴雪稱之為"glue-screen")人員(包括創造角色，加入遊戲以及其他
meta-game的功能)，都投入到這個遊戲的開發行列。



在暗黑破壞神於1996年末推出後，星海爭霸的開發工作才重啟，每一個人得到機會檢視遊
戲的走向，結論是相當糟糕。這遊戲已經過時，甚至無法留下深刻印象，尤其是與像是
Dominion Storm等專案進行比較，其於六個月前的E3進行展示，看起來相當棒。

因為暗黑破壞神的巨大成功，暴雪重新訂定他們所追求的目標：暴雪的策略是，星海爭霸
不應該在沒有準備好的情況下發行。為了達到這個目標，我們可是吃足了苦頭。

Something to prove

With everyone looking critically at StarCraft, it was clear that the project
needed to be vastly more ambitious than our previous ground-breaking efforts
in defining the future of the real-time strategy (RTS) genre with the first two
Warcraft games.

At the time of the StarCraft reboot, according to Johnny Wilson, then Editor
in Chief of Computer Gaming World, the largest-distribution gaming magazine
of that time, there were over eighty (80!!) RTS games in development. With so
many competitors on our heels, including Westwood Studios, the company that
originated the modern RTS play-style, we needed to make something that kicked
ass.

And we were no longer an underdog; with the successes of Warcraft and Diablo
continuing to fill the news we sure wouldn’t be getting any slack from
players or the gaming press. In the gaming world you’re only ever as good as
your last game. We needed to go far beyond what we’d done previously, and that
required taking risks.

需要證明的東西

在每一個人嚴苛地檢視下，很明顯星海爭霸專案需要有更大的雄心壯志，即超過我們之前
兩款魔獸爭霸遊戲(其定義了即時戰略遊戲未來)的開創性成就。





New faces

Warcraft II had only six core programmers and two support programmers; that
was too few for the larger scope of StarCraft, so the dev team grew to include
a cadre of new and untested game programmers who needed to learn how to write
game code without much mentoring.

Our programming leadership was weak: we hadn't yet learned how essential it is
to provide guidance to less experienced developers early in the project so they
learn much-needed lessons before the game launches, so it was very much a
sink-or-swim proposition for new Padawans. A big part of the problem was just
how thin we were on the ground - every programmer was coding like mad to meet
goals, with no time for reviews, code-audits, or training.

And not only were there inexperienced junior members on the team, the leader of
the StarCraft programming effort had never architected a shipping game engine.
Bob Fitch had been programming games for several years with great results but
his previous efforts were game ports, where he worked within an existing
engine, and feature programming for Warcraft I and II, which didn't require
large-scale engine design. And while he had experience as the tech lead for
Shattered Nations, that project was canceled, therefore no validation of its
architectural decisions was possible.

The team was incredibly invested in the project, and put in unheard of efforts
to complete the project while sacrificing personal health and family life. I've
never been on a project where every member worked so fiercely. But several key
coding decisions in the project, which I’ll detail presently, would haunt the
programming team for the remainder of the project.

新面孔






驗為遊戲移植，使用已存在的遊戲引擎，進行魔獸爭霸及魔獸爭霸2的功能程式撰寫，這些

都不需要大型的引擎設計經驗。當他作為破碎的國度主程式設計師時，這個專案後來被腰
斬了，因此並沒有機會驗證他對於架構的決策是否正確。



Some things have changed

After spending months working to launch Diablo, and further months of cleanup
effort and patching afterwards, I returned to help with the reboot of
StarCraft. I wasn't looking forward to diving into another bug-fest, but that's
exactly what happened.

I thought it would be easy to jump back into the project because I knew the
Warcraft code so well - I'd literally worked on every component. I was instead
terrified to discover that many components of the engine had been thrown away
and partially rewritten.

The game's unit classes were in the process of being rewritten from scratch,
and the unit dispatcher had been thrown out. The dispatcher is the mechanism I
created to ensure that each game unit gets time to plan what it wants to do.
Each unit periodically asks: "what should I do now that I finished my current
behavior?", "should I re-evaluate the path to get where I'm going?", "is there
a better unit to attack instead of the one that I'm targeting now?", "did the
user give me a new command?", "I'm dead, how do I clean up after myself?, and
so forth.

There are good reasons code needs to be rewritten, but excising old code comes
with risks as well. Joel Spolsky said it most eloquently in Things You Should
Never Do, Part I:

It's important to remember that when you start from scratch there is absolutely
no reason to believe that you are going to do a better job than you did the
first time. First of all, you probably don't even have the same programming
team that worked on version one, so you don't actually have "more experience".
You're just going to make most of the old mistakes again, and introduce some
new problems that weren't in the original version.

The Warcraft engine had taken months of programming effort to get right, and
while it needed rework for new gameplay features, a fresh programming team
was now going to spend a great deal of time relearning lessons about how and
why the engine was architected the way it was in the first place.

那些改變的事情

在為了暗黑破壞神上市工作了幾個月，以及之後幾個月的收尾及後來的補丁，我重返崗位
回到星海爭霸重啟的計畫。我沒有預料到我會掉入另一個臭蟲宴會，但它就是發生了。





有合理的理由說明程式碼需要被改寫，但是除去舊的程式碼同樣具有風險。Joel Spolsky
在"你絕對不應該作的事之一"文章中大聲疾呼：



註：摘錄自"約爾趣談軟體(Joel On Software)    Joel Spolsky 著    梅普華 譯
    悅之文化 出版



Game engine architecture

I wrote the original Warcraft engine for Microsoft DOS in C using the Watcom
Compiler. With the switch to releasing on Microsoft Windows, Bob chose to use
the Visual Studio compiler and re-architected the game engine in C++. Both were
reasonable choices but for the fact that - at that point - few developers on
the team had experience with the language and more especially with its many
pitfalls.

Though C++ has strengths it is easy to misuse. As Bjarne Stroustrup, the
language’s creator, so famously said: "C makes it easy to shoot yourself in
the foot; C++ makes it harder, but when you do it blows your whole leg off."

History tells us that programmers feel compelled to try every feature of their
new language during the first project, and so it was with class inheritance in
StarCraft. Experienced programmers will shudder when seeing the inheritance
chain that was designed for the game’s units:

CUnit < CDoodad < CFlingy < CThingy

CThingy objects were sprites that could appear anywhere on the game map, but
didn't move or have behaviors, while CFlingys were used for creating particles;
when an explosion occurred several of them would spin off in random directions.
CDoodad - after 14 years I think this is the class name - was an uninstantiated
class that nevertheless had important behaviors required for proper functioning
of derived classes. And CUnit was layered on top of that. The behavior of units
was scattered all throughout these various modules, and it required an
understanding of each class to be able to accomplish anything.

And beyond the horror of the class hierarchy, the CUnit class itself was an
unholy mess defined across multiple header files:

class CUnit ... {
    #include "header_1.h"
    #include "header_2.h"
    #include "header_3.h"
    #include "header_4.h"
};
Each of those headers was several hundred lines, leading to an overall class
definition that could at best be called amusing.

It wasn't until many years later that the mantra "favor composition over
inheritance" gained credence among programmer-kind, but those who worked on
StarCraft learned the hard way much earlier.

遊戲引擎架構



C++有其長處，但也容易被誤用。就像C++之父Bjarne Stroustrup的名言：
"使用C語言，很容易就搬起石頭砸自己的腳；使用C++，變得沒這麼容易，但是一旦你這
麼作，你整條腿都要報銷"



CUnit < CDoodad < CFlingy < CThingy



除了這恐怖的類別階層，CUnit類別本身簡直是亂七八糟，搞得天怒人怨，其定義包含了
多個標頭檔：

class CUnit ... {
    #include "header_1.h"
    #include "header_2.h"
    #include "header_3.h"
    #include "header_4.h"
};
其中的每一個標頭檔都有好幾百行，導致整個類別定義就像是整人大爆笑。

在多年之後，有一句在程式設計師間口耳相傳的口訣如是說"優先使用組合而非繼承"，但
對於在暴雪工作的程式設計師來說，早就已經體驗過"震撼教育"的洗禮了。

We're only two months from launch

With its troubled early history, after the reboot the development team was
pressured to finish up, and so schedules were bandied about that showed the
game could be launched in two months.

Given the number of game units and behaviors that needed to be added, the
changes necessary to switch from top-down to isometric artwork, a completely
new map editor, and the addition of Internet play over battle.net, it was
inconceivable that the game actually could ship in that time, even assuming
that the art team, designers, sound engineers, game-balancers and testers
could finish their end of the bargain. But the programming team continually
worked towards shipping in only two months for the next fourteen months!

The entire team worked long hours, with Bob working stretches of 40 hours, 42
hours, even 48 hours programming. As I recall no one else attempted these sorts
of masochistic endeavors, though everyone was putting in massive, ridiculous
hours.

My experiences developing Warcraft, with frequent all-nighters coding, and
later Diablo, where I coded fourteen-plus hour days seven days a week for
weeks at a time, suffered me to learn that there wasn’t any point in
all-nighters. Any code submissions [ha! what an appropriate word] written
after a certain point in the evening would only be regretted and rewritten in
the clear light of following days.

Working these long hours made people groggy, and that's bad when trying to
accomplish knowledge-based tasks requiring an excess of creativity, so there
should have been no surprises about the number of mistakes, misfeatures and
outright bugs.

Incidentally, these sorts of crazy hours weren't mandated - it was just the
kind of stuff we did because we wanted to make great games. In retrospect it
was foolish - we could have done better work with more reasonable efforts.

One of my proudest accomplishments was to ship four Guild Wars campaigns in a
two-year window without leading the development team down that dark path.

離推出只有兩個月

其多災多難的早期歷史，以及自計畫重啟後開發團隊就面臨早日完工的壓力，所以時程規
劃也是急就章，要在兩個月內讓遊戲上市。



整個團隊工時過長，Bob不間斷地撰寫程式整整40小時、40小時，甚至48小時。在我的回
憶裡，沒有其他人像他如此地燃燒小宇宙，但是每一個人的工時都長得離譜。






我一生最驕傲的事，就是激戰在推出遊戲及三款資料片這為期兩年的時間中，我沒有引領
開發團隊再次走上那充滿荊棘的道路。

The most common cause of StarCraft game crashes

While I implemented some important features in StarCraft, including fog-of-war,
line-of-sight, flying unit pathing-repulsion, voice-chat, AI reinforcement
points, and others, my primary job gravitated to fixing bugs.

Wait: voice-chat! In 1998?!? Yeah: I had it all working in December 1997. I
used a 3rd-party voice-to-phoneme compressor, and wrote the code to send the
phonemes across the network, decompress them, and then play them back on the
other seven players' computers.

But every single sound-card in our offices required a driver upgrade to make
it work, if the sound card was even capable of full-duplex sound (simultaneous
recording and playback of sounds), so I regretfully made the recommendation to
scrap the idea. The tech-support burden would have been so high that we would
have spent more money on game support than we would have made selling the game.

So anyway I fixed lots of bugs. Some of my own, sure, but mostly the elusive
bugs written by other tired programmers. One of the best compliments I've
received came just a few months ago, when Brian Fitzgerald, one of two best
programmers I've had occasion to work with, mentioned a code-review of
StarCraft; they were blown away by how many changes and fixes I had made over
the entire code-base. At least I got some credit for the effort, if only well
after the fact!

Given all the issues working against the team, you might think it was hard to
identify a single large source of bugs, but based on my experiences the
biggest problems in StarCraft related to the use of doubly-linked linked
lists.

Linked lists were used extensively in the engine to track units with shared
behavior. With twice the number of units of its predecessor - StarCraft had
a maximum of 1600, up from 800 in Warcraft 2 - it became essential to optimize
the search for units of specific types by keeping them linked together in
lists.

Recalling from distant memory, there were lists for each player's units and
buildings, lists for each player's "power-generating" buildings, a list for
each Carrier's fighter drones, and many many others.

All of these lists were doubly-linked to make it possible to add and remove
elements from the list in constant time - O(1) - without the necessity to
traverse the list looking for the element to remove - O(N).

Unfortunately, each list was "hand-maintained" - there were no shared
functions to link and unlink elements from these lists; programmers just
manually inlined the link and unlink behavior anywhere it was required. And
hand-rolled code is far more error-prone than simply using a routine that's
already been debugged.

Some of the link fields were shared among several lists, so it was necessary
to know exactly which list an object was linked into in order to safely
unlink. And some link fields were even stored in C unions with other data
types to keep memory utilization to a minimum.

So the game would blow up all the time. All the time.

造成星海爭霸死當的原兇

我實作星海爭霸中一些重要的功能，包括視野範圍限制、視野、飛行單位的路徑互斥、語
音聊天、人工智能集節點，以及其他功能，但我最主要的工作其實是修正臭蟲。

等一下，在1988年實作語音聊天功能？沒錯，一切都在1997年12月大功告成。我使用第三
方開發的聲音-音素轉換壓縮工具，並撰寫了在網路上傳輸音素的程式碼，以及解
壓縮功能，接著在其他七位玩家的電腦播放。





由於橫亙在開發團隊面前的所有問題，你可能認為在龐大的程式碼中很難找出臭蟲，但是
根據我的經驗，星海爭霸最大的問題其實來自於使用了雙向鏈結串列。

鏈結串列在引擎中被廣泛地始用，用來記錄單位及其共享行為。魔獸爭霸2的單位數目有
800個，但星海爭霸最多有1600個，整整增加了一倍。這使得我們必需對尋找特定類型的單
位這件事進行優化，方法是將他們鏈結在一起存放於串列中。

回顧遙遠的記憶，有很多用來儲存玩家的單位及建築的串列，很多用來儲存每個玩家"發
電"建築的串列，一個儲存每一架航空母艦無人戰鬥機的串列，以及其他很多很多其他的串
列。

所有的串列都是雙向鏈結的，使得我們可以在常數時間(O(1))裡新增及移除節點，而不需
要搜尋整個串列找到欲移除的節點(O(N))。



有些鏈結欄位是由多個串列共享，所以必須要確切知道這個物件被哪些串列鏈結，好安全
地移除鏈結。一些鏈結欄位使用C語言的union型別儲存，可以最小化記憶體的使用。

總的來說，這個遊戲總是死當，履試不爽。

But why did you do it that way?

Tragically, there was no need for these linked-list problems to exist. Mike
O'Brien, who, along with Jeff Strain, cofounded ArenaNet with me, wrote a
library called Storm.DLL, which shipped with Diablo. Among its many features,
storm contained an excellent implementation of doubly-linked lists using
templates in C++.

During the initial development of StarCraft, that library was used. But early
in the development the team ripped out the code and hand-rolled the linked-lists
, specifically to make writing save-game files easier.

Let me talk about save games for a second to make this all clearer.

但是為什麼你們要這麼作呢？

一切都是悲劇阿！其實這些鏈結串列問題根本就不該存在。我跟Mike O’Brien及Jeff


在星海爭霸最初的開發階段，我們使用這個函式庫。但是在早期開發階段，開發團隊將這
程式碼刪去，並手工處理鏈結串列，為的是讓遊戲存檔時的寫檔比較容易。

讓我們接著談談遊戲存檔好讓一切明朗。

Save games

Many games that I played before developing Warcraft had crappy save-game
functionality. Gamers who played any game created by Origin will remember how
looooooong it took to write save-game files. I mean sure, they were written
by slow microprocessors onto hard-drives that - by today's standards - are
as different as tricycles and race cars. But there was no reason for them to
suck, and I was determined that Warcraft wouldn't have those problems.

So Warcraft did some tricks to enable it to write large memory blocks to disk
in one chunk instead of meandering through memory writing a bit here and
there. The entire unit array (600 units times a few hundred bytes per unit)
could be written to disk in one chunk. And all non-pointer-based global
variables could similarly be written in one chunk, as could each of the
game-terrain and fog-of-war maps.

But oddly enough, this ability to write the units to disk in one chunk wasn't
essential to the speed of writing save game files, though it did drastically
simplify the code. But it worked primarily because Warcraft units didn't
contain "pointer" data.

StarCraft units, which as mentioned previously contained scads of pointers in
the fields for linked lists, was an entirely different beast. It was necessary
to fixup all the link pointers (taking special care of unioned pointer fields)
so that all 1600 units could be written at once. And then unfixup the link
pointers to keep playing. Yuck.

儲存遊戲









Change back!

So after fixing many, many linked list bugs, I argued vehemently that we should
switch back to using Storm's linked lists, even if that made the save-game code
more complicated. When I say "argued vehemently", I should mention that was
more or less the only way we knew how to argue at Blizzard - with our youthful
brashness and arrogant hubris, there was no argument that wasn't vehement
unless it was what was for lunch that day, which no one much wanted to decide.

I didn't win that argument. Since we were only "two months" from shipping,
making changes to the engine for the better was regularly passed over for
band-aiding existing but sub-optimal solutions, which led to many months of
suffering, so much that it affected my approach to coding (for the better) ever
since, which is what I'll discuss in part two of this article.

給我改回來！





More Band-Aids: path-finding in StarCraft

I wanted to mention one more example of patching over bugs instead of fixing
the underlying problem: when StarCraft switched from top-down artwork to
isometric artwork, the background tile-graphics rendering engine, which dated
back to code I had written in 1993/4, was left unchanged.

Rendering isometric-looking tiles using a square tile engine isn't hard, though
there are difficulties in getting things like map-editors to work properly
because laying down one map tile on another requires many "edge fixups" since
the map editor is trying to place diagonally-shaped images drawn in square
tiles.

While rendering isn't so bad, isometric path-finding on square tiles was very
difficult. Instead of large (32x32 pixel) diagonal tiles that were either
passable or impassable, the map had to be broken into tiny 8x8 pixel tiles -
multiplying the amount of path-searching by a factor of 16 as well as creating
difficulties for larger units that couldn't squeeze down a narrow path.

Had Brian Fitzgerald not been a stellar programmer, the path-finding problem
would have prevented the game from launching indefinitely. As it was pathing
was one of the problems that was only finalized at the end of the project. I
plan to write more about path-finding in StarCraft because there are lots
interesting technical and design bits.

更多的OK蹦： 星海爭霸的路徑搜尋









End of part 1
So you've heard me whine a bit about how difficult it was to make StarCraft,
largely through poor choices made at every level of the company about the
game's direction, technology and design.

We were fortunate to be a foolhardy but valiant crew, and our perspicacity
carried the day. In the end we buckled down and stopped adding features long
enough to ship the game, and players never saw the horror show underneath.
Perhaps that's another benefit of compiled languages over scripted ones like
JavaScript - end users never see the train wreck!

In part two of this article I'm going to get even more technical and talk
about why most programmers get linked lists wrong, then propose an alternative
solution that was used successfully for Diablo, battle.net and Guild Wars.

And even if you don't use linked-lists, the same solutions carry over to more
complex data structures like hash tables, B-trees and priority queues.
Moreover, I believe the underlying ideas generalize well to all programming.
But let's not get ahead of ourselves; that's another article.

Thanks for reading this far, and sorry I haven't yet discovered how to write
concisely.

filed under: game design, programming tagged with: starcraft

第一部分的結尾

關於製作星海爭霸有多困難這件事，你已經聽我大吐苦水，很大一部分是因為公司的每一
個層級對於遊戲方向、科技以及設計，作了錯誤的選擇。





即使你不使用鏈結串列，相同的解決方案甚至會使用更複雜的資料結構，像是雜湊表、
B樹以及優先佇列。我相信基本思想足以概括所有的程式設計面向。但讓我們慢慢來，那屬
於另一篇文章的內容。

謝謝你讀到這裡，很抱歉我還不知道如何寫得簡單扼要。


--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.232.70
※ 編輯: zabiak          來自: 111.251.232.70       (09/10 22:42)

※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: onelife (114.44.144.207), 時間: 09/12/2012 21:32:27

--