1 deck. Easy. No redeal.
Click to enlarge
Travellers Solitaire uses one deck (52 cards). All cards are dealt face down into 13 piles of four cards each. All piles are numbered from 1 to 13.
The object of the game
To move all cards to the piles that correspond to their rank.
The top card of the last (13th) pile is turned up. Move this card to the pile that matches the rank of this card. This card is automatically moved underneath the pile and the top card of this pile is turned up. Take this new top card and move it to the pile corresponding to its rank. Continue this process until all Kings are placed on the 13th pile. The game is won when the last card you turn up is the fourth King. The game is lost if the last (4th) King is turned up before all the other piles are completed.
There is no redeal.