Los Acertijos de Oscar

Los Acertijos de Oscar

PACMAN II: Desplace al Pacman y un fantasma a razón de un punto por segundo, hasta que éste último sea capturado por el primero. Elija otro fantasma, repita la operación por el mismo lapso de tiempo, y así sucesivamente. Ningún punto podrá visitarse más de una vez, ya sea por el Pacman, por los fantasmas o por ambos, excepto donde se produce UNA captura. El juego finaliza cuando se capturan los 4 fantasmas. Maximice el total de cambios de dirección. Para la solución, basta indicar el total de cambios de dirección y el desplazamiento del Pacman y de cada fantasma con i (izquierda), d (derecha), a (arriba), b (bajo). Para esto último, puede dibujar los recorridos y enviarlos por e-mail. En el ejemplo se han capturado 2 fantasmas en 8 segundos (4 para cada uno) con 6 cambios de dirección. Y la notación será: 3+1+2=6 cambios de dirección; Pacman: d, a, a, d, b, b, b, b (3 cambios); Fantasma arriba: a, a, i, i (1 cambio); Fantasma abajo: b, i, i, a (2 cambios).

Comentarios

Hola Oscar.

Un problema más que interesante. La única dificultad es que lleva mucho tiempo armar un sólo resultado, ya que hay que verificar que los tiempos sean iguales para cada caso, y luego hacer la lenta cuenta de los cambios de dirección.

Al final me quedó este primer resultado de lo que creería son 330 cambios de dirección en total.

Saludos. Alejo
Pacman: d b b d a a a i a d a i a d a i i a d d d b d b i b d b i b d b i b d b i b b i a i b i b d b d b i b d b b i a i b b d d d a d b d a d b d a d b d a d b d a d b d a d b d a d b d a d b d a d b d d a i a i a d a i a d d a i a a i b i a i b i a i a d d a d b d d a i a d a i i b i a a a d b d d a i a d d a i i i a d d d a i a d a i a d a i i i i b i a i i i b i a i b b d b i i a i a a i b i a i i i b i a i i i i b
Fantasma arriba: a d a i i a d d a i i a i b i a i b i a i i a d d d d d a a i b i a i b i a i b i a i b i b i a a d a i
Fantasma izquierda: i i a d a i a d a i i b i b d b i b d b i b d d a d b b b i a i b i a i b i b d b i i b b i a i i i b i
Fantasma derecha: d b d a d b d a a i a d a i i b b i a a a a d b d a d a i i a d a i a d d b d a d d b i b i b d b b d a
Fantasma abajo: b i b d d a d b d a d b b i i b d b i i i i a i b i b b b d a a d d d d b d a d b d a a d a d b b d b d

Dicho por Alejo , 16 Abr 2007 8:40:26

Buenas tardes:

Aquí envío mi primera propuesta para el complicado acertijo semanal, a ver si éste se me da mejor que el anterior. En total son 332 puntos según el anexo. Creo que todavía se puede mejorar (me han quedado algunas zonas libres) pero da mucho trabajo organizar todo el tablero de nuevo, se intentará en otro rato

Enhorabuena a Alejo y a Ramtia por su solución del anterior, creo que es simétrica no?, me parece que es la primera semana en muchos meses que Denis se queda sin trofeo, no creo que se pueda mejorar más (yo por lo menos le he dado un vistazo y creo que no, pero quien sabe...)

Un saludo
Roberto
Pacman: d b d b i b d b i b i b d d b i b i b d b i b d d a a a d a d a d a i a d a a i b i a a d a i a d a i i b i a a d a d b d a a i a i b i b i a a d a i a d d a i i a i a d d d b d a d d d b d a d b b d d b d b d a d a i a i i a d d d d d b b i a a d d d b d b i i i b d d d b i b d b i b b b i a i b b d b d b i i a i b b d d d b b i a i b i b i b d b d b d d b d b i b i a i b i a i b i a i b i a i b
Fantasma arriba: a i a i b b i a i a d a i a i a i a i a i a d d b d b d b d b d b d d a i a i a i a i a d d b d d a
Fantasma izquierda: i i b d b i b d b b d b i b i b d b d b d b i i a i a i a i a d a d a a i a i a d a i a d a i a i i
Fantasma derecha: d a d b d a d a i a i b i i a d a i a d a d b b d a d a i a d a d d b i b d b d a d b b i i b b b d
Fantasma abajo: b i b d d a d a d b d a d b d b i b i a i i b d b i i b i b d d a d b d a d b b i b i a i b i b b d

Dicho por Roberto , 16 Abr 2007 12:59:26

Muy buenas,

Me gustaria felicitar a Alejo por esa brillante solución que me incentivó a alcanzar en el acertijo anterior, y felicitarte a ti Oscar, por el interesante y complejo problema anterior y por este no menos interesante problema.

Ya metidos en el problema, y después de trabajar un poco la solución he encontrado, si no voy errado una solución de 353 cambios de dirección.

