SEOUL—Humanity has fallen to artificial intelligence in checkers, chess, and, last month, Go, the complex ancient Chinese board game.

But some of the world’s biggest nerds are confident that machines will meet their Waterloo on the pixelated battlefields of the computer strategy game StarCraft.

A key reason: Unlike machines, humans are good...