Por @Alvy — 5 de Septiembre de 2005

Si los Sudokus que publican los periódicos te parecen ya fáciles de tantos que has resuelto, prueba esto:

Kille Su Doku (el sudoku asesino) - Una variante del puzzle lógico Sudoku (o Su Doku), que el diario londinense The Times llama Killer Su Doku. El objetivo del Sudoku original es rellenar un cuadrado de 9x9 dividido en nueve áreas de 3x3 con números, de forma tal que cada fila, cada columna y cada una de las nueve áreas contenga los números del 1 al 9. En la nueva forma del juego se respetan estas reglas, pero en vez de colocarse algunos números iniciales a partir de los cuales se deducen los restantes, se agrupan algunas casillas por medio de una línea punteada y se da la suma de los números agrupados.

Este es de los fáciles. Por ejemplo hay una región con una sola casilla, otra que pone 3 donde sólo pueden ir 1/2 ó 2/1, etc.

(Vía Cambalache.)

Compartir en Flipboard  Compartir en Facebook  Tuitear

57 comentarios

#1 — ggarfield

Falta una parte de la explicación ;). Uhmm... Sudoku... :)

#2 — Alvy

Arreglado, sorry.

#3 — cafe_licor

Por favor. Sed más específicos con los titulares.

He visto el titular y he entrado esperanzado creyendo que alguien habia creado un juego flash consistente en matar o torturar al #$/%@! inventor del "jueguecito"

Mi gozo en un pozo XD

#4 — Zifra

¡qué rapidez, Alvy! Aún no había yo acabado de editarlo (he incluido algunos enlaces más) y ya está el trackback en mi bitácora. Gracias y saludos.

#5 — Alvy

Ha sido todo un descubrimiento. Tengo pendiente escribir de los Sudokus Samuria, los Sudokus de letras (go Doku creo que sellaman) y los Sudokus para niños, que he visto por ahí.

#6 — Lady Madonna

Alvy, eres malo... Así no hay manera de desengancharse! Voy a probar a hacer este, ya que dices que es de los fáciles, pero la idea la encuentro más difícil incluso que los Samurais.

Los Samurais son muy entretenidos. Requieren mayor concentración y también más tiempo, así que no sirven para trayectos cortos en tren o metro, pero para pasar un rato en casa están muy bien.

He hecho algunos Sudokus de letras (16x16), pero no me gustan tanto porque así como en el normal ya ves de un vistazo los números que te faltan, en el de letras debes repasar todo el abecedario (bueno, las 16 primeras letras)!

Los de niños te refieres a los 4x4? Este verano en un cuaderno que me compré venían algunos, tardabas más en escribir los números que en decidir cuál iba en dónde, jeje.

Por cierto, queda algún post de la serie de consejos? Ya he llegado a resolver diabólicos sin recurrir a suposiciones pero algunos todavía se me escapan.

salu2

#7 — Alvy

Sí, quedan un par o tres todavía, el tema del ensayo y error y par de técnicas. Tengo que buscar un rato porque además hacer los diagramas bien y buscar ejemplos que no fallen requiere su tiempo.

#8 — JX

No es tan difícil. Con la información adicional de las sumas se resuelve más rápido que un Sudoku normal (menos de 30 minutos)

#9 — mancuso

Consejos para NO resolver sudokus. La explicación de como resolverlos publicada en la versión impresa de Levante-EMV el domingo 4-9-2005. No se puede complicar más. Afortunadamente no está disponible on-line y, para ser la primera vez que publican un Sudoku, eligieron un triple Sudoku enlazado para empezar, buena forma de enganchar a los que no lo conocen.

"[...]algunos copian una versión más grande aparte para anotar en las celdas los números que pueden ir en una celda determinada, otros hacen pequeños signos en cada celda para ir marcando los números."

No sólo lo explican pesimamente sino que ademas empiezan por "sopaletrizar" los sudokus para resolverlos.

"[...]Este método se conoce como reducción al absurdo."(sic) Levante-EMV 3-9-2005.

(No comment)

#10 — Scila

