Solitaire is a card game that involves playing cards one at a time against the computer. The object of the game is to move all of the cards to the…