You say "There are no Monopoly or Risk problems, because they aren't that kind of game." I have seen retroanalysis puzzles for Scrabble and Bridge.
You say "Some Chess variants do introduce elements of randomness." Yes, also some (e.g. Kriegspiel) introduce elements of hidden information.