So this is a master playing the retro-game centipede:
It’s obvious watching the game that this guy is good, but it’s also weird to think of a “good” player of this game since, sort of like tick-tack-toe, the optimal strategy is easy to compute. If you just crawl your centipede across the screen from top-to-bottom (or left-to-right) getting every single row (and never deviating to snag one of the prizes) you will eventually fill the entire screen and “win”. But that would be rather boring, and that’s not what this player does. Instead, he or she often takes risks to get the prizes faster and only uses the sort of careful-nesting technique when absolutely necessary.
That indicates the player is playing a much more complex game: not just how to get the maximal length (which is easy), but how to do it quickly, which is trickier. I did a quick Google search and I couldn’t find any contests to design AI to do it. The game is still simple enough that I think it might be solveable, but if speed matters as well as length, then it’s much more interesting to think about.