> How is creativity different than adding some randomness to the answer generating?

Deterministic systems are clearly not creative. But randomness is a necessary, but not sufficient, requirement for creativity.

Adding random noise to an image makes it grainy (like TV static from back in the day), it doesn't lead to new masterpieces.