Solucionador de Letter Boxed

Letter Boxed é bem mais rigoroso do que parece. Antes mesmo de a cobertura das letras entrar em jogo, três regras já eliminam a maioria das palavras candidatas.

As três restrições

1. Letras vizinhas precisam vir de lados diferentes. Se T, R e Y formam o lado de cima, você não pode jogar “TRY”: duas letras seguidas viriam do mesmo lado.
2. A cadeia não pode se romper. A última letra da primeira palavra tem de ser a primeira letra da segunda. A cadeia “ORANGE → ENABLE → EBONY” é válida; “ORANGE → BANANA” não é.
3. Toda letra precisa aparecer pelo menos uma vez ao longo da cadeia. Repetir letras não é problema, mas deixar uma de fora significa que o quebra-cabeça não foi resolvido.

Disposição típica do quebra-cabeça

        T  R  Y
      . . . . .
    P .         . N
    I .         . O
    A .         . E
      . . . . .
        L  S  D

A ordem das letras dentro de um mesmo lado não interfere na adjacência; o que importa é a qual lado cada letra pertence. Cima = {T, R, Y}, Direita = {N, O, E}, Baixo = {L, S, D}, Esquerda = {P, I, A}.

Estratégia de resolução

• Ancore na letra rara. É a letra com menos palavras no dicionário, normalmente J, Q, X, Z, W ou V. Procure uma palavra com ela antes de tudo.
• Termine numa inicial comum. Se sua primeira palavra terminar em E, R, T ou S, você terá milhares de palavras para continuar.
• Evite becos sem saída. Palavras terminadas em J, Q, V, X ou Z costumam interromper a cadeia.
• Duas palavras é a perfeição. O NYT considera a solução de duas palavras o padrão ouro. Três palavras continua sendo um bom resultado; quatro palavras é a meta padrão.

Por que o solucionador precisa dos lados e também do dicionário

Para cada palavra candidata, o solucionador confere três coisas:

• Cada par de letras consecutivas usa lados diferentes.
• Cada letra da palavra é uma das 12 disponíveis.
• A palavra consta no dicionário em inglês aceito pelo NYT (uma lista bem próxima à do Scrabble, com algumas exclusões).

Ficam de fora os nomes próprios, as palavras hifenizadas, as formas contraídas com apóstrofo e a maior parte das gírias. “KAYAK” é aceito; “AIKIDO”, não.

Uma nota sobre letras raras

O Letter Boxed raramente coloca Q, X ou Z no quadrado de doze letras; quando coloca, o Q sempre divide o lado com o U, e o X costuma dividir o lado com uma vogal. Planeje a cadeia para que a letra rara apareça cedo: terminar uma palavra numa letra comum abre muito mais opções do que ter de começar por uma letra rara.