• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 03:31
CEST 09:31
KST 16:31
  • 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
TL Team Map Contest #5: Presented by Monster Energy2Code S RO8 Preview: herO, Zoun, Bunny, Classic7Code S RO8 Preview: Rogue, GuMiho, Solar, Maru3BGE Stara Zagora 2025: Info & Preview27Code S RO12 Preview: GuMiho, Bunny, SHIN, ByuN3
Community News
Code S RO8 Results + RO4 Bracket (2025 Season 2)6BGE Stara Zagora 2025 - Replay Pack2Weekly Cups (June 2-8): herO doubles down1[BSL20] ProLeague: Bracket Stage & Dates9GSL Ro4 and Finals moved to Sunday June 15th13
StarCraft 2
General
Code S RO8 Results + RO4 Bracket (2025 Season 2) The SCII GOAT: A statistical Evaluation How herO can make history in the Code S S2 finals TL Team Map Contest #5: Presented by Monster Energy Jim claims he and Firefly were involved in match-fixing
Tourneys
[GSL 2025] Code S: Season 2 - Ro8 - Group A [GSL 2025] Code S: Season 2 - Ro8 - Group B RSL: Revival, a new crowdfunded tournament series SOOPer7s Showmatches 2025 Sparkling Tuna Cup - Weekly Open Tournament
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
BGH auto balance -> http://bghmmr.eu/ BW General Discussion FlaSh Witnesses SCV Pull Off the Impossible vs Shu StarCraft & BroodWar Campaign Speedrun Quest Will foreigners ever be able to challenge Koreans?
Tourneys
[Megathread] Daily Proleagues [BSL20] ProLeague Bracket Stage - Day 4 [BSL20] ProLeague Bracket Stage - Day 3 [ASL19] Grand Finals
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
Stormgate/Frost Giant Megathread Path of Exile Nintendo Switch Thread Beyond All Reason What do you want from future RTS games?
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Who’s Getting the Effortless-Chic Look Just Right?
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 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
NHL Playoffs 2024 TeamLiquid Health and Fitness Initiative For 2023 2024 - 2025 Football Thread Formula 1 Discussion
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: 27095 users

Random numbers in SC

Blogs > BluzMan
Post a Reply
1 2 Next All
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 13:17 GMT
#1
Okay, after seeing a discussion on missrates in SC I became very interested to find them out myself. Like everyone before me, I made a simple test.

Test chamber 1:

Two Protoss Photon cannons attacking each other, one on low ground, another on high ground. Powered by invulnerable pylons to avoid improper targeting, controlled by the AI. Cannon stats:

-8000 hp
-1 damage
-0 shields
-0 armor

Now, this has taken awhile, fortunately, when windowed, SC doesn't need focus to run, so I was free to do other stuff. The results were predictable:

3760/8000 hp which means 4240 hits out of 8000 tries. The resulting percentage is actually so close to 53 (missrate is 46,999999999999999) that it made me totally sure that I just repeated a good experiment and got predictable results. After this, my mind is set on the 53/47 hit/miss chances.

But since I love precision, I decided to conduct another test with slightly different initial conditions.

Test chamber 2:

Instead of one pair of very FAT cannons, I made them 100 hp, but made 13 pairs (coincidence, just that many fit on the map =)). I made 3 rounds of testing and got these results (hp left out of 100):

Round 1:
56, 50, 53, 46, 48, 43, 51, 53, 46, 54, 61, 53, 51
averages at 51.15

Round 2:
50, 51, 46, 48, 50, 47, 67, 47, 50, 57, 45, 58, 55
averages at 51.62

Round 3:
50, 58, 55, 44, 48, 56, 56, 45, 51, 52, 43, 57, 48
averages at 51.0

Total average: 51,26
Cool. Not 53%, but 51%. Interesting already, but wait a minute! That's hp left! It means that the actual hitrate is less than 49%! Idk what made the system behave that way, but it's drastically different and actually below 50.

