Q*bertArtificial intelligence sometimes solves problems using solutions which surprise humans. I find this quality charming — menacing*, but charming.

The Verge reports: “A video game-playing AI beat Q*bert in a way no one’s ever seen before.”

[A] trio of machine learning researchers from the University of Freiburg in Germany … were exploring a particular method of teaching AI agents to navigate video games (in this case, desktop ports of old Atari titles from the 1980s) when they discovered something odd. The software they were testing discovered a bug in the port of the retro video game Q*bert that allowed it to rack up near infinite points.

As the trio describe in [their] paper, published on pre-print server arXiv, the agent was learning how to play Q*bert when it discovered an “interesting solution.” Normally, in Q*bert, players jump from cube to cube, with this action changing the platforms’ colors. Change all the colors (and dispatch some enemies), and you’re rewarded with points and sent to the next level. The AI found a better way, though; the researchers report:

“First, it completes the first level and then starts to jump from platform to platform in what seems to be a random manner. For a reason unknown to us, the game does not advance to the second round but the platforms start to blink and the agent quickly gains a huge amount of points (close to 1 million for our episode time limit).”

The research paper: Back to Basics: Benchmarking Canonical Evolution Strategies for Playing Atari.

* By “menacing”, I mean real-world systems with life-and-death consequences — medical devices, weapons systems, etc. — not Q*bert.

Leave a Reply