Forty Thieves strategy
Forty Thieves has a reputation as a hard game. Wikipedia describes it as "quite difficult to win" and says that luck plays a significant part. Still, the way you play makes a real difference. The Semicolon Software guide to the game puts it this way: "Planning ahead is the key to Forty Thieves." This page collects the main ideas. If you need the basics first, read the rules, then try them out in the game.
Empty piles are your most valuable resource
Because only one card moves at a time, a long run of cards in a pile can only be shifted if you have somewhere to park cards along the way. An empty pile takes any card, so each one gives you room to rearrange. The Semicolon guide advises: "Always try to create as many as you can." Wikipedia notes that success usually depends on clearing one or more columns.
In practice, look at every pile and count how many moves it would take to clear it. A pile with four cards whose top cards can go to foundations or onto matching suits is a good target. Clearing it early opens up the rest of the game.
Do not fill a space too quickly
It is tempting to drop a card into an empty pile as soon as one appears. Often that just turns a flexible space into one more pile to dig out. Semicolon's advice is: "Don't fill empty piles unless you really need to." An empty space is worth most while it is still empty, as a place to hold cards briefly while you reorganise.
Think before you turn a stock card
You only go through the stock once, so each card you turn onto the waste either gets played or sinks under later cards. Before you draw, make every useful move on the table. Ask whether a move frees a card you need, and whether you could wait. A card buried deep in the waste may never come back.
Some players find it helps to scan the waste after every move. If a move on the table makes the top waste card playable, play it before turning another card.
Keep low cards free
Aces and twos are what the foundations need first. If they end up underneath high cards, the foundations stall. Semicolon puts it simply: "Don't let low cards stay covered by high cards if you can help it." When you choose between two moves, prefer the one that does not bury a low card.
Use the twin of every card
With two decks, every card exists twice. There are two 9s of hearts, two queens of spades, and so on. This gives you choices. If a card in the waste could go onto a pile, check whether its twin on the table could make the same move and free something underneath. Semicolon's rules page suggests: "Don't play a card from the discard pile if you can play its twin from the tableau" when doing so helps the layout.
Build with care
Building down in suit is how you organise the piles, but every build also covers a card. The 1914 edition of Lady Cadogan's patience book warns that building must be "done with care, lest a sequence in a lower row may block a card above it which is much wanted". Before you place a card on a pile, look at what you are covering and whether you will need it soon.
A related tip from Semicolon: when you have a choice between covering a single card or covering a pile that is already a neat run, cover the run. The run stays in order, and the single card stays free.
Late in the game
As the foundations fill, the waste pile becomes the main source of trouble. Semicolon's rules page advises using empty piles late in the game "to reduce the size of the discard pile". Moving the top waste cards into spaces can uncover cards you need underneath.
Practise on a fixed deal
Each deal on this site has a number, and the same number always gives the same cards. That makes it easy to replay a deal and try a different plan. Start with deal #7 or deal #42, use undo freely, and restart when you want a clean run. With unlimited undo you can test a line of play and back out if it goes wrong.
Luck or skill?
Sources disagree on how much skill matters. Wikipedia stresses the luck of the draw. The Semicolon guide argues that the game has "a subtle strategy" and that a strong player can win 10% or more of games. Either way, the habits above give you the best chance with whatever cards you get.