que se reparten de la siguiente forma:
Pacman: 44-47-47-43
Fantasmas: 42-41-43-46

Un saludo a todos y mucha suerte.

Dicho por ramtia , 16 Abr 2007 13:09:49

Hola de nuevo.
Adjunto una primer mejora de 348 giros según la siguiente distribución:
rojo 44, naranja 42, verde 43, celeste 41 y blanco 178.
Saludos. Alejo
Pacman: d a d a i a d a i i a d a d b d b d b i b d b i b d b i b i a i b b d b i b i b d b b i b d b i b d d a d b d a d b d a d b d a a a d b d b i b d d a d b d a d b d a d b d a d b d a d b d a d a a i b i a i a d a d a d a i a i b i a i b b i a i a d a d a d b d d a i a d a i a d a i a d d a i i a d d a i a i i a d d a d a i i i i i i i i i i b d b d b d b d b i b i i a d a i a i a i b i i a d a a i b i a i i i b i
Fantasma arriba: a i a d a d a i i b i a i a d a i a a i i b d b i b i i a d a a i b i a i b i b i a a d a i a d d d d b
Fantasma izquierda: i a i a d a i a i b i b d b i b d b i b d b b i a i a i b b d b i b d d d d b i b i a i i b i a i b b b
Fantasma derecha: d d b i b d d d a i a d a i a i b i a i a d a d b d d b d d b d a a i a d a i a i a d a i i a d a d b d
Fantasma abajo: b d b i i a i a i b b d b i b d d b i b d d a d a d a a d d b i b b i b d b i b d d a d a i a d d b d d

Dicho por Alejo , 16 Abr 2007 14:21:26

Hola de nuevo, ya he visto que Ramtia va líder, creo recordar que el Pacman 1 lo ganó él, (yo no participaba todavía, pero como me he repasado todos intentando mejorar alguno y tengo buena memoria para algunas cosas), o sea que creo será dificil ganarle en el Pacman 2 (yo tambien fui aficionado a este videojuego, recuerdo jugar partidas en las máquinas a 2 duros y no se me daba mal del todo), aunque lo intentaremos, menudo lío se arma cuando intentas mejorar algo.
He tratado de ampliar la secuencia y consigo llegar ahora a 343 básicamente con la misma solución que antes y ya sin huecos para poder ampliar,

Un saludo

Roberto
Pacman: d b d b i b d b i b i b d d b i b i b d b i b d d d d a i i a a d a d a d a i a d a a i b i a a d a i a a i b i a a d a d b i a a i a i b i b i a a d a i a d d d a i i a i a d d d d b d a d d d b d a d b b i b d d a d b d b d a d a i a i i a d d d d d b d a d d d b d b i i b d d b i b d b i b b i b d b i b d b b i b d b i i a i b i b d b i b d b d a d a d b b i b d d b b i a i b i a i b i a i b i a i b i i i i i
Fantasma arriba: a i a i b b i a i a d a i a i a i a i a a d b d b d b d b d b d d b d b d a a i a i i a i a i a i a d d
Fantasma izquierda: i i b d b i b d b b d b i b i b d b i b b i i i a d d a a i a d a d a a i a i a d a i a d a i a i i b i
Fantasma derecha: d a d b d a d a i a i a d a d a i a d a d a d d b i b i b d b d a d b b i i b d b i b d b i b b d a d d
Fantasma abajo: b i b d d a d a d b d a d b d b i b i a i i b d b i i b i b d d a d b d a d b b i b i a i b i b i i i b

Dicho por Roberto , 17 Abr 2007 7:26:26

Pequeña mejora Oscar, sin mucho tiempo para hacer más por ahora.
Son 350 giros
Saludos Alejo
Pacman: d a d a i a d a i i a d a d b d b d b i b d b i b d b i b i a i b b d b i b i b d b b i b d b i b d d a d b d a d b d a d b d a a a d b d b i b d d a d b d a d b d a d b d a d b d a d b d a d a a i b i a i a d a d a d a i a i b i a i b b i a i a d a d a d b d d a i a d a i a d a i a d d a i i a d d a i a i i a d d a d a i i i i i i i i i i b d b d b d b d b i b i i a d a i a i a i b i i a d a a i b i a i i i b i
Fantasma arriba: a i a d a d a i i b i a i a d a i a a i i b d b i b i i a d a a i b i a i b i b i a a d a i a d d d d b
Fantasma izquierda: i a i a d a i a i b i b d b i b d b i b d b b i a i a i b i b d b d b d d d b i b i a i i b i a i b b b
Fantasma derecha: d d b i b d d d a i a d a i a i b i a i a d a d b d d b d d b d a a i a d a i a i a d a i i a d a d b d
Fantasma abajo: b d b i i a i a i b b d b i b d d b i b d d a d a d a a d d b i b b i b d b i b d d a d a i a d d b d d

Dicho por Alejo , 17 Abr 2007 13:28:26

