[raincole]

Almost all the games you play on PCs have much bigger state spaces than Go.

To give an intuitve example on why StS's state space is large, imaging these two situations: In both case you have the exact same map, same deck, same HP, same potions and same relics. The only difference is in one case you have 100 gold and in the other you have 101 gold.

They're still two different states. And all the following states are different.

The size of space state doesn't necessarily translate to how difficult the game feels. Foundamentally Go has zero randomness while StS is full of randomness, so it's a little apple to orange.