Thursday, March 29, 2007

SUDOKU Challenge

(EH, Ya lo resolví y NO representa ningún reto, a menos que se tenga retraso; ver la sección de comentarios a este post.)

Todo el mundo sabe qué son los sudokus (y si está usted leyendo esto y no lo sabe, entonces no pertenece al mundo, pero puede hacerlo: http://es.wikipedia.org/wiki/Sudoku). Son excelsos. Nada como ellos para matar el tiempo en la carretera, en el avión, o cuando uno se ve forzado a esperar de improvisto --bueno, leer es incluso más entretenido, pero también de eso te puedes cansar.

En el periódico Expreso (Hermosillo, Sonora, MX) aparecen sudokus ligeramente diferentes. Tienen, además de las subcuadrículas normales, otros subcuadros sombreados en los que, supongo, también se tiene que cumplir la condición de que contengan todos los números del 1 al 9 sin repetición. Una mañana feliz (ayer), mientras desayunaba, me disponía a resolver el siguiente sudoku:Eventualmente llegué a un punto en el que no pude hacer nada más. Díjeme yo, con toda la campancia del mundo "Genial; un paso para el que hay que pensar un poco; continuaré, mientras desayuno, mañana". Pero ahora que sentéme apaciblemente a atragantarme de chilaquiles verdes, huevos estrellados y salchichas fritas ¡no pude colocar ni un solo número más! Al terminar de comer, díjeme "Qué frustración... pero no pienso perder toda mi vida aquí. Aventurémonos (yo y mi alterego herido) a hacer alguna adivinanza". Para mi fortuna, mi audacia llevóme por el camino correcto y, así, en una jugada fortuita, resolví el Sudoku. Mas ODIO, DETESTO, A-BO-RREZ-CO los sudokus en los que tiene uno que adivinar! Me parecería una estupidez que un juego de lógica se viese reducido a una vulgar y esotérica adivinanza.
*sigh*
Estimado lector, no soy experto en sudokus (quizá si hago un esfuerzo pueda contar/estimar aún cuántos he resuelto). Puede usted determinar si, efectivamente, el sudoku puede resolverse por completo sin recurrir a adivinaciones? Tal vez me faltó paciencia. O quizá habría bastando con ser ligeramente menos retrasado. Aquí abajo le dejo la imagen de lo que logré resolver con deducciones lógicas (sin adivinar) mientras engullía no sé qué aquél primer día que me senté a la mesa a desayunar y resolver el sudoku. Si el lector quiere resolverlo todo desde el inicio y ver si llega más allá por su cuenta, entonces salga de este post de inmediato (o, al menos, no escrolee hacia abajo).
.

.


.

.

.

.

.

12 comments:

Calvin said...

Sí puedes pedir por Ghandi. Quizá, depende del pedido, se tarden de 5 a 10 días hábiles.

Saludos Falacia :)

Rociíto said...

Despues de algunas horas de reflexionar (cerca de dos repartidas a lo largo de dos dias), he llegado a la conclusion de que tienes retraso mental! Pude resolverlo sin la necesidad de adivinar, ciertamente en algun momento de desesperacion estuve apunto de hacer esa idiotez, pero nel, salio como supongo que deberia de salir, pero claro, yo si me considero una experta en SUDOKUs... en fin, pon algun reto de verdad

LanthanumHexaboride said...

Bueno, pero el punto es que digas qué número se puede poner después (en la segunda imagen donde ya hay números azules) con certidumbre total. Es decir, ahí fue donde me quedé, y donde desesperé y dije "No voy a perder mi vida en esto; adivinemos".
Además, quizá en algún paso pusiste un número PRESUNTAMENTE con seguridad total y sólo tuviste suerte. Es decir, muchas veces cuando uno se equivoca en esas madres, dices "Pero cómo, si puse TODOS los números con la certeza total de que sólo se iba ahí...". De igual manera, puede pasar que resuelvas uno teniendo golpes de suerte que ni siquiera notaste.
Mi retraso es bien sabido... si no tuviera pereza infinita, quizá trataría de buscar, OTRA vez, si hay algún número que pueda deducirse, pero de entrada TODOS los cuadritos tienen más de una opción posible (pero ya sé, esas sólo son las operaciones directas; hay veces que los números se deducen haciendo cosas a dos, tres, o más pasos; es decir "si en estas casillas no puede ir X, entonces va en una de estas, y eso imposibilita que Y vaya en estas, por lo que Z tiene que ir en alguna de estas, lo que, consecuentemente, hace que W vaya AQUI").

