This reminds me of a mobile game I played years ago called Doodle God! I certainly needed the hints! One suggestion would be to somehow grey out combinations you've already tried?
