Los Acertijos de Oscar  

DOMINÓ MEXICANO:

Problema 1: Ubique algunas fichas de este juego de dominós mexicano sobre la cuadrícula de 9x9, donde cada ficha cubra dos casillas. Cada ficha debe solaparse con otra cumpliendo la regla del dominó, es decir, si coinciden sus valores; pero cada casilla no puede estar ocupada por más de dos fichas. Maximice la suma de los valores visibles de todas las casillas. Para la solución, basta indicar la suma y las coordenadas de cada ficha. Para esto último, puede dibujar las fichas y enviarlas por e-mail. En el ejemplo se ubicó la ficha 3-3 en las coordenadas a2-a3; la 2-3 en b2-b3; la 1-3 en c2-c3; etc., totalizando 3+3+3+3+2+1+1+2+1=19. Y la notación será:
19: 3-3:a2a3; 2-3:b2b3; 1-3:c2-c3; 2-2:b1-b2; 1-1:c1-c2; 1-2:a1b1
Problema 2:: Ídem; no repitiendo números en filas y columnas; excepto tratándose de las fichas 0-0, 1-1, 2-2, 3-3, 4-4, 5-5, 6-6, 7-7, 8-8, 9-9, 10-10, 11-11 y 12-12. Se otrorgará un "Óscar" por cada problema.
 
 

 

Comentarios

Buenos días:

Te mando la mejor solución que he encontrado (corregida después de meter la pata) para el dominó mexicano, espero que sea el óptimo porque me voy de vacaciones y lo más seguro es que no tenga acceso a Internet, así que hasta la vuelta.

En total me salen 692.

Mis felicitaciones a Denis por el resultado anterior, yo había arrojado la toalla hace unos cuantos días, porque no vi como mejorar más, yo en lugar de multiplicar estaba sumando las esquinas, a ver si espabilo para la próxima, que tío.

Un saludo
Roberto
Dicho por Roberto , 22 Jun 2007 6:20:26

Hi Oscar,

First, my congratulations goes to Alejo and Roberto for the last riddle. My last reply was just before the riddle was closed, sorry for that. Now the new riddle, I see the rules has been changed, more complex, very nice problem !
In the attachment you will find my solution (hopefully without errors).

Score = 692

Cheers, Denis Colassin
Dicho por Denis , 22 Jun 2007 10:21:59

Hola Oscar.
Luego de varias idas y venidas, te adjunto la primera solución al problema con 687 puntos, a ver si esta vez la emboqué.
Saludos. Alejo
12-12:a9-b9; 12-11:b9-c9; 10-7:d9-e9; 7-9:e9-f9; 10-4:g9-h9; 4-9:h9-i9 11-11:a8-b8; 11-10:b8-c8; 7-7:d8-e8; 7-6:e8-f8; 8-4:g8-h8; 4-7:h8-i8; 12-10-a7-b7; 10-10:b7-c7; 12-6:d7-e7; 6-11:e7-f7; 12-3:g7-h7; 3-11:h7-i7; 12-9:a6-b6; 9-11:b6-c6; 10-6:d6-e6; 6-9:e6-f6; 10-3:g6-h6; 3-9:h6-i6; 10-9:a5-b5; 9-9:b5-c5; 8-6:d5-e5; 6-6:e5-f5; 8-3:g5-f5; 3-7:h5-i5; 12-8:a4-b4; 8-11:b4-c4; 12-5:d4-e4; 5-11:e4-f4; 12-2:g4-h4; 2-11:h4-i4; 10-8:a3-b3; 8-9:b3-c3; 10-5:d3-e3; 5-9:e3-f3; 10-2:g3-h3; 2-9:h3-i3; 8-8:a2-b2; 8-7:b2-c2; 8-5:d2-e2; 5-7:e2-f2; 12-1:g2-h2; 1-11:h2-i2; 12-7:a1-b1; 7-1:c1-c1; 12-4:d1-e1; 4-11:e1-f1; 10-1:g1-h1; 1-9:h1-i1.
Dicho por Alejo , 23 Jun 2007 8:45:26

Te adjunto una primer mejora de 692 puntos que sencillamente no la encontré antes porque me olvidé de toda la columna del cero. Pequeño detalle.
Saludos. Alejo
Dicho por Alejo , 23 Jun 2007 21:37:26

Hola Oscar.
Aquí te paso una primera prueba del dominó con la restricción adicional que arrojan 634 puntos. Esta variante resulta más difícil de establecer el óptimo, ya que el teórico se puede calcular enseguida pero en la práctica se ve que es imposible, así que si bien tengo una idea de cual es, no estoy completamente seguro.
Saludos. Alejo
Dicho por Alejo , 25 Jun 2007 16:51:26

Hola Oscar.
Te adjunto una pequeña mejora de 636 puntos, ya con ciertas complicaciones para mejorarlo..
Saludos. Alejo
Dicho por Alejo , 28 Jun 2007 7:58:26

Hi Oscar,

Over the last weeks I wasn't able to puzzle online.
Now I see a second variant of the domino riddle, very nice !!

In my attachment you will find my first result.
I hope the new rules has been understood correctly and without errors.

If so, the total points are 622.