It was hard to believe such results, even though they look pretty reliable, so I remade the test with 1000 hp cannons.

Results:
526, 515, 540, 463, 511, 529, 525, 533, 526, 512, 549, 515, 512
averages at 519

So it's even 48% chance to hit with such experiment initial conditions.

Possible conclusions:

Well, I don't know. I've already ruled out the global 1% missrate because it shouldn't affect averages when there's two of the same unit shooting each other. The thing we don't know is how global miss and highground miss chances stack, but that should be neglible. The thing that worries me is cooldown creep, that, depending on how it's implemented, might be actually visible regardless of sample size, so I'm redoing the over-time test atm.

But in general, the preliminary conclusions are quite funny - SC is non-ergodical in it's random numbers, meaning that averages over an ensemble differ from those over time. No idea why.

Maybe I've done something wrong with the mapping and just fail to see it. I would very much enjoy you to test them out:

DL should start automatically.

*****
You want 20 good men, but you need a bad pussy.
Caller
Profile Blog Joined September 2007
Poland8075 Posts
October 07 2009 13:20 GMT
#2
do a p with expected values = .5
Watch me fail at Paradox: http://www.teamliquid.net/forum/viewmessage.php?topic_id=397564
FirstBorn
Profile Blog Joined March 2007
Romania3955 Posts
October 07 2009 13:20 GMT
#3
This is pretty interesting actually, I'll try to test it myself.

Also, where have you been lately, I love your posts.
SonuvBob: Yes, the majority of TL is college-aged, and thus clearly stupid.
motbob
Profile Blog Joined July 2008
United States12546 Posts
Last Edited: 2009-10-07 13:26:31
October 07 2009 13:24 GMT
#4
On October 07 2009 22:20 Caller wrote:
do a p with expected values = .5

There's no way statistically that the EV of cannon damage on his first test is .5
ModeratorGood content always wins.
Konni
Profile Blog Joined February 2003
Germany3044 Posts
October 07 2009 13:25 GMT
#5
first off, shouldn't the missed shots be more like 3/10 of 8000? So 2400, not 3760?
second, what about the shields? don't they regenerate even if you started at 0?
third, starcraft is deterministic - which means: if you repeat an experiment with the same conditions you will get the same result (otherwise replays wouldn't work)
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 13:31 GMT
#6
Now I have a strong feeling that I fucked up somewhere, that's why I posted this under blogs. But if different people get the same results, it might be very interesting. I'm thinking about increasing the ensemble size to, say, 100, and looking what happens.

The thing is that the jump from 53% to 48% is a 10% decrease in effective DPS which is something you could actually feel in a game.
You want 20 good men, but you need a bad pussy.
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 13:43 GMT
#7
On October 07 2009 22:25 Konni wrote:
first off, shouldn't the missed shots be more like 3/10 of 8000? So 2400, not 3760?
second, what about the shields? don't they regenerate even if you started at 0?
third, starcraft is deterministic - which means: if you repeat an experiment with the same conditions you will get the same result (otherwise replays wouldn't work)


1) Oh no, the whole thing is about a set of test that made it obvious that the hit rate is very very far from 70%.

Read this thread.

2) Max shields were set to 0, so it was 0/0 all the time. Well, yes, to be perfectly precise I should've found that old .dat editor and disabled shields completely, but I figured that 0/0 would do as well.

3) Starcraft is deterministic, but when you start a game, you get a new random number generator seed that makes you receive different random numbers with unchanged user input. Replays work because they also save and load the RNG seed.

Protoss was chosen because zerg buildings regenerate and terran buildings burn. Both disrupt the experiment. Terran units controlled by the AI don't burn or regen, but they sometimes freak out and start wandering around instead of shooting even though they are in range and have a map revealer (possibly because AI doesn't use fog of war and instead tries to emulate high ground invisibility by some other mechanism). Sieged tanks are an exception, their AI is good, but unfortunately their splash deals fractional damage even when it misses.
You want 20 good men, but you need a bad pussy.
arcology
Profile Joined April 2009
United States92 Posts
Last Edited: 2009-10-07 13:49:03
October 07 2009 13:47 GMT
#8
3760/8000 hp which means 4240 hits out of 8000 tries. The resulting percentage is actually so close to 53 (missrate is 46,999999999999999)

