Mostrando entradas con la etiqueta sudokus. Mostrar todas las entradas
Mostrando entradas con la etiqueta sudokus. Mostrar todas las entradas

Sudoku mínimo II

jueves, 18 de mayo de 2006

Uno de los últimos problemas que les presenté antes de la debacle fue un Sudoku que se resolviera con la menor cantidad posible de pistas.

Utilizando regiones irregulares, les mostré uno que necesitaba solo 16.

¿Se podría con menos?

Ramtia, inmediatamente me mandó uno con solo 12 pistas.




Es interesante resolverlo para que vean como Ramtia fue pensando hábilmente cada cruce.

¿Y se podrá con menos?

Para mi sorpresa, si se puede... y con bastante menos.

Otto Janko me envió por mail un link a una página con otros Sudokus irregulares ¡con solo 8 y 9 pistas!
Según se afirma, los de 8 pistas no son fáciles de resolver sin la ayuda de una computadora.

La página Du-Sum-Oh, tiene también otros problemas interesantes.

Sudoku mínimo

martes, 25 de abril de 2006

Es bien sabido que hasta ahora no se han encontrado Sudokus con solución única que tengan menos de 17 pistas. Probablemente sea imposible con menos.

Me preguntaba si se podría bajar esa cantidad modificando convenientemente las formas de los sectores del tablero... y esto fue lo que obtuve: Un problema con solo 16 pistas.



El problema no es particularmente difí­cil, más bien lo contrario.

Más interesante es el meta problema: ¿se podrá crear un problema con solución única con menos de 16 pistas, modificando adecuadamente los sectores del tablero?
Si lo consiguen... avisen

Mini sudokus II

jueves, 6 de abril de 2006

Parece que el torneo de Branqueta de Cirera (línk roto) ha servido de fuente de inspiración.

Yo propuse un Edificios-Sudokus.

Veintiséis un Cruci-doku. (links medio rotos)

Alejo, también estuvo dándole vueltas al tema y me mandó lo siguiente:

Complete el siguiente mini-sudoku con los dí­gitos del 1 al 6 de forma tal que no se repitan números en filas, columnas y regiones... o demuestre que es imposible.



Alejo también se pregunta si habrá otros tableros similares en 5x5, 4x4 o 3x3.
Quizá ustedes puedan encontrarlos.

Edificios Sudoku

miércoles, 5 de abril de 2006

Una de las geniales ideas de Ramtia fue la de mezclar un Sudoku con el clásico problema de Edificios.
Tanto me gustó la idea que me puse a ver que podí­a lograr... y se me ocurrió este problema:

Coloque edificios de alturas 1 a 5 de forma tal que no se repitan en cada fila, columna o sector señalado. Los números al costado del tablero indican cuantos edificios se ven desde esa dirección.

Mini Sudokus

lunes, 27 de marzo de 2006

No los quiero distraer del 3er torneo Branqueta de Cirera, (link roto) por eso les traigo hoy unos problemitas muy simples.

Los Sudokus nos han invadido. Están por todos lados y no podíamos dejar de poner alguno por aquí.

Pero, como es costumbre en PequeÃñs Enigmas, comenzaremos con unos mini problemas muy simples, para después irlos complicando con variaciones.

El problema se trata de completar una cuadrícula de n x n de forma tal que cada fila, cada columna y cada región tenga los números de 1 a n una vez cada uno y sin repetir.
 
El Sudoku tradicional es de 9x9. Pueden leer unos consejos para resolver sudokus muy fáciles de entender, aunque hoy no les harán falta.

Lo más simple sería... ¡Un tablero de 1 x 1!
Bueno... eso no da ni para empezar. Colocamos un 1 y ya está resuelto.
¿Y uno de 2x2?


Tampoco deja mucho para el razonamiento.
Pasemos mejor al de 3x3. Fijensé que las regiones tienen formas distintas.

Todavía muy fácil; pero al menos ya pudieron hacer un par de deducciones.
El de 4x4 ya hasta tiene forma de Sudoku tradicional.

Y se resuelve como uno tradicional, revisando que no se repitan números en las filas, en las columnas y en las regiones, claro que, como es tan chico, se soluciona en pocos segundos.
Igual de fácil es este de 5x5 (nuevamente fijensé la forma de las regiones)

Los problemas de hoy no fueron un gran desafío mental, pero siempre tenemos una pregunta extra para los más audaces: ¿Podrán crear un mini sudoku que se pueda resolver con menos pistas que las aquí dadas?
Si consiguen algo bueno, mandenmenlo y lo publicaré con gusto.