Páginas: [1]
  Imprimir  
Autor Tema: Mostrar casillas por candidato  (Leído 5332 veces)
0 Usuarios y 1 Visitante están viendo este tema.
mod-sudoku
Global Moderator
Avanzado
*****

Karma: +6/-0
Desconectado Desconectado

Mensajes: 22


Mod-sudoku


« : Vie, 02-Mar-2007, 16:08:50 »

Una función muy útil

Mostrar casillas por candidato, es una función del sudoku online que tenemos en nuestro sitio.
Con esta función, al hacer clic sobre un número, se colorean todas las casillas en las cuales ese número está como candidato o como valor, como se ve en la figura de abajo.



A simple vista esto no tendría ninguna funcionalidad, pero si miramos un poco más nos damos cuenta que es una herramienta muy poderosa para encontrar métodos lógicos de forma visual.
Ahora veamos unos ejemplos de como encontrar métodos lógicos visualmente.


Único oculto

DEFINICION: Es cuando existe un solo candidato para un grupo (fila, columna o región), además éste candidato se encuentra dentro de la casilla junto con otros candidatos, es por esto que se dice que es oculto. Al ser el único número posible dentro del grupo, ese candidato es el valor para esa casilla.


En la imagen se puede ver que se ha marcado el número 1 con lo cual se muestran todas las casillas donde está presente el candidato 1.
Fácilmente se descubre que en la región marcada con verde hay una sola casilla con el candidato 1 (marcada en negro), con lo cual el 1 es un "único oculto" y por lo tanto es el valor para esta casilla.
Lo mismo se puede apreciar en la fila marcada con naranja, hay una sola casilla con el candidato 1 (marcada en negro) y por lo tanto el 1 es el valor para esa casilla.

Del ejemplo se desprende que es muy fácil encontrar únicos ocultos de forma visual.


Intersección Región/Línea

DEFINICION: Cuando un candidato está restringido a una línea (fila o columna) dentro de una región, alguna de casillas de la intersección debe contener como valor a ese candidato, por ello ese candidato puede ser eliminado de las casillas de esa línea fuera de la región.


Aquí se ha marcado el 5 y se ve que en la región marcada en verde, el candidato 5 debe ir obligatoriamente en un de esas dos casillas (marcadas en negro) dentro de la región, como esas dos casillas están en la misma columna, el candidato 5 puede ser eliminado del resto de las casillas dentro de esa columna (casillas marcadas en rojo).


Intersección Línea/Región

DEFINICION: Cuando un candidato está restringido a una región, dentro de una línea (fila o columna), alguna de las casillas de la intersección debe contener como valor a ese candidato, por ello ese candidato puede ser eliminado de las casillas de esa región fuera de la línea.


Esta vez se ha marcado el 4 y puede verse que en la región marcada en verde hay tres casillas con el 4 como candidato. Dos de esas casillas (en negro) están en una misma fila, que a su vez son las únicas para esta fila, por ello el 4 deberá ir obligatoriamente en una de esas dos casillas. Por lo tanto el candidato 4 puede ser eliminado de las restantes casillas de la región en verde, en este caso la casilla marcada en rojo.


X-wing

DEFINICION: Dado un candidato determinado, en este método se requiere que dos filas (o dos columnas) que contengan cada una dos casillas y sólo dos casillas con ese candidato, y dichas casillas deben compartir las mismas dos columnas (o dos filas) formando un rectángulo. Estas cuatro casillas son las únicas posibles para ese candidato dentro de esas dos filas (o dos columnas). Entonces ese candidato puede ser eliminado de cualquier casilla de las dos columnas (o dos filas) a excepción de las casillas comunes con las dos filas (o dos columnas).


En este ejemplo, marcando el 7 puede verse la típica estructura rectangular de x-wing. La cuatro casillas marcadas en negro forman el rectángulo en las filas 7 y 8, que a su vez son las únicas casillas para estas dos filas, por lo tanto el candidato 7 puede ser eliminado de las columnas 2 y 5, y particularmente en el ejemplo, será eliminado de las casillas marcadas en rojo.


« Última modificación: Mar, 06-Mar-2007, 14:05:16 por mod-sudoku » En línea

El acto de desobediencia, como acto de libertad, es el comienzo de la razón.
tomas
Aprendiz
*

Karma: +0/-0
Desconectado Desconectado

Mensajes: 7



« Respuesta #1 : Mié, 07-Mar-2007, 13:06:34 »


La voy a empezar a usar!!!
No me habia dado cuenta lo util que era.
En línea

No olvides tu historia ni tu destino.
Páginas: [1]
  Imprimir  
 
Ir a: