In Starcraft 1, every ranged attack had a 120/256 chance of missing a unit that was up a hill or behind a tree, and a 1/256 chance of missing always.
In Starcraft 2, attack cooldowns are slightly randomized, so two units that are commanded to attack each other will almost never kill each other simultaneously.
Plus the balance tweaks are somewhat aribitrary so there's a degree of luck to when exactly a match takes place.
I'm sure there are many more examples of non determinism but the biggest differences to chess are hidden information, which makes it resemble poker, and real-time actions, meaning SC is a game of dexterity as much as it is a brain game.
Games have had really bad prng’s for preformance reasons and gamers have been exploiting them for years. The most extreme example is probably Doom’s which was simply a hard coded list of numbers. https://doom.fandom.com/wiki/Pseudorandom_number_generator
I mean the software implementation defines the game and it’s the only thing anyone has ever played. It seems to me any change you make results in a different game. It’s not like a game allowing pawns to move 3 spaces can be called Chess even if everything else was the same.
Humans playing Pokemon on a standard device cannot manipulate luck.
This really falls into the same category as speed running using save game glitch: https://www.youtube.com/watch?v=qHTK5GLOFVM aka possible but only really useful if you’re trying to do something very specific.
Anyway, while I understand you assume this stuff to be impossible I simply suggest you do some research before bringing it up.
Randomness is a matter of perspective. For any source of randomness there exists an oracle, and in some cases you can actually construct the oracle, and profit thereby.
Now, you can argue the prng is effectively a random number generator, but that’s more semantics than reality. Further, RTS games use a shared seed to minimize network traffic. So, this is an important design choice.
However, as I said the player’s actions prevent individual players from exploiting the prng as they both interact with it.
That's not "arguing semantics", that's the entire point. It's irrelevant if the randomization is pseudo or not - players cannot deterministically know the result of their actions in all cases. They can only know probabilistically. Whether that source of probabilistic knowledge comes from a roll of a die or particle decay is irrelevant - it is now a random game by definition.
This is a common strategy with https://en.wikipedia.org/wiki/Tool-assisted_speedrun, https://glitchcity.info/wiki/Luck_manipulation As Starcraft is also a single player game this is very much relevant.
So again, to be as clear as possible. Starcraft is deterministic, it’s only in multiplayer games when a players actions are randomized that the game appears to be random.
Taken to its extreme, you could take Chess, and add in a hidden seed at the start of the game, and run a PRNG during the game, and randomly decide some events. And you wouldn't have taken a full-information game and added randomness; you would have taken a full-information game and added hidden information.
Now, you're talking about using weaknesses in the PRNG to predict future random results. It seems to me there are two ways to do that: Learn what the seed is directly (perhaps by controlling what the seed is), vs. learning what the seed is by looking at PRNG outputs.
If we say the first option (directly learning the seed by controlling inputs or whatever) is impossible (which makes sense), then the only reason we can exploit the PRNG is that it's not cryptographically random.
Which is interesting. What if it the PRNG is indeed cryptography-secure? If an element of a hidden-information game is "deterministically" produced by a cryptography-quality algorithm, then that element can't be predicted. But it's still entirely deterministic.
So in some sense, no games have any randomness, they only have hidden information, and that hidden information can be kept very hidden using cryptographic techniques/algorithms.
A CPRNG + hidden information gives us seeming randomness in games. What other cryptographic techniques could you add into a game, and what would they map to from a human player's perspective? Encryption is seemingly obvious - hidden communication. What about hashing? What about homomorphic encryption? Others?