Anonim

A cadela está de volta

Enquanto assistia ao episódio 2 de Phi-Brain, tentei resolver os quebra-cabeças sozinho. Mas naquele jogo de blocos deslizantes, não consegui descobrir como Gammon resolveu o quebra-cabeça sem mover o carro vermelho até que o caminho fosse limpo. É assim que parece:

O carro preto mais à esquerda e o carro branco perto da saída têm 3 quarteirões de comprimento, o que pode ser confirmado na imagem abaixo.

Então, quando você o traça, o quebra-cabeça ficaria assim:

Estou pensando como e não acho que seja possível.

15
  • Estou assumindo que o carro vermelho precisa ser movido pela saída e que os carros só podem se mover para frente / para trás?
  • sim. As mesmas regras do popular jogo para celular Unblock Me.
  • Parece ser solucionável, mas minha solução ainda não está completa, e aposto que tenho algumas etapas desnecessárias
  • é explicado no episódio, ele trapaceou, eu acho, usando carros para empurrar outros carros, o que você não deveria fazer. Tentarei formular uma resposta quando chegar ao trem: p
  • Se valer a pena, isso me levou a fazer uma pergunta no Math.SE, onde foi sugerido que o quebra-cabeça pode ser resolvido. Infelizmente, estou muito cansado agora para fazer uma nova tentativa.

Acabei escrevendo um modelo descritivo para ele no IDP, permitindo que o comprovador de solubilidade de nossa universidade prove se uma solução pode ser encontrada. A solução mais rápida que ele pôde encontrar foi terminar o jogo em 48 passos (ver abaixo). Portanto, o problema pode ser resolvido. Minha primeira resposta, porém, dizendo que Gammon trapaceou, foi de fato incorreta. Foi apenas depois de ele havia resolvido o quebra-cabeça, que o sistema foi sabotado e fez Kaito trair para salvar suas vidas.

Numerei os carros de cima para baixo e da esquerda para a direita como na imagem a seguir.

A solução está escrita no formulário Move(t,cid,d) com t sendo o número da etapa na solução, cid sendo o identificador do carro e d sendo a distância que o carro percorre durante esse intervalo de tempo. d é positivo ao dirigir para cima ou para a direita e d é negativo ao dirigir para baixo ou para a esquerda.

Move = { 1,9,1; 2,4,2; 3,2,1; 4,1,-1; 5,6,-3; 6,7,1; 7,9,1; 8,3,3; 9,7,-2; 10,6,1; 11,1,1; 12,2,-1; 13,5,3; 14,2,1; 15,1,-1; 16,6,-1; 17,7,2; 18,8,2; 19,10,-4; 20,8,-2; 21,7,-1; 22,6,1; 23,1,1; 24,2,-1; 25,5,-3; 26,2,2; 27,1,-1; 28,6,-1; 29,7,1; 30,3,-3; 31,7,-1; 32,6,1; 33,1,1; 34,2,-2; 35,4,-2; 36,9,-4; 37,4,2; 38,2,1; 39,1,-1; 40,6,-1; 41,7,1; 42,3,3; 43,7,-1; 44,6,3; 45,1,1; 46,2,-1; 47,5,4; }
6
  • Mas Gammon não sabia disso a princípio. Ele jogou de acordo com as regras. Ele só sabia que era possível depois que Kaito, com a ajuda da braçadeira de Orpheus, percebeu o truque por trás do jogo.
  • E se Gammon soubesse, ele não estaria chutando as portas do carro apenas para escapar.
  • @ezui sim, eu assisti novamente a cena e havia de fato uma solução sem trapacear. Vou mudar a resposta quando a tiver calculado. Meu modelo tem algum erro em algum lugar
  • 1 @Furkan Os blocos representam carros, como você pode ver na imagem da pergunta da OP, e os carros não podem se mover para os lados (ainda?). Portanto, o carro número 2 não pode se mover para baixo como você sugeriu.
  • 1 @PeterRaeves Não percebi obrigado.