And I'll agree with others that Mario Kart is a good choice. I was always partial to the older Battle Mode part of the game. I think that will serve you well in your interstellar travels.
Let me add Pikmin3 to round out the list. It's beautiful and intelligent and endlessly playable. I'm sure your machines can design algorithms to solve some of the levels, but the zen of it is to play until the ancient parts of your brain kick in and guide you to the right solution.
I hope humanity passes the test. But if not, could you take me to live in the intergalactic zoo?