Como identificar que um elemento ocupa uma extremidade (tem apenas um vizinho) a partir de relações "entre" e restrições de vizinhança?

Ao montar a sequência exigida pelas relações "entre" e "vizinhos", se uma entidade não pode ser vizinha de certos elementos e ficar apenas numa posição com um único adjacente, ela ocupa uma extremidade.

Explicação:
1. Coloque inicialmente o bloco definido pela relação "entre", pois isso fixa três posições consecutivas, por exemplo A entre B e C gera B‑A‑C ou C‑A‑B.
2. Use as condições de vizinhança para estender esse bloco nas direções possíveis, reduzindo as sequências viáveis.
3. Aplique proibições de vizinhança, eliminando posições onde um elemento não poderia estar. Se, após essas eliminações, sobrar apenas uma posição possível que é extremidade, então esse elemento terá apenas um vizinho.

Exemplo:
Considere cinco estabelecimentos: Biblioteca (Bi), Escola (Es), Restaurante (Re), Mercado (Me), Cinema (Ci).
I. Bi está entre Es e Re, então Es‑Bi‑Re ou Re‑Bi‑Es.
II. Me é vizinho de Re, isso amplia para Es‑Bi‑Re‑Me ou Me‑Re‑Bi‑Es.
III. Ci não pode ser vizinho de Bi nem de Me, portanto só resta a extremidade ao lado de Es.
Logo, o Cinema fica em uma extremidade, tendo apenas o Escola como vizinho.