Hacker News new | ask | show | jobs
by jtolmar 2829 days ago
Brood War has a significantly higher branching factor than Go: each of ~50 units can receive 3 orders with arbitrary targets (the untargetted ones hardly matter for branching). The map is 4096 x 4096 pixels, though some of those are functionally identical so say 256 (the number of angles a unit can face). So branching factor around 38400. The game runs at 24 fps, and the average game is 20 minutes long, for 480 turns. 38400^480 is a number with 2201 digits.

Starcraft II runs at a higher frame rate and uses higher resolution maps, so these numbers are even more ridiculous there.

1 comments

> game runs at 24 fps, and the average game is 20 minutes long, for 480 turns.

Messed up your conversion there, fps is seconds and you had game length in minutes, so need to multiply by 60. So that's 28,800 "turns".