• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 16:47
CEST 22:47
KST 05:47
  • 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
Code S RO8 Preview: Rogue, GuMiho, Solar, Maru2BGE Stara Zagora 2025: Info & Preview27Code S RO12 Preview: GuMiho, Bunny, SHIN, ByuN3The Memories We Share - Facing the Final(?) GSL47Code S RO12 Preview: Cure, Zoun, Solar, Creator4
Community News
BGE Stara Zagora 2025 - Replay Pack0Weekly Cups (June 2-8): herO doubles down1[BSL20] ProLeague: Bracket Stage & Dates9GSL Ro4 and Finals moved to Sunday June 15th13Weekly Cups (May 27-June 1): ByuN goes back-to-back0
StarCraft 2
General
Code S RO8 Preview: Rogue, GuMiho, Solar, Maru BGE Stara Zagora 2025 - Replay Pack Jim claims he and Firefly were involved in match-fixing The SCII GOAT: A statistical Evaluation StarCraft 1 & 2 Added to Xbox Game Pass
Tourneys
[GSL 2025] Code S:Season 2 - RO8 - Group A Sea Duckling Open (Global, Bronze-Diamond) Bellum Gens Elite: Stara Zagora 2025 $3,500 WardiTV European League 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/ FlaSh Witnesses SCV Pull Off the Impossible vs Shu BW General Discussion StarCraft & BroodWar Campaign Speedrun Quest Will foreigners ever be able to challenge Koreans?
Tourneys
[ASL19] Grand Finals [BSL20] GosuLeague RO16 - Tue & Wed 20:00+CET NA Team League 6/8/2025 [Megathread] Daily Proleagues
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 What do you want from future RTS games? Armies of Exigo - YesYes? Nintendo Switch Thread Path of Exile
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
LiquidLegends to reintegrate into TL.net
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 Vape Nation Thread European Politico-economics QA Mega-thread
Fan Clubs
Maru Fan Club Serral Fan Club
Media & Entertainment
Korean Music Discussion [Manga] One Piece
Sports
2024 - 2025 Football Thread Formula 1 Discussion NHL Playoffs 2024
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: 25815 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
BSL: GosuLeague
19:15
Quarter Finals
Hejek vs Herbmon
Semih vs Kyrie
cavapoo vs TousaN
ZZZero.O94
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
UpATreeSC 185
JuggernautJason25
StarCraft: Brood War
Britney 9258
Sea 1332
Dewaltoss 177
ZZZero.O 94
Aegong 72
Dota 2
Pyrionflax175
Counter-Strike
tarik_tv23496
fl0m6686
olofmeister3480
rGuardiaN124
Super Smash Bros
PPMD114
Heroes of the Storm
Grubby3063
Liquid`Hasu568
Khaldor147
Other Games
summit1g1766
FrodaN974
Beastyqt690
ceh9551
ZombieGrub70
Mew2King61
QueenE55
Trikslyr46
Organizations
Dota 2
PGL Dota 2 - Main Stream2372
Other Games
BasetradeTV125
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 20 non-featured ]
StarCraft 2
• davetesta38
• Reevou 5
• IndyKCrew
• sooper7s
• Migwel
• AfreecaTV YouTube
• intothetv
• LaughNgamezSOOP
• Kozan
StarCraft: Brood War
• FirePhoenix5
• Michael_bg 4
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• masondota22122
League of Legends
• TFBlade1640
• Shiphtur450
Other Games
• imaqtpie1344
• Scarra671
• WagamamaTV175
Upcoming Events
PiGosaur Monday
3h 13m
GSL Code S
12h 43m
Rogue vs GuMiho
Maru vs Solar
Online Event
1d 3h
Replay Cast
1d 5h
GSL Code S
1d 12h
herO vs Zoun
Classic vs Bunny
The PondCast
1d 13h
Replay Cast
2 days
WardiTV Invitational
2 days
OSC
2 days
Korean StarCraft League
3 days
[ Show More ]
SOOP
3 days
CranKy Ducklings
3 days
WardiTV Invitational
3 days
Cheesadelphia
3 days
CSO Cup
3 days
GSL Code S
4 days
Sparkling Tuna Cup
4 days
Replay Cast
5 days
Wardi Open
5 days
Replay Cast
6 days
Replay Cast
6 days
RSL Revival
6 days
Cure vs Percival
ByuN vs Spirit
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
BLAST Open Spring 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.