The best approach I found was:

Start a new game an d try with up to 8 tiles.
- If it doesn't work, new game and try with 6 more tiles.
- If that doesn't work either, start again and repeat

With this strategy, I unlocked the achievement in less than 7 tries.