LanthanumHexaboride said...

Este post me da vergüenza! Qué asco.
Ya sin las presiones del desayuno a un lado, vi que, efectivamente, el sudoku puede sencilla y simplemente resolverse sin adivinanza alguna. El paso lógico subsecuente de la segunda imagen existe... (quizá haya más de uno).
Al menos tengo la satisfacción de no haber necesitado que me dijeran, jaja (aunque supongo que Rocío estaba a punto de hacerlo...).

elijahspeaks said...

pero no hablo espanol. so no matter what i do, i wouldn't be able to understand all your posts well. i will make a vow to myself to learn your language so that i can read your writings.

R2 said...

Dícese que, en TEORIA no hay Sudokus en los cuales sea necesario recurrir a adivinar (aunque yo también me he topado con varios, y los DETESTO). La cosa es que por ahi en algunas páginas existe algún método avanzado para esas ocasiones, un método de agrupación. Pero NO lo entendí, así que buscadlo vos y me lo explicas.

LanthanumHexaboride said...

Mh... las computadoras pueden resolver cualquier sudoku que tenga solución de manera rápida mediante diversos algoritmos de los cuales el más sencillo sería el "prueba y error"; nosotros también podemos hacerlo (pero no tan rápido, y qué pereza). No tengo idea de qué es eso de "agrupación" que mencionáis... quizá búsquelo, si me acuerdo en algún momento en que mi pereza no sea, y sólo tienda a ser, infinita.

Dios Dios said...

Eso de adivinar en los Sudokus está demasiado santificado. Si llegas a un punto en el que no hay ningún número que OBVIAMENTE vaya en una casilla (como habías llegado en la segunda imagen), entonces, como bien dices, lo que haces es recurrir a predicciones.

Lo primero que uno intenta es una eliminación no tan directa, basándose en argumentos dobles o triples o cuádruples (dependiendo de la capacidad mental) para concluir que sólo hay una opción congruente con todos los argumentos. Si eso falla, se recurre a pensar "qué pasaría si en esta casilla 6/2 pusiera el 2... pues... en aquella iría un ocho, allá iría un siete, en la otra iría un dos y esto no sirve porque en este cuadro ya no podría haber ningún dos y valió madre, por conclusión, en la casilla 6/2 va un seis". Es un argumento válido que requiere de la capacidad de rellenar los cuadros en tu mente y recordarlos por un rato, al menos mientras revisas a ver si hay incongruencias o imposibilidades. Entre más chingona sea tu mente, más pasos puedes adelantar (como en el ajedrez) para ver qué sucedería si...

Ahora pensemos en que desde el principio, en la casilla 6/2, pones el dos, a ver qué pasa. Comienzas a rellenar casillas (porque después de poner ese 2 todo se resuelve mágicamente) y te das cuenta, después de N pasos, que hay casillas que no podrían llenarse. Tu adivinanza salió mal, entonces borras lo que hiciste (puedes hacerlo con la ayuda de un tracker, que me imagino para eso son, en el Sudoku de linux) y, en lugar del 2, pones el 6, para darte cuenta de que ésa es la respuesta correcta porque eventualmente terminas el sudoku.


Mi punto es que las últimas dos opciones que puse son exactamente la misma, con la salvedad de que una requiere que escribas los números en la mente (o sea, requiere de memoria) y la otra no. A final de cuentas, el sudoku no es un juego de memoria sino de lógica, entonces, me parece tan válido adivinar como lo es adelantar pasos en la mente.


Como una nota aparte, el programa de sudokus que viene con gnome (hablo de ése en particular porque es el único que he visto) tiene una opción para ver las Estadísticas del Sudoku que estás jugando. Entre éstas vienen la dificultad (el más gacho que me he encontrado es de .86, aunque normalmente los Very Hard andan entre 7.6 y 8.2 y son relativamente fáciles) y, además, una madre que dice "Number of guesses required to solve: X", donde X es un número que nunca he visto menor de 2. No sé bien qué diablos significa esa onda, pero de ser lo que parece ser, indicaría que "adivinar" o adelantar pasos en la mente son cosas necesarias... no sé...


vpjolx

-Quizá tengas razón, Falaz, y las palabras de verificación expiran después de un rato...

anixk

LanthanumHexaboride said...

Citándoos, Darión:
"Lo primero que uno intenta es una eliminación no tan directa, basándose en argumentos dobles o triples o cuádruples (dependiendo de la capacidad mental) para concluir que sólo hay una opción congruente con todos los argumentos."
Efectivamente. Y con eso estoy de acuerdo, aunque tuviera uno que recurrir a argumentos céntuples. Lo detestable es llegar a una situación en la que inevitablemente tienes al menos dos opciones, y tienes que adivinar o tantear "Qué pasaría si escojo esta..". Si no existe una manera lógica (aunque sea a n pasos) de poner el siguiente npumero, entonces se reduce el juego, precisamente, a un juego de memoria o de adivinanza. Estoy de acuerdo en que ambas cosas son en la práctica, idénticas, pero de me asco cualquier sudoku en el que tengas que recurrir a una de las dos. Quizá el rellenar los cuadros en tu mente deje ALGUNA satisfacción (saber que tienes buena memoria); adivinar no deja ninguna. Cualquier imbécil que tenga paciencia, por más imbécil que sea, adivinará bien eventualmente.

Citándoos:
"...Tu adivinanza salió mal, entonces borras lo que hiciste (puedes hacerlo con la ayuda de un tracker, que me imagino para eso son, en el Sudoku de linux) y..."

QUÉ detestable que suceda eso cuando estás resolviendo un sudoku EN PAPEL, y CON PLUMA! (Incluso con lápiz sería detestable, a menos que pusieras una marca distintiva en los casillas que rellenaste después de adivinar).
Si el juego es puramente de lógica (como idealmente debe ser),alguien que piensa bien debería poder resolverlo con pluma, sobre papel.

Ya sabía de las estadísticas que da el gnome, pero son UNA MYERDA. He resuelto sudokus de ahí que dicen que tengo que adivinar, sin adivinar y sin rellenar los espacios en mi mente (y mucho menos en el papel; casi casi me parece trampa eso; digo, le quita el chiste al juego, igual que poner chiquitos los números que faltan en una casilla para visualizarlos mejor); es decir, con puras conclusiones lógicas.

Báez is not in. said...

Hey, està chido tu blog mmm pues del sudoku efectivamente hay un chingo en los que tienes que adivinar , por que no tienen soluciòn única no sé si ya comentaron eso por que me dio hueva leer todo, me he topado ya varios donde llega un momento en el que puedes tomar uno o dos caminos y de todas formas lo resuelves, en el momento en el que tomas un camino estás adivinando, puesto que cualquiera te lleva a la solución lógica del problema, o una mamada así.

Anonymous said...

Los SUDOKUS en lo personal me da mucha weba!!!!!! pero enfin.... lo ke me puse a pensar es lo siguiente.... ke tanto estas realmente adivinando... Ke tal... Solo ke tal... si en vez de estar adivinando estas utilizando tu subconciente para solucionarlo??? osea ke sin saberlo sabes tomar deciones correctas sin necesidad de estar piense y piense... (un precesso que usamos los humanos para resolver y solo complicamos el problema) pero si solo dejarmos ke la mente solita resolviera todo, se dice ke seriamos capazes de ser GENIOS!!! pero en fin solo es mi pensar.. tu fiel amigo... El Mao

Anonymous said...

Hay otro sitio interesante para entrenar tu cerebro con ejercicios muy difíciles en http://es.domo-sudoku.com