| Los Acertijos de Oscar | |
|
|
|
 SUDOKU PARA ARMAR:Intercambie la menor cantidad de pares de números, de modo que quede armado un sudoku que cumpla las reglas (los números de cada fila, cada columna y cada región no deben repetirse). Cada número puede intercambiarse más de una vez. Para la solución, basta mencionar las coordenadas de los números que se intercambian. Por ejemplo, para intercambiar el 9 de i8 con el 1 de e3, la notación será: 1) i8/e3.
|
|
| Comentarios |
|
|
|
Hola Oscar.
Ante nada te deseo una feliz Pascua para vos y para todos los acertijeros.
Tras una denodada lucha para enderezar el entuerto de este sudoku, he conseguido una solución algo decente pero seguramente no la óptima, de 24 movimientos. Desde ya que pude haber cometido errores, pero espero que no.
La secuencia es:
F2-B9 E9-F7 D7-H7 G7-I8 B6-H6 A2-G6 E3-E5 B2-I5 G9-I9 D4-G9 F3-I9 H8-I7 E6-H8 H5-I7 G4-G5 B7-G4 A5-B8 A4-A5 B3-G3 D3-G3 A9-D6 B1-D6 C7-C8 B1-C7
Un saludo. Alejo
|
| Dicho por Alejo , 16 Apr 2006 16:27:59 |
|
|
|
Olá Oscar,
envio uma solução, espero não ter cometido erros, com 24 movimentos.
a9/e9; f9/f8; h9/i9; d8/i8; e8/d6; d7/h7; f7/f3; g7/i6; b6/d5; c6/i1; h6/d3; a5/i5;
g5/g2; d4/f2; e4/e3; a2/b1; b8/c4; e5/d3; c8/c4; f5/i4; f6/f5; c5/h5; c5/g4;
g8/g4.
Saludos a todos
Nomar
|
| Dicho por Nomar , 17 Apr 2006 7:37:59 |
|
|
|
Buenas a todos. Este problema me recuerda a las damas taiwanesas, por la cantidad de variantes y la laboriosidad de sus soluciones.
De momento he encontrado una solución con 21 cambios, que son los que adjunto a continuación: a5-e5, e5-e4, e3-i8, h5-f8, f8-f7, f7-h7, h7-g5, g4-i6, i6-d3, d3-a8, i3-e6, e1-i9, g6-g3, d6-f6, i7-i5, i5-g7, g7-a7, b6-h6, h6-g2, b8-d2, d4-c6.
Un saludo a todos y miraré de mejorar mi solución si tengo un rato libre mañana.
(N.del R.: me tomo el atrevimiento de mostrar la posición final:)
6 4 5 1 3 7 9 8 2
2 8 7 4 6 9 3 5 1
3 1 9 2 8 5 7 4 6
1 9 6 5 2 3 8 7 4
7 3 8 9 4 6 1 2 5
4 5 2 7 1 8 6 9 3
5 6 1 8 9 4 2 3 7
8 7 3 6 5 2 4 1 9
9 2 4 3 7 1 5 6 8
|
| Dicho por ramtia , 18 Apr 2006 15:25:49 |
|
|
|
Olá a todos,
envio a minha solução final para este "acertijo". São 22 movimentos e já foi difícil chegar a este resultado..
a9/e9; g9/g4; h9/h6; i9/i1; b8/f2; g8/e6; g7/d6; e4/e3; d3/g2; a2/b1; g6/h5;
g5/i6; c8/e8; e8/h4; f7/h7; f3/h7; f8/i7; a6/i8; a6/f5; b6/f5; f6/i7; i7/i5
Veremos se é suficiente para alcançar a Ramtia.
Saludos
Nomar
|
| Dicho por Nomar , 18 Apr 2006 21:52:59 |
|
|
|
Hola Oscar. Te paso una mejora del sudoku. Si no m he equivocado lo he hecho en 23 pasos según la siguiente secuencia
b1-b2, a8-b9, e3-i8, g7-i6, g6-h9, g5-h5, f5-f6, c6-h6, d3-g3, d6-d7, d7-e6, c7-b8, c4-c7, a4-a7, a7-i7, d8-d9, d8-h8, d4-h8, d2-h8, f2-f9, a5-f9, e9-f9, f2-f3.
Un abrazo y felicitaciones por la idea de este sudoku.
Alejo
|
| Dicho por Alejo , 19 Apr 2006 7:50:59 |
|
|
|
Ya sé que no alcanza, pero en fin...va una pequeña mejora de 22 pasos
B8D2, E6H5, E1E5, D4F9, E4E8, E3I8, D6G7, D5D8, G5I6, G6G8, A8G6, D3G3, G2G3, A6G4, A6A9, I5I7, F6I5, B6F7, F7H7, F5H6, C8H6, F8H6
Saludos. Alejo
|
| Dicho por Alejo , 19 Apr 2006 14:12:59 |
|
|
|
Hola a todos
¡Qué lucha!. Felicitaciones a Ramtia, quien recibe por su feliz solución de 21 intercambios, su Oscar en La página de los récords, y también a Nomar y Alejo, que estuvieron muy cerca.
Saludos a todos.
|
| Dicho por Oscar , 20 Apr 2006 10:15:28 |
|
|
|
Hola a todos.
Vayan mis felicitaciones a Ramtia por su solución, muy en particular por haberla logrado de buenas a primeras. Notable. Es que el rey de los sudokus no podía irse de aquí sin la corona :)
Felicitaciones a ti también Oscar por el permanente esfuerzo que haces por generar acertijos de esta calidad.
Un abrazo. Alejo.
|
| Dicho por Alejo , 21 Apr 2006 5:08:59 |
|
|
|
Hi Oscar,
This is really a beautiful problem. Very hard to tackle.
After days of analyzing the puzzle and strugling to find the most effective
removes of elements from the board I have obtained the following solution:
b1/b9 d3/i9 h8/f8 e3/i8 a7/i7 c6/h6 d6/f6 a4/e6 a5/e4 c5/i5
f2/f5 a2/g4 g4/b6 c7/g5 g5/g7 g7/b8 h2/c1 c1/i8 i8/g1 g1/g2
As result you will see the following board (format = ascii):
9: 6 2 5 1 3 7 9 8 4
8: 8 9 7 4 6 5 3 2 1
7: 3 1 4 2 8 9 6 5 7
6: 1 8 9 5 4 3 2 7 6
5: 4 3 6 9 7 2 5 1 8
4: 7 5 2 6 1 8 4 9 3
3: 5 6 1 7 9 4 8 3 2
2: 2 7 3 8 5 6 1 4 9
1: 9 4 8 3 2 1 7 6 5
...a b c d e f g h i
Total numbers of interchanges = 20
Cheers, Denis Colassin
|
| Dicho por Denis , 10 Ene 2007 19:12:59 |
|
|
|
Hi Oscar,
After days of playing with Disjoint subsets / X-wings and
Swordfishes I come with the below solution (please ckeck for errors):
i9/a8 b8/d2 i8/e3 a7/g4 g7/i5 e6/d3 c2/b1 c4/d4 e4/h2 b5/f2
h6/i1 i1/c8 i7/b6 b6/c7 a5/d1 d1/h9 h9/d7 d7/h7 h7/g2
As result you will see the below board (format = ascii):
9: 6 4 5 1 3 7 9 2 8
8: 7 8 9 4 6 2 3 5 1
7: 2 1 3 5 8 9 6 7 4
6: 1 9 7 3 4 5 2 8 6
5: 3 2 8 9 7 6 4 1 5
4: 4 5 6 2 1 8 7 9 3
3: 5 6 1 7 9 4 8 3 2
2: 8 7 2 6 5 3 1 4 9
1: 9 3 4 8 2 1 5 6 7
...a b c d e f g h i
Total numbers of interchanges = 19
But I still have no clue how the original board looks like.
I will first take a look into the new puzzle.
Cheers, Denis Colassin
|
| Dicho por Denis , 31 Ene 2007 10:01:59 |
|
|
|
Hi Oscar,
I'm still playing with the most complex riddle seen so far.
As result I've found the below solution (please ckeck for possible errors):
g4/i9 i3/b8 h6/f8 e3/i8 i7/a7 i5/h7 h1/c6 f6/d6 g3/g6
g5/i6 g2/a5 d3/e5 f2/f5 h2/e4 g7/b6 b6/f7 a2/b1 b1/b3
As result you will see the below board (format = ascii):
9: 6 4 5 1 3 7 9 8 2
8: 8 2 7 4 6 9 3 5 1
7: 3 1 9 2 8 5 4 6 7
6: 1 9 6 5 7 3 8 2 4
5: 7 3 8 9 4 2 6 1 5
4: 4 5 2 6 1 8 7 9 3
3: 5 8 1 7 9 4 2 3 6
2: 2 7 3 8 5 6 1 4 9
1: 9 6 4 3 2 1 5 7 8
...a b c d e f g h i
Total numbers of interchanges = 18
Cheers, Denis Colassin
|
| Dicho por Denis , 11 Feb 2007 6:16:59 |