I definitely agree that titles should not be meaningless. It's difficult to set a rule as the level of meaning is subjective, but I encourage everyone to add comments to questions they think could benefit from a more informative title. Titles can be both useful and funny - like this delightful title.
My own personal opinions on your examples:
I think this is enough information that the people interested in the question are likely to click on it, and the people who click on it are likely to be interested in it when they find out what it is about.
I think this one is fine. I would add the word "game" on the end if it was my question, but I think most people seeing this title would guess it's related to the snake game, and even specifying "game" wouldn't guarantee it was about implementation rather than some related calculation.
Although this could be made clearer as "Mastermind variant: horse battery staple", for me this is good as it is. I want to see titles that say enough about the question, not necessarily everything about the question.
Again, this contains half of the relevant words ("terminal", but not "colour"), and although you could add more, I think this is already tailored to attract those people who will be interested in the question, without acting as click bait to people who wouldn't be interested in the question.
This is indeed a vague title, but your first guess at what it's about is probably correct, so I don't think this one is a problem.
Although I think most of your examples are borderline, there are other questions out there which definitely need more informative titles.
Since so many questions will fall in the grey area between, I recommend adding a comment with a suggestion and letting the question poster decide how much detail to include. I would only downvote if the title was completely devoid of meaning, like this. In most cases that bad, there are plenty of other reasons to downvote already.
Question posters can include both a catchy title and a short description if they are efficient with characters (and we should be able to manage that on this site...).
Catchy main title: descriptive subtitle
I wouldn't want this to be imposed though. A descriptive subtitle can just become clutter if it's not really needed. Judge it case by case.