Hola a todos:

Imposible mejorar mi marca, por más que lo intentado no doy con nada, así que resignación y a esperar al siguiente, mi enhorabuena para el ganador, que supongo será Ramtia y ya veré como lo ha hecho, a ver si para el siguiente espabilo un poco

Roberto

Dicho por Roberto , 20 Abr 2007 7:15:26

Hola,

al final in extremis he conseguido una ligera mejora después de unas cuantas vueltas, no creo que sea suficiente, pero por lo menos me queda el orgullo de haberme mejorado.

Son en total 350 puntos si no me he confundido al sumar

Un saludo a todos

Roberto
Pacman: d b d b i b d b i b i b d d b d b i b i a i b b d b i a i b i a i b i a i b i a a i a i a i i a d a i a i a d a i a d a i a d a i i b i a a d a d b d a a i a i b i b i a a d a i a d d d a i i a i a d d d d b d a d d d b d a d b b i i b d d d a d b d a d a i i a d d d d d b d a d d d b d b i i b d b d b b i a i b b d b i b i b i b d d a d b b i b i a i b b d b d a d b d b i b i b i i b d d b d a d b b b i a i b i
Fantasma arriba: a d a i a i a d d a d a d a d a d b d a d d b i b i b i a i b i b i b b d a d b d b d d a d a i a d a d
Fantasma izquierda: i b b i a i b i a a d d a d a d a i i b i b i a a d a d a d a i a i b b i a i i a d d a d a i i b i a a
fantasma derecha: d a d a d b d b i b d b i i a i b i b d b d a d b d a d b d b i b i i b d b i b i b d b d a d b d a d b
Fantasma abajo: b i b i b b d b i b d d a d a d d b i b d b i b i b d b i i a i b i a a a i a i a d a a a i b i a i b i

Dicho por Roberto , 20 Abr 2007 8:31:26

Hola a todos
Enhorabuena a Ramtia, que dio que una solución de 353 puntos, que lo hace merecedor de su Oscar en La página de los récords.
Saludos a todos.

Dicho por Oscar , 20 Abr 2007 10:15:28

Bueno, ya he visto que no ha sido suficiente para llegar hasta Ramtia, pero por lo menos alcancé a Alejo y no me quedo último en solitario.
Si tengo tiempo y no se me adelanta nadie le daré una vuelta a la solución de Ramtia a ver si se puede rascar algo
Un saludo

Dicho por Roberto , 23 Abr 2007 4:46:26

Hi Oscar,

First, my congratulations goes to Alejo and twice (!) to Ramtia. Very good results . . . proficiat.
Over the last week I couldn't spent any time fixing the pacman-riddle.

A good puzzle nevertheless. The trick is to divide the board in 4 equal pieces and to capture the goast only at the edge of the area. This will give you a maximum of freedom when you enter into the next area. You will find my solution as attachment.
If I have made no errors the total is 355.

Cheers, Denis Colassin

Dicho por Denis , 24 Abr 2007 11:12:59

Hi Oscar,

When you compare the square of the third ghost with those of the others, you can see it's has a much higher "unused" choice of freedom.
So after some more tries I founded the following modification (see attachment).

If I have made no errors the total is 357.

Cheers, Denis Colassin

Dicho por Denis , 25 Abr 2007 3:27:59

Muy buenas a todos, ya veo que la solución del Pacman II, daba más de si de lo que parecía al principio, y Denis a acabó por encontrar dos soluciones mejores. Congratulations Denis for two best solutions in the Pacman II problem.

Si no he cometido un error, se puede mejorar la solución hasta 358 cambios. Te adjunto la imagen. (así como otra imagen solo para que mires la pequeña diferencia que hay entre ambas).

un saludo a todos y veremos si no se puede encontrar una solución de 360, que fue el límite que me marqué, y que al final estamos muy cerca.

Dicho por ramtia , 25 Abr 2007 10:51:49

Hi Oscar,

First I would like to congratulate Ramtia, proficiat.
After some more work I founded a 360-marker (see attachment).
I really hope someone could past this limit.

Cheers, Denis Colassin

Dicho por Denis , 25 Abr 2007 14:57:59

mecachis, estoy en un hotel de Madrid y acababa de encontrar una solución muy parecida a la de Denis con 360, me he ido a un PC y la iba a mandar cuando sorpresa ya se me ha adelantado, qué se le va a hacer.
a ver si puedo mejorar que lo dudo.
Me dedicaré al de esta semana

Dicho por Roberto , 25 Abr 2007 15:07:26

Me reservo el derecho de publicar y modificar su mensaje (por ejemplo, quien envíe en su mensaje la solución correcta del 'Acertijo de la semana', ésa parte del mensaje no la revelaré hasta el próximo acertijo de la página, para que otros lectores puedan seguir pensando). Si luego de un tiempo prudencial su comentario no fue posteado, diríjase por e-mail a: acertijososcar@gmail.com