Me ha parecido relativamente sencillo, más que nada porque hay 4 ó 5 obvios y luego "tirando del hilo" sale. A medio juego incluso es más facil que los normales.

Los que me parecen suicidas son el resto que hay en la web de mayores dificultades. Me estoy peleando con el "moderado" y desde luego que no voy a tardar ni de coña 20 minutos que es el tiempo que estiman.

#11 — Como

Acabo de subir la versión 1.0 de mi programa para plantear, resolver y explicar sudokus a:

http://sourceforge.net/projects/sudoku-sensei

No soporta estos sudokus de sumas :-( pero sí una gran variedad de tamaños y composiciones de sudokus normales. Para niños, por ejemplo, se pueden hacer sudokus de 6x6 (6 bloques de 2x3 casillas). Para los más maquineros (o sólo por curiosidad morbosa): hasta 30x30 (bloques de 6x5). También se pueden hacer composiciones estilo samurai.

Es muy rápido y resuelve sin ensayo-error todos los sudokus "políticamente correctos" (es decir, no de ensayo-error) que he probado hasta la fecha, incluído este que no es de ensayo-error, como ya expliqué aquí. Mi programa también puede utilizar "ensayo-error", pero sólo si se activa esa opción (-guess).

He echado un vistazo al Sudoku Solver que sugiere Alvy y me ha parecido que algunas de las técnicas que utiliza son equivalentes a ensayo-error. Concretamente, el test "remote pairs" requiere tener en cuenta un montón de casillas de diferentes filas, columnas y bloques. En fin, sólo es una impresión.

Mi programa utiliza las reglas lógicas inmediatas que describí aquí. Sólo requieren tener en cuenta un máximo de dos grupos (fila, columna o bloque) cada vez.

Agradezco comentarios y sugerencias :-)

#12 — Alvy

Puf, remote pairs es una técnica supercompleja que estuve estudiando que implica encontrar cadenas de pares posibles (tipo 16 16 16 16 16) en varias regiones, pero influenciados unos por otro, de modo que forman una cadena. Dependiendo de esa cadena es par o impar y de otras historias que se resuelven casi por reglas matemático topográficas, puedes eliminar uno de los números y proseguir. Es tan complicado que es mejor tirarse por ensayo-y-error cuando aparece una situación de esas.

Tengo pendiente explicarlo, a ver si saco un rato estos días.

#13 — Como

