Anonim

La perra ha vuelto

Mientras miraba el episodio 2 de Phi-Brain, intenté resolver los rompecabezas por mi cuenta. Pero en ese juego de bloques deslizantes, no pude entender cómo resolvió Gammon ese rompecabezas sin mover el carro rojo hasta despejar el camino. Así es como se ve:

El automóvil negro en el extremo izquierdo y el automóvil blanco cerca de la salida tienen 3 cuadras de largo, lo que se puede confirmar en esta imagen a continuación.

Entonces, cuando lo traza, el rompecabezas se vería así:

Me pregunto cómo y no creo que sea posible.

15
  • Supongo que el coche rojo tiene que pasar por la salida y que los coches solo pueden avanzar / retroceder.
  • Si. Las mismas reglas con el popular juego móvil Unblock Me.
  • Parece que se puede resolver, pero mi solución aún no está completa, y estoy dispuesto a apostar que tengo algunos pasos innecesarios
  • se explica en el episodio, creo que hizo trampa, usando autos para empujar a otros autos, lo que se supone que no debes hacer. Intentaré formular una respuesta cuando llegue al tren: p
  • Por lo que vale, esto me llevó a hacer una pregunta en Math.SE, donde se sugirió que el rompecabezas se puede resolver. Desafortunadamente, estoy realmente demasiado cansado en este momento para intentarlo de nuevo.

Terminé escribiendo un modelo descriptivo para él en IDP, dejando que el probador de solubilidad de nuestra universidad probara si se puede encontrar una solución. La solución más rápida que se le ocurrió fue terminar el juego en 48 pasos (vea abajo). Por tanto, el problema es realmente solucionable. Sin embargo, mi primera respuesta, diciendo que Gammon hizo trampa, fue de hecho incorrecta. Era sólo después había resuelto el rompecabezas, que el sistema fue saboteado e hizo que Kaito hacer trampa para salvar sus vidas.

Numeré los coches de arriba a abajo y de izquierda a derecha como en la siguiente imagen.

La solución está escrita en la forma Move(t,cid,d) con t siendo el número de paso en la solución, cid siendo el identificador del coche y d siendo la distancia que recorre el automóvil durante ese intervalo de tiempo. d es positivo al conducir hacia arriba o hacia la derecha y d es negativo cuando se conduce hacia abajo o hacia la izquierda.

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
  • Pero Gammon no supo esto al principio. Jugó según las reglas. Solo supo que era posible después de que Kaito, con la ayuda del Brazalete de Orfeo, se diera cuenta del truco detrás del juego.
  • Y si Gammon lo supiera, no habría estado pateando las puertas del auto solo para escapar.
  • @ezui sí, volví a ver la escena y de hecho hubo una solución sin hacer trampa. Cambiaré la respuesta cuando la tenga calculada. Mi modelo tiene algún error en alguna parte
  • 1 @Furkan Los bloques representan automóviles, como puede ver en la captura de pantalla de la pregunta de OP, y los automóviles no pueden moverse hacia los lados (¿todavía?). Por lo tanto, el coche número 2 no puede moverse hacia abajo como sugirió.
  • 1 @PeterRaeves No me di cuenta de eso, gracias.