Fischer proposed a variant of chess, which somewhat randomized the position of power pieces for each game, as a solution to this problem.

https://en.m.wikipedia.org/wiki/Fischer_random_chess