Vaya, tras una vueltecita por los forums y las webs de programas para resolver sudokus, me respondo yo mismo (#11).

Hay varias técnicas que no he implementado: X-Wings, Swordfish, Colouring y Forcing Chains.

Están explicadas muy bien en estas dos webs:

http://www.angusj.com/sudoku/

http://www.simes.clara.co.uk/programs/sudoku.htm

Todas requieren tener en cuenta celdas de más de dos grupos (filas, columnas o bloques).

¡Repámpanos!

#14 — Como

Tras dar una vuelta por los forums y páginas de programas para resolver sudokus, me respondo yo mismo (#11).

Hay varias técnicas que no he implementado: X-Wings, Swordfish, Colouring, Forcing Chains

Están muy bien explicadas en:

http://www.angusj.com/sudoku/

http://www.simes.clara.co.uk/programs/sudoku.htm

Todas requieren tener en cuenta celdas de más de dos grupos a la vez.

¡Repámpanos!

#15 — Como

(torpe estoy)

#16 — Wicho

¿Cómo? ;-)

#17 — Lady Madonna

El que ha puesto Alvy es facilísimo. Se resuelve en nada. Lo ha dicho él mismo. Otra cosa son los otros de la web.

Para el "Tricky" he tardado un buen rato, más que nada porque no le he pillado el truco. Una vez pillas el truco (la suma de las cifras de un grupo debe ser 45), es más sencillo. Al final he tardado menos en resolver el "Deadly" que el "Tough".

El remote pairs me llamó la atención cuando enlazaste el SudokuSolver, me pareció una técnica curiosa... pero por más que busco no encuentro dónde aplicarla :S

salu2

#18 — Alvy

Los pares remotos son realmente atípicos.

#19 — Zifra

Mmmm.... recordar que el artículo original es de ricardo montiel, publicado en la lista de correo de snark (http://www.snarkianos.com) y su excelente bitácora de juegos El Sofista (http://elsofista.blogspot.com/2005/09/killer-su-doku.html)

#20 — Anthony

Quisiera saber qué parámetros son los que indican que un Sudoku es de nivel fácil, medio, difícil o diabólico.

#21 — Scila

He tardado un par de horas en acabar el "moderate",para ser mi tercer sudoku no está mal. Hay un momento en que me he encasquillado, pero en cuanto sacas un numero bien situado el resto sale solo. Mi más sincera admiración a quien se lo acabe en los 20 minutos estipulados. Voy a probar el "tough", pero tiene una pinta chunguísima.

#22 — ACid

Ayer me hice el Gentle, el Moderate y el Tricky. (creo que tardé más o menos el doble de tiempo del estimado)

Voy a ver si hago ahora el Tough.

#23 — Scila

Yo he tardado como 2 horas con el Tough...

#24 — ACid

¡que p*tada!

Después de más o menos una hora he llegado a incongruencias... M**rda!

Es lo único que no me gusta de los Sudokus, que los errores se pagan muy caro, tienes que empezar de nuevo!

#25 — Wamba181

me puede decir alguien como hace para completar las tres casillas que suman 18, con la casilla de 15 antes?? Yo le he empezado y entre las sumas de 4, la de 1 y la de 6, elimino los números 1, 2 y 3.

las combinaciones para 18 son: 9,8,1 / 9,7,2 / 9,6,3 / 8,7,3 / 8,6,4 / 7,6,5 (creo que no me he comido ninguna, aunque he debido de hacerlo, puesto que no me sale el dichoso sudoku)

si elimino las que contienen 1, 2 o 3 me quedan 8,6,4 y 7,6,5

pero las combinaciones de la suma 15 son: 9,6 y 8,7

Ponga la que ponga, al no poder repetir números, no sale, no????

Que combinación de números me falta??

Gracias. Un saludo :D

#26 — Zifra

Los trackbacks de blogalia o no funcionan, o lo hacen por tríos... disculpas :-)

#27 — marta

me gustaria saber en q pagina de internet puedo imprimirlos varios pero solo el sudoku nada mas, gracias

#28 — atapuerca

Un link muy útil cuando descubráis que os habéis equivocado en un killer sudoku. Se trata de un solver:

http://homepage3.nifty.com/funahashi/game/game676eng.html

Y para descargar los últimos killer sudokus del Times:

http://www.timesonline.co.uk/section/0,,18209,00.html

En el Times van a sacar a la venta un libro de Killer Sudoku. Se puede comprar en el link anterior.

#29 — atapuerca

#30 — jesus

hola quiero saber sihay alguna manera de que alguien suba a primera hora de cada dia el sudoku de "el mundo" simplemente para no tener que bajar a comprarlo y poder mandarlo por internet o por sms. gracias

#31 — cindy

Me encantan esos nuevos Killer Sudoku. Encontré 5 (de dif. niveles) en internet y el "deadly" ("mortal") y casi más facil que el "gentle" o el "moderado". Ya estoy enganchada !!!!!!!!!!!

#32 — Esther

Pues yo me he metido en los killer sudoku del times, los del link que publicaron arriba, y el gentle bien, pero el moderado es que no se ni como empezarlo, no puedo poner ni un número. Algún truco de alguien que lo haya hecho? Como lo empezais? Me estoy volviendo loca!!!

#33 — DJApe

My Spanish is not so good, but if you're looking for DAILY Killer Sudoku puzzles you can find them on my website www.djape.net/sudoku/wp

Gracias y saludos :)

#34 — Alvy

Aggg qué desesperación. Conn el Killer Sodoku «nivel fácil» de El Mundo de hoy (3.oct) llevo casi una hora y nada. Bueno, es el primero que hago... He tardado 10 minutos en poner el primer número y 40 minutos en sacar 8 (aparte de los 4 que ya vienen). En 50 min. llevo 12. Espero que llegue un punto en el que se colapse y sudokize al modo sudoku normal y se pueda terminar. No quiero ni imaginarme los killer sudokus nivel complicado (!!!)

