The game like this already exists, it's called Colobot: http://www.ceebot.com/colobot/index-e.php
Just like you said - distant planet, searching for resources, replicating and building new robots... The differences are that they fight aliens instead of competing with each other, and there's actually a player, who writes program, but can also perform some actions.
And they are not full-size virtual PCs, they can be programmed in some sort of C++-like language.
Nice game, I love it, too bad they seem to stop developing.