rofl, you need an upgrade on whatever calculator you used for that.. obviously its exactly 53/47, not 46.9999999999999, did you really believe that?
As for replays, the randomness is correlated to game time, or remembers a number that is input into the RNG for that game.
Pholon
Profile Blog Joined March 2008
Netherlands6142 Posts
October 07 2009 13:47 GMT
#9
Add to LP please
Moderator@TLPholon // "I need a third hand to facepalm right now"
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 13:56 GMT
#10
On October 07 2009 22:47 arcology wrote:
Show nested quote +
3760/8000 hp which means 4240 hits out of 8000 tries. The resulting percentage is actually so close to 53 (missrate is 46,999999999999999)

rofl, you need an upgrade on whatever calculator you used for that.. obviously its exactly 53/47, not 46.9999999999999, did you really believe that?
As for replays, the randomness is correlated to game time, or remembers a number that is input into the RNG for that game.


I used IEEE floating point. Well, yeah, it's obviosly a floating point precision error, with integers it's exactly 53, my bad.
You want 20 good men, but you need a bad pussy.
Scorch
Profile Blog Joined March 2008
Austria3371 Posts
October 07 2009 13:57 GMT
#11
Could the hit chance be 49%? Blizzard says it is 70%, and if they accidentally checked the hit chance twice instead of once, we'd get 0.7² = 0.49 hit chance.
Black Gun
Profile Blog Joined July 2009
Germany4482 Posts
October 07 2009 13:58 GMT
#12
have u tried it with 2 fat cannons? i could imagine that sc can only handle a limited amount of required random number generations per timeframe.
"What am I supposed to do against this?" - "Lose!" :-]
igotmyown
Profile Blog Joined April 2009
United States4291 Posts
October 07 2009 13:59 GMT
#13
Do they have vision of each other?
RaGe
Profile Blog Joined July 2004
Belgium9947 Posts
October 07 2009 14:02 GMT
#14
Did the lowground cannon have vision of the high ground one with an invulnerable observer or something? I think the sightrange thing might have skewed your results.
Moderatorsometimes I get intimidated by the size of my right testicle
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 14:03 GMT
#15
On October 07 2009 22:57 Scorch wrote:
Could the hit chance be 49%? Blizzard says it is 70%, and if they accidentally checked the hit chance twice instead of once, we'd get 0.7² = 0.49 hit chance.


That's an obvious thing to think, but most people who did single-unit tests reported numbers around 53%, not 49%. It's not the main point of the thread, even though the nature of this percentage is alone an interesting topic. The puzzling thing is why the numbers differ for different numbers of units.
You want 20 good men, but you need a bad pussy.
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
Last Edited: 2009-10-07 14:14:14
October 07 2009 14:06 GMT
#16
On October 07 2009 23:02 RaGe wrote:
Did the lowground cannon have vision of the high ground one with an invulnerable observer or something? I think the sightrange thing might have skewed your results.


Good point. I'll doublecheck.

Yes! I looked at the table and yes the initial cannon that had a map revealer over the cliff posts (apparently I placed the other revealers for the player but forgot them for the AI) stable results of lower hp than the other ones (in all tests cannon number 4). I think you've hit the jackpot, thanks.

Well, there's still a conclusion to make:

1) It's still not 70%, something closer to 53%. Source of such percentage unknown.
2) Even though a unit on cliff reveals itself by firing, you have slightly more effective DPS when you have a spotter.

Point two might actually find some use in games. I think that case is closed for the moment, I'll just rerun a test with revealers to clarify. Thank you RaGe.
You want 20 good men, but you need a bad pussy.
madnessman
Profile Blog Joined May 2009
United States1581 Posts
October 07 2009 14:06 GMT
#17
On October 07 2009 22:24 motbob wrote:
Show nested quote +
On October 07 2009 22:20 Caller wrote:
do a p with expected values = .5

