Como encontrar uma ordem válida quando cada item tem proibições de posições (esquerda/centro/direita)?

Procurar permutações que não violem nenhuma proibição, usando eliminação e colocações forçadas.

Explicação completa:
1. Liste as restrições de cada item.
2. Determine para cada item as posições possíveis.
3. Comece por itens com menos opções (colocações forçadas) e teste combinações, eliminando as que violam regras.
4. Valide a permutação que satisfaça todas as restrições.

exemplo:
Itens: Quadrado, Círculo, Triângulo.
Restrições: Quadrado não pode ficar centro; Círculo não pode ficar direita; Triângulo não pode ficar esquerda.
Passos: Triângulo não pode ir à esquerda → tenta-se colocá-lo à direita.
Círculo não pode ir à direita → fica esquerda ou centro.
Quadrado não pode ir ao centro → se Quadrado for esquerda, Círculo fica centro → sequência válida: Quadrado – Círculo – Triângulo (esquerda → centro → direita).