[goatlover]

> Play Dota 2, but introduce a random variable that can't be known beforehand by anyone, like things in the real world, and the AI will always be beatable.

I wonder about a board game that randomizes the rules in simple ways. A human could understand the rule changes and adapt. To what extent can software be trained to do that?

[ubernostrum]

People have already put work into finding chess-like games, or variants of chess, that humans can play well (especially if they have some familiarity with chess) but that computers will struggle with.

Arimaa -- where computers did eventually reach the point of defeating humans -- is an example of this. Arimaa tried to attack both "opening books" and move-tree searches, by allowing the initial position to vary every game and by having each turn consist of up to four individual moves by potentially multiple pieces. The official challenges also required that computer Arimaa systems run on commodity hardware, and did not allow for modifying the computer "player" in between games of a challenge. It got through twelve yearly human-versus-computer challenges before the humans finally lost.

[unholiness]

Sounds like you're talking about general game playing[0], where a computer is programmed to take, as input, the rules to the game, and then compete. Looks like competitions are against other computers, but this isn't an area I'd expect humans to dominate in, long-term.

[0]https://en.wikipedia.org/wiki/General_game_playing