sudokus
Páginas: 7 (1677 palabras)
Publicado: 1 de abril de 2013
http://www.playsudoku.biz/tecnicas-solucion-sudokus/
Sudoku es un pasatiempo que se cree se inventó en la década de 1970 y se popularizó en Japón en 1986, dándose a conocer en el ámbito internacional en 2005 cuando numerosos periódicos empezaron a publicarlo en su sección de pasatiempos. El objetivo dl sudoku es rellenar con un numero cada celda de la cuadricula, utilizando los números del 1al 9. La condición es que solo se puede utilizar cada numero una sola vez en cada casilla de 3x3, en cada fila y en cada columna.
En este caso, el único número que falta de la fila horizontal es el 3. El número que falta en la columna es el 9. En del recuadro es un 4.
A continuación se explicaran y se demostraran las diferentes técnicas para resolver unsudoku, desde los sudokus fáciles, pasando por los intermedios hasta los difíciles.
1. Posición única
estas es la técnica mas fácil de utilizar a simple vista, y es la que la gran mayoría de personas utilizan para resolver los sudokus.
Primero se escoge una fila, columna o recuadro y después se recorre los números que no se hayan puesto aún.
Debido al resto de posiciones, los lugares en losque podemos colocar ese número serán limitadas. A menudo, habrá dos o tres lugares que serán válidos, pero si somos afortunados, sólo habrá uno.
Si se reduce las posibles posiciones en las que se puede colocar el numero a una sola se puede colocar el numero en dicho lugar.
Ejemplo
¿Dónde podría ir un 7 en esta línea? Dejemos el resaltado en las celdas que están vacías:
Miremos ahora aotros lugares que puedan eliminar algunas de las casillas verdes. Empezando con el cuadrado de la izquierda, vemos que hay un 7 en el medio, que hace que no podamos poner un 7 en las casillas de esa línea contenidas en ese recuadro (marcadas en amarillo).
Si nos fijamos en el recuadro central, de nuevo encontramos un 7, que evita que lo pongamos en dicho bloque. Eliminamos otra posiblecasilla para el 7.
En el recuadro de la derecha no hay ningún 7, pero si los hay en los bloques de arriba y de abajo. Dichos 7s evitan que se puedan poner 7s en sus mismas filas y columnas. El 7 de abajo no nos afecta (la única fila a la que podría afectar ya está llena con un 6), pero el 7 de arriba nos evita que coloquemos un 7 en una de las casillas que nos quedaba.
De esta forma, combinandotanto los 7s que ya tenemos en nuestra tabla como los número que teníamos ya en la fila, sólo nos queda un lugar en el que podemos poner el 7 en dicha fila.
2. Candidatos únicos
Esta técnica es muy fácil, especialmente si se utiliza con marcas de lápiz y guardar los candidatos que se pueden ubicar en las celdas. Si se logra eliminar lasposibilidades para una celda en particular, examinando su columna fila y recuadro, dejando solo un numero como posibilidad, se puede rellenar la celda con dicha casilla.
Ejemplo
Miremos algunas de las líneas que mas llenas están, y después para las casillas vacías se busca un área que solo contenga un valor posible. Si se mira la tercera columna, los únicos números que no están son el 2 y el 1. Yaque hay un 1 en el recuadro del medio, el único candidato para esta celda vacía es el 2, así que se puede proseguir y escribir el 2.
De hecho, si rellenamos todas las posibles marcas, nos encontraremos con la siguiente tabla, y podremos encontrar fácilmente varios candidatos únicos.
Una vez rellenados estos, iremos encontrando nuevos candidatos, y con esta técnica podremos completar muchos delos sudokus más sencillos.
3.Marcar casillas
La gran mayoría de jugadores de sudoku tienden a utilizar sus métodos propios para ayudarse a completar los sudokus. La forma mas común de todas es marcar en cada casilla los valores diferentes que esta pueda tener, con pequeños números en las esquinas, que le dicen al jugador que ese numero sigue siendo una posibilidad para esa casilla....
Sudoku es un pasatiempo que se cree se inventó en la década de 1970 y se popularizó en Japón en 1986, dándose a conocer en el ámbito internacional en 2005 cuando numerosos periódicos empezaron a publicarlo en su sección de pasatiempos. El objetivo dl sudoku es rellenar con un numero cada celda de la cuadricula, utilizando los números del 1al 9. La condición es que solo se puede utilizar cada numero una sola vez en cada casilla de 3x3, en cada fila y en cada columna.
En este caso, el único número que falta de la fila horizontal es el 3. El número que falta en la columna es el 9. En del recuadro es un 4.
A continuación se explicaran y se demostraran las diferentes técnicas para resolver unsudoku, desde los sudokus fáciles, pasando por los intermedios hasta los difíciles.
1. Posición única
estas es la técnica mas fácil de utilizar a simple vista, y es la que la gran mayoría de personas utilizan para resolver los sudokus.
Primero se escoge una fila, columna o recuadro y después se recorre los números que no se hayan puesto aún.
Debido al resto de posiciones, los lugares en losque podemos colocar ese número serán limitadas. A menudo, habrá dos o tres lugares que serán válidos, pero si somos afortunados, sólo habrá uno.
Si se reduce las posibles posiciones en las que se puede colocar el numero a una sola se puede colocar el numero en dicho lugar.
Ejemplo
¿Dónde podría ir un 7 en esta línea? Dejemos el resaltado en las celdas que están vacías:
Miremos ahora aotros lugares que puedan eliminar algunas de las casillas verdes. Empezando con el cuadrado de la izquierda, vemos que hay un 7 en el medio, que hace que no podamos poner un 7 en las casillas de esa línea contenidas en ese recuadro (marcadas en amarillo).
Si nos fijamos en el recuadro central, de nuevo encontramos un 7, que evita que lo pongamos en dicho bloque. Eliminamos otra posiblecasilla para el 7.
En el recuadro de la derecha no hay ningún 7, pero si los hay en los bloques de arriba y de abajo. Dichos 7s evitan que se puedan poner 7s en sus mismas filas y columnas. El 7 de abajo no nos afecta (la única fila a la que podría afectar ya está llena con un 6), pero el 7 de arriba nos evita que coloquemos un 7 en una de las casillas que nos quedaba.
De esta forma, combinandotanto los 7s que ya tenemos en nuestra tabla como los número que teníamos ya en la fila, sólo nos queda un lugar en el que podemos poner el 7 en dicha fila.
2. Candidatos únicos
Esta técnica es muy fácil, especialmente si se utiliza con marcas de lápiz y guardar los candidatos que se pueden ubicar en las celdas. Si se logra eliminar lasposibilidades para una celda en particular, examinando su columna fila y recuadro, dejando solo un numero como posibilidad, se puede rellenar la celda con dicha casilla.
Ejemplo
Miremos algunas de las líneas que mas llenas están, y después para las casillas vacías se busca un área que solo contenga un valor posible. Si se mira la tercera columna, los únicos números que no están son el 2 y el 1. Yaque hay un 1 en el recuadro del medio, el único candidato para esta celda vacía es el 2, así que se puede proseguir y escribir el 2.
De hecho, si rellenamos todas las posibles marcas, nos encontraremos con la siguiente tabla, y podremos encontrar fácilmente varios candidatos únicos.
Una vez rellenados estos, iremos encontrando nuevos candidatos, y con esta técnica podremos completar muchos delos sudokus más sencillos.
3.Marcar casillas
La gran mayoría de jugadores de sudoku tienden a utilizar sus métodos propios para ayudarse a completar los sudokus. La forma mas común de todas es marcar en cada casilla los valores diferentes que esta pueda tener, con pequeños números en las esquinas, que le dicen al jugador que ese numero sigue siendo una posibilidad para esa casilla....
Leer documento completo
Regístrate para leer el documento completo.