Yukon Solitaire é um dos quebra-cabeças de cartas populares da família Solitaire e é este que é apresentado no jogo Solitaire Stars, que é apresentado à sua atenção. A tarefa é mover todas as cartas para quatro células básicas de acordo com os naipes: copas, ouros, espadas e cruzes, começando com ases em ordem crescente. No campo principal, as cartas podem ser movidas e instaladas, alternando naipes vermelhos e pretos em ordem decrescente. O jogo envolve dois baralhos. Apenas os reis podem ser movidos para uma célula vazia no campo e começar a formar uma coluna em ordem decrescente no Solitaire Stars.