#35 — Alvy

Pfff! Acabado. 1 hora 20 minutos. Este tipo de sudoku killer está realmente bien, es interesantísimo porque da mucho juego. Hasta que no llevas unos 14 ó 15 números resueltos no empieza a «colapsarse» en un Sudoku normal donde puedes adivinar por eliminación de casillas, regiones, etc. (lo habitual). Para los primeros números a veces hay que hacer bastantes combinaciones y eliminaciones, pero acaban salido.

El truco es sobre todo fijarse en las agrupaciones de pocos números que suman muy bajo o muy alto, por ejemplo dos casillas 3 sólo pueden ser 1+2 y tres casillas 24 sólo pueden ser 9+8+7 etc. A partir de ahí y por eliminación con las adyacentes y sobre todo poniendo parejas y tríos se van eliminando opcicione sy llegando a la solución.

Buscando tríos que suman menos de 8 o tríos que suman más de 20 hay pocos valores posibles. También hay que fijarse cuando salen muchas combinaciones en números que no pueden ser porque están en conflicto con alguno de casillas ya puestas.

En el Killer de hoy me moló por ej. adivinar que 30 con siete números sin 1 ni 5 (ya colocados en la misma columna) sólo pueden ser 6+4+7+3+8+2 y el 9 no puede ser (lo coloque por ahí).

A partir de que tienes 20-25 números puestos el final colapsa muy rápido porque se eliminan con total facilidad gracias a las sumas de las agrupaciones.

Me ha gustado el Killer.

#36 — alfabeta

Errata en uno de los sudokus:

Creo que el sudoku "Tough" que aparece en el link del Times tiene una errata. La suma de sus zonas en lugar de ser 405, que es la correcta de un sudoku, es 395.

Luego el sudoku no tiene solución. ¡ Me pasé media tarde intentando resolverlo!

#37 — Lady Madonna

#36: sí que la tiene, yo (y más gente de por aquí, creo) lo resolví en su momento ;) (además, acabo de sumarlo y sí suman 405 ;)

salu2

#38 — Alvy

Hoy El Mundo (€) publica una serie de consejos para Killers, entre ellos un enlace a Killer Su Doku Number Place que contiene varios listados de todas las combinaciones posibles de recuadros y sumas, etc. Entre las cosillas interesantes, estos son los consejos típicos:

  • Las sumas 3 4 16 y 17 son las únicas que tienen una descomposición única
  • Ojo con casillas como 6 que pueden ser 1+2+3 o bien 4+1+1 (¡números repetidos!) dependiendo de la posición de la región punteada, por ejemplo si es una L que entra en dos regiones, el 4 puede ir en una esquina y los 1 y 1 en los dos laterales.
  • Los grupos de tres elementos con 6 7 23 23 son también de suma única (siempre que todas las casillas estén en la misma región, fila o columna, ver excepción del caso anterior) (excepto 24 que siempre es 9+8+7).
  • Los grupos de 4 con números 10 11 29 30 también tienen descomposición única
  • Los grupos de seis serían 21 22 38 39
  • Los grupos de siete serían 28 29 41 42
  • Todas las filas, columnas y regiones cuadradas 3×3 deben sumar 45.

#39 — Lady Madonna

Buf, me costó un rato darme cuenta de que la clave era la suma de regiones!!

De lo de los números repetidos me he dado cuenta esta tarde, resolviendo los Killer Samurai... Por cierto, por qué 24 en 3 casillas siempre debe ser 9+8+7? No podría ser 9+9+6 en una L como en el caso anterior? O es que no te he entendido? :S

salu2

#40 — Alvy

Pues es verdad, también puede ser 9 9 6, no me di cuenta.

#41 — wlack

El Solver de
http://homepage3.nifty.com/funahashi/game/game676eng.html
es más pesado de manejar que resolver el killer con lápiz y papel, con ecuaciones encadenadas.
No debe pasar sin pena ni gloria el enlace al web de DJApe. Su solver es sencillamente genial.

#42 — Alvy

ROTFL!!!!

