Do you need a license to make a video game

No. Unless your game includes characters or trademarks copyrighted by someone else, like Harry Potter or Batman, then you would need a licence from the copyright holders.
But if you have your own, original idea, or merely want to make a better Solitaire, go ahead.