O que é o Shunt — Puzzle de Manobras Ferroviárias com Desvio Invertido
O Shunt é um pátio de manobras num único ecrã. Uma locomotiva está à frente de uma composição de seis vagões, cada um pintado com uma de quatro cores e marcado com o seu próprio símbolo, para as formas continuarem legíveis sem a cor. Carrega em qualquer vagão e a locomotiva empurra tudo, desde ela até esse vagão, para o desvio, e volta a puxar logo a seguir. O desvio é uma via sem saída, por isso a secção regressa pela ordem inversa. É esta a jogada inteira: não estás a trocar dois vagões, estás a virar um bloco ao contrário.
Três ou mais vagões da mesma cor lado a lado são despachados para o depósito e a composição volta a engatar por cima do vazio, o que pode desencadear outra limpeza. Cada jogada que não despacha nada engata mais um vagão na cauda, tirado de uma fila de três já visível. O pátio leva catorze e, quando a linha cheia não tem onde pôr o vagão seguinte, a partida acaba. Os pontos vêm do comprimento de cada bloco, dos vagões dourados lá dentro, da profundidade da cadeia e de um bónus grande por esvaziar a linha.
Como jogar
- Carrega em qualquer vagão exceto o que está engatado à locomotiva. Tudo o que vai da frente até esse vagão entra no desvio e sai de lá pela ordem inversa.
- Três ou mais vagões da mesma cor seguidos são despachados. Os vagões de cada lado do vazio engatam-se e, se essa junção completar outro bloco, também esse sai, em cadeia.
- Cada jogada que não despacha nada traz um vagão da fila de chegada para a cauda. O pátio leva catorze e a partida acaba quando a linha cheia não tem onde pôr o seguinte.
- Desengatar, três vezes por partida, retira um vagão à tua escolha sem trazer nenhum. É a única forma de encurtar a linha sem despachar e chega ao vagão da frente.
Estratégias que funcionam
- Uma inversão cria sempre um único engate novo, e é isso que decide a jogada. Depois de inverter, o antigo vagão da frente fica onde tocaste e encontra o vagão que vinha atrás do teu alvo; todos os outros mantêm os vizinhos, só que espelhados. Antes de carregares, olha só para essa junção.
- Isto faz dos dois vagões da frente o teu motor. Se tiverem a mesma cor, procura ao longo da linha um vagão cujo seguinte tenha essa cor e carrega nele: o par roda para o encontrar e engatam três de uma vez. Se a frente estiver mal emparelhada, traz primeiro um par igual para lá.
- O comprimento paga muito mais do que a pressa. Na Linha 1 e sem dourados, um bloco de três vale 60 pontos, quatro valem 120, cinco valem 200 e sete valem 420. Despachar um três já feito custa-te os vagões que o teriam esticado, por isso, enquanto houver espaço, alinha primeiro o quarto.
- Os vagões dourados multiplicam o bloco inteiro, não apenas eles próprios: um dourado duplica os pontos, dois quadruplicam, três ou mais multiplicam por oito e fica por aí. Um três simples de 60 passa a 480 com três dourados dentro. Quando aparecer dourado na fila, constrói o bloco que o vai engolir.
- As cadeias nascem do reengate depois de um despacho, e cada limpeza seguinte na mesma jogada multiplica pela sua profundidade: a segunda paga a dobrar, a terceira o triplo. Esvaziar a linha dá 1 200 pontos mais 300 por Linha atingida e só voltam quatro vagões. Guarda um desengate para o vagão da frente.
Um pouco de história
O Shunt foi escrito para este site, mas o objeto que está por baixo é antigo e muito estudado. Um desvio é uma pilha: o último vagão a entrar é o primeiro a sair, e é por isso que um bloco empurrado para lá regressa invertido. A informática foi buscar exatamente esta imagem — Knuth usou um desvio ferroviário para explicar a pilha e perguntou que ordenações um desvio consegue produzir, pergunta cuja resposta são os números de Catalan. Como o bloco entra e sai logo a seguir, cada jogada aqui é uma inversão de prefixo, a operação do problema das panquecas estudado por Gates e Papadimitriou.
Perguntas frequentes
É preciso instalar alguma coisa?
Não. O Shunt corre no navegador numa única página, sem nada para descarregar e sem conta para criar. Funciona no telemóvel tão bem como no computador: num ecrã estreito a composição fica ao alto em vez de atravessada, e os vagões continuam grandes para tocar.
Como é calculada a pontuação?
Cada bloco despachado vale dez vezes o comprimento vezes o comprimento menos um, ou seja, três dá 60 e cinco dá 200. Esse valor duplica por cada vagão dourado no bloco, até oito vezes, e depois é multiplicado pela profundidade da cadeia e pela Linha atingida.
O desafio diário é o mesmo pátio para toda a gente?
Sim. A semente diária vem da data em UTC, por isso todos os jogadores começam com os mesmos seis vagões e recebem os mesmos vagões pela mesma ordem. A partida livre usa uma semente aleatória de cada vez, e é o modo para treinar.
