What’s the difference between a Winnable Deck and a New Game?

An ordinary new game selects a random deck, which may or may not have a solution.

Choosing “Winnable Deck” gives you a deck that is known to have a solution.

Only random decks can be chosen in a game with Vegas scoring.