La página de DJApe es muy buena, tiene de todo incluyendo buenas pistas para los Killers, es esta (recordatorio): DJ Ape .Net - The Home of Perfect Sudoku. Su lista de Las mejores 50 páginas de Sudokus también es excelente.

#43 — Karztein

¿Alguien ha hecho el sudoku killer fácil de El Mundo de hoy? Estoy atascado en una contradicción en los tres cuadrados grandes superiores. Seguro que me estoy equivocando en alguna suposición, pero por más que lo repaso, siempre llego a que el Sudoku no se puede resolver. Me conformo con saber si alguien lo ha resuelto para confirmar que el que está equivocado soy yo y no es un error de imprenta.
Saludos a todos.

#44 — Karztein

Olvidad lo que acabo de decir. Como era de esperar, el que estaba equivocado era yo. Era mi primer sudoku killer y me he puesto nervioso:)

Saludos

#45 — Alvy

Yo he podido hacer el difícil como en 40 minutos, pero en el fácil me he quedado atascado más o menos por esa zona, de repente me he liado y han empezado a aparecer contradicciones en la región central y he tenido que dejarlo. Me parece que el difícil era más fácil que el fácil (!?)

#46 — fanty

hola. yo empece esta mañana con el facil y como no veia nada me puse con el dificil y fue saliendo. en 70 minutos lo tenia (mi segundo sudoku). Pero a estas horas estoy con el facil. Creo que tiene que haber algun problema.

Si alguien ve algo que por favor lo cuente. Ya es algo personal.

Un saludo

#47 — josean

me consuela oiros, he estado 60 minutos con el facil (del mundo) y al final una contradiccion en las centrales ha impedido que lo terminara,si alguien lo hizo porfi que lo diga, estoy mosqueado con el.gx

#48 — Roque

Yo he conseguido hacer el dificil. En el facil tire la toalla. Es una bestialidad, pero estaba muy picado.

#49 — Ra

Yo hice los 2, no se en que puedo ayudaros, preguntadme si quereis.

#50 — Bea

Menos mal! Ya he empezado dos veces y el fácil y siempre me atasco en la zona central. Empezaba a dudar de mi capacidad. Tengo una duda se pueden repetir números en una suma en L xej: 24 puede ser la suama de 9+9+6 si no coinciden los nueves en una fila, columana o cuadro? Es que en las instrucciones no lo aclara...

#51 — Ra

Yo deduzco que no; porque en las instrucciones creo recordar que viene un ejemplo en el que dice que el número 24 ocupando 3 celdas solo tiene una única posible combinación que sería 9+8+7.
Ahora imagina que aparecen las 3 celdas en forma de L y que las celdas de los extremos ocupan filas, columnas y cuadros distintos como dices tu, entonces sería posible tambien una combinación de 9+9+6.
Dado que en las instrucciones recalcan que 24 tiene que ser 9+8+7, deduzco que no se pueden repetir números dentro de una misma suma.

No se si me expliqué bien, sino lo intento otra vez.
En totos los killer que hice hasta el momento nunca se repitieron números dentro de una misma suma.

Espero que te sirva de algo.

#52 — Lady Madonna

Leed el comentario #38 ;) (y el #39 y #40)

Ahora no recuerdo ningún caso de Killer en que haya repetido números en un mismo grupo, pero sí en los Killer Samurai...

salu2

#53 — irene

teneis tablas del sudoku killer?

#54 — Indalecio

Una pregunta,¿es cierto que sólo hay una solución para cada Sudoku?... El otro día le presenté uno a una amiga y lo resolvió de otra forma distinta. Os aseguro que por muchas vueltas que le doy, no encuentro el fallo, si es que debe de haberlo.
Esperando pronta respuesta se despide un loco sudokuniano.

#55 — 565

Si después de envíar a hacer un las instrucciones creo recordar que viene un ejemplo en el que dice que el número 24?

#56 — elibm

Hola,
En mi página he puesto 2 resuelve sudokus. El primero para sudokus normales y el segundo para resolver sudoku killer. Ambos están hechos en Java.
www.sudoku.org.es

#57 — Arnaud

Pues es verdad, también puede ser 9 9 6, no me di cuenta.