If the universe was fine tuned for our life...

[Heywood]

So, if I write a computer program (X) that is capable of encoding it's own sub realities, does that make computer program (X) intelligent?

One definition of intelligence is the ability to acquire and apply knowledge and skills. If your computer program satisfied this definition I think it could be said to be intelligent.

IBM's Watson computer program, which beat the best two Jeopardy champs in a game of Jeopardy can do this in a limited sense. It can acquire knowledge during the game. For instance if all the given answers in a category have been the name of a month, it can recognize that. It then applies that new found knowledge about the category to change the way it determines what is likely to be the correct answer.

I would have to see your computer program to judge if it was intelligent or not. The fact that it can encode its on sub realities doesn't necessarily tell me that it is. Any sub realities it does create would still be dependent on the existence of an intelligence. The computer program could not exist were it not for your intelligence so any sub realities it creates could not exist unless your intelligence existed.