There's no way statistically that the EV of cannon damage on his first test is .5


oh my god stats... give me a while to remember how to the stat functions on my calculator and i'll try to post some tests.
Sadistx
Profile Blog Joined February 2009
Zimbabwe5568 Posts
October 07 2009 14:10 GMT
#18
You realize the cannon on the bottom misses the first shot right? There's your 0.5%, so you're actually at something like 50.76 average hp left, which is well within something like a 99% confidence interval for it to be 50%.

aseq
Profile Joined January 2003
Netherlands3975 Posts
October 07 2009 14:23 GMT
#19
Hmm, i think Blizzard did state at some point that it was 70%. It may have felt like less in some games, but how was I going to doubt something Blizzard said? From these results, i'd think a plain 50% is most likely, I doubt they'd make it 50.5% or 51%, what's the point?
Konni
Profile Blog Joined February 2003
Germany3044 Posts
October 07 2009 14:30 GMT
#20
Thanks for clearing my questions and nice detective work there!
1 2 Next All
Please log in or register to reply.
Live Events Refresh
OSC
00:00
OSC Elite Rising Star #15
TBD vs ArTLIVE!
Liquipedia
Replay Cast
00:00
uThermal 2v2 Circuit: May
Liquipedia
OSC
21:00
Mid Season Playoffs
ArT vs ReBellioN
HonMonO vs Ziomek
Shameless vs LunaSea
MilkiCow vs GgMaChine
Moja vs HiGhDrA
Jumy vs TBD
Demi vs NightPhoenix
Solar vs Cham
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Livibee 159
StarCraft: Brood War
Hyuk 1192
Mong 296
Leta 215
TY 211
ToSsGirL 144
Nal_rA 111
JulyZerg 104
GoRush 28
Yoon 21
ivOry 7
Dota 2
420jenkins265
XcaliburYe51
Counter-Strike
Stewie2K1635
Other Games
C9.Mang01540
Happy0
Organizations
Dota 2
PGL Dota 2 - Secondary Stream4123
StarCraft: Brood War
UltimateBattle 72
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 15 non-featured ]
StarCraft 2
• Berry_CruncH323
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota293
League of Legends
• Stunt605
• HappyZerGling140
Other Games
• Scarra1623
Upcoming Events
WardiTV Invitational
3h 29m
HiGhDrA vs Nicoract
MaNa vs HiGhDrA
HiGhDrA vs Reynor
Nicoract vs Reynor
MaNa vs Nicoract
MaNa vs Reynor
MaxPax vs Spirit
Krystianer vs Spirit
OSC
5h 29m
BSL 2v2 ProLeague S3
11h 29m
Korean StarCraft League
19h 29m
SOOP
1d 1h
sOs vs Percival
CranKy Ducklings
1d 2h
WardiTV Invitational
1d 3h
Cheesadelphia
1d 7h
CSO Cup
1d 9h
BSL: ProLeague
1d 10h
Hawk vs UltrA
Sziky vs spx
TerrOr vs JDConan
[ Show More ]
GSL Code S
2 days
Rogue vs herO
Classic vs GuMiho
Sparkling Tuna Cup
2 days
BSL: ProLeague
2 days
Bonyth vs Dewalt
Cross vs Doodle
MadiNho vs Dragon
Replay Cast
2 days
Wardi Open
3 days
Replay Cast
3 days
Replay Cast
4 days
RSL Revival
4 days
Cure vs Percival
ByuN vs Spirit
RSL Revival
5 days
herO vs sOs
Zoun vs Clem
Replay Cast
5 days
The PondCast
6 days
RSL Revival
6 days
Serral vs SHIN
Solar vs Cham
Replay Cast
6 days
Liquipedia Results

Completed

CSL Season 17: Qualifier 2
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
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
Murky Cup #2
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.