Cheers, Denis Colassin
11-8:a9b9; 8-11:b9c9; 7-12:d9e9; 5-5:f9g9; 1-9:h9i9; 12-12:a8b8; 4-8:c8d8; 9-11:f8g8; 10-11:a7b7; 11-11:b7c7; 8-12:e7f7; 7-2:h7i7; 6-9:b6c6; 9-12:c6d6 7-3:e6f6; 2-11:g6h6; 9-10:a5b5; 10-12:b5c5; 2-5:d5e5; 8-3:h5i5; 5-7:b4c4; 7-11:c4d4; 6-12:g4h4; 8-9:a3-b3; 5-6:c3d3; 6-11:d3e3; 7-10:f3g3; 3-12:h3i3; 6-10:c2d2; 5-4:e2f2; 4-12:f2g2; 5-11:h2i2; 6-7:a1b1; 9-3:d1e1; 3-10:e1f1; 4-4:g1h1; 4-5:h1i1; 11-12:a9a8; 10-10:a7a6; 9-9:a5a4; 8-8:a3a2; 7-7:b2b1; 10-4:c9c8; 6-8:c2c1; 8-5:d8d7; 5-12:d7d6; 12-1:e9e8; 1-8:e8e7; 5-10:e5e4; 5-9:f9f8; 3-11:f6f5; 8-7:f4f3; 9-2:g7g6; 6-6:g5g4; 1-10:h9h8; 3-5:h3h2; 9-7:i9i8; 2-8:i7i6; 3-4:i5i4.
Dicho por Denis , 14 Jul 2007 12:39:59

Hi Oscar,

I just founded a better solution (see attachment).
If I made no errors the score is 627.

Cheers, Denis Colassin
8-10:b9c9; 6-12:d9e9; 7-2:g9h9; 2-4:h9i9; 12-12:a8b8; 4-10:f8g8; 8-5:h8i8; 10-11:a7b7; 11-11:b7c7; 12-5:f7g7; 5-9:g7h7; 7-9:b6c6; 9-12:c6d6; 5-11:f6g6 9-10:a5b5; 4-6:d5e5; 6-11:e5f5; 7-7:h5i5; 6-7:b4c4; 11-2:d4e4; 2-8:e4f4; 12-10:h4i4; 8-9:a3b3; 5-7:c3-d3; 7-10:d3e3; 3-12:f3g3; 4-11:h3i3; 6-10:c2d2; 9-2:e2f2; 3-11:g2h2; 7-4:a1b1; 5-5:d1b1; 5-10:e1f1; 6-2:h1i1; 11-12:a9a8; 10-10:a7a6; 9-9:a5a4; 8-8:a3a2; 5-4:b2b1; 10-3:c9c8; 12-7:c5c4; 6-8:c2c1; 6-9:d9d8; 8-12:d7d6; 11-7:e8e7; 7-8:e7e6; 9-4:f9f8; 8-3:f4f3; 2-10:f2f1; 11-8:g6g5; 8-4:g5g4; 3-9:g2g1; 3-7:h6h5; 12-4:h4h3; 5-6:i8i7; 6-6:i7i6; 12-2:i2i1.
Dicho por Denis , 16 Jul 2007 18:11:59

Hi Oscar,

Here you will find my second modification (see attachment).
If I made no errors the score is 629.

Cheers, Denis Colassin
8-10:b9c9; 6-12:d9e9; 7-5:g9h9; 5-5:h9i9; 12-12:a8b8; 9-11:d8e8; 4-10:f8g8; 2-8:h8i8; 10-11:a7b7; 11-11:b7c7; 7-12:e7f7; 9-9:h7i7; 7-9:b6c6; 8-5:e6f6; 5-11:f6g6; 3-6:h6i6; 9-10:a5b5; 5-6:d5e5; 11-8:f5g5; 7-7:h5i5; 6-7:b4c4; 7-11:f4g4; 4-12:g4h4; 12-10:h4i4; 8-9:a3b3; 7-10:d3e3; 3-12:f3g3; 4-11:h3i3; 9-1:e2f2; 3-11:g2h2; 7-4:a1b1; 3-5:d1b1; 11-12:a9a8; 10-10:a7a6; 9-5:a5a4; 8-8:a3a2; 5-4:b2b1; 10-5:c9c8; 9-12:c6c5; 6-6:c3c2; 6-8:c2c1; 6-9:d9d8; 8-12:d7d6; 12-5:d6d5; 10-3:d2d1; 7-8:e7e6; 6-2:e5e4; 2-10:e4e3; 9-4:f9f8; 8-3:f4f3; 1-10:f2f1; 10-6:g8g7; 8-4:g5g4; 3-9:g2g1; 2-9:h8h7; 3-7:h6h5; 11-6:h2h1; 11-2:i3i2; 2-12:i2i1.
Dicho por Denis , 20 Jul 2007 15:24:59

Hola:

Después de unas merecidas vacaciones laborales y acertijeras, aquí estoy de vuelta al tajo. He visto la segunda versión del problema la semana pasada un rato que conseguí conectarme desde un ordenador del pueblo, pero no tenía ganas de pelea.
He probado ayer y hoy a sacar alguna solución y se me ha liado, esto es como un sudoku a lo bruto. Así que me quedo como estoy. Mi enhorabuena a Alejo por su solución si es que no consigue alcanzarle Denis.

Un saludo a todos

Roberto
Dicho por Roberto , 24 Jul 2007 9:21:26

Hola a todos
Agradezco a Alejo, quien fue el descubridor de la variante 2, y lo felicito por encontrar las dos mejores soluciones de la misma de 634 y 636 puntos, por lo cual recibe su Oscar en La página de los récords, y también a él, a Roberto y a Denis, por la variante 1, con el mismo premio.
Saludos a todos.
Dicho por Oscar , 24 Jul 2007 10:50:49

 

Nombre:
E-Mail:

Mensaje


   

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