FUENTE:http:\/\/sudokugratis.net\/resolver-sudokus\/
\nM\u00e9todos de resoluci\u00f3n de sudokus<\/p>\n
La estrategia para resolver un puzle se puede considerar como la combinaci\u00f3n de tres procesos: escaneo, marcado y an\u00e1lisis.<\/p>\n
Escaneo<\/p>\n
El escaneo se realiza desde el principio y peri\u00f3dicamente, durante toda la resoluci\u00f3n. El escaneo puede tener que ser ejecutado varias veces entre periodos de an\u00e1lisis. El escaneo consta de dos t\u00e9cnicas b\u00e1sicas: trama cruzada y recuento, que pueden usarse alternativamente.<\/p>\n
* Trama cruzada, se trata del escaneo de filas (o columnas) para identificar qu\u00e9 l\u00ednea en una regi\u00f3n particular puede contener un n\u00famero determinado mediante un proceso de eliminaci\u00f3n. Este proceso se repite entonces con las columnas (o filas). Para obtener resultados m\u00e1s r\u00e1pidos, los n\u00fameros son escaneados de forma ordenada, seg\u00fan su frecuencia de aparici\u00f3n. Es importante realizar este proceso sistem\u00e1ticamente, comprobando todos los d\u00edgitos del 1 al 9.
\n * Recuento 1-9 por regiones, filas y columnas para identificar n\u00fameros perdidos. El recuento basado en el \u00faltimo n\u00famero descubierto puede aumentar la velocidad de la b\u00fasqueda. Tambi\u00e9n puede ser el caso (es t\u00edpico en puzles m\u00e1s dif\u00edciles) que el valor de una celda individual pueda ser determinado mediante un recuento inverso, esto es, escaneando su regi\u00f3n, fila o columna para valores que no pueden ser, para ver cu\u00e1l es el que falta.<\/p>\n
Los resolutores avanzados buscan \u201ccontingencias\u201d mientras escanean, esto es, acotan la ubicaci\u00f3n de un n\u00famero en una fila, columna o regi\u00f3n o dos o tres celdas. Cuando esas celdas descansan todas en la misma fila (o columna) y regi\u00f3n, pueden usarse con un prop\u00f3sito de eliminaci\u00f3n durante la trama cruzada y el recuento. Puzles particularmente desafiantes pueden requerir el reconocimiento de m\u00faltiples contingencias, quiz\u00e1s en m\u00faltiples direcciones o incluso intersecciones \u2013 relegando la mayor\u00eda de los resolutores al marcado (como se describe m\u00e1s abajo). Los puzles que pueden ser resueltos s\u00f3lo mediante escaneo, sin requerir la detecci\u00f3n de contingencias se clasifican como puzles \u201cf\u00e1ciles\u201d; otros puzles m\u00e1s dif\u00edciles, por definici\u00f3n, no pueden resolverse \u00fanicamente mediante escaneo.<\/p>\n
Marcado<\/p>\n
El escaneo viene a interrumpirse cuando no pueden descubrirse nuevos n\u00fameros. En este punto es necesario centrarse en alg\u00fan an\u00e1lisis l\u00f3gico. La mayor\u00eda encuentra \u00fatil guiar este an\u00e1lisis mediante el marcado de n\u00fameros candidatos en las celdas vac\u00edas. Hay dos notaciones populares: sub\u00edndices y puntos. En la notaci\u00f3n de sub\u00edndice, los n\u00fameros candidatos se escriben en peque\u00f1o en las celdas. La desventaja es que los puzles originales son publicados en peri\u00f3dicos que habitualmente no dejan demasiado espacio para acomodar m\u00e1s de unos pocos d\u00edgitos. Si se usa esta notaci\u00f3n, los resolutores crean, a menudo, una copia m\u00e1s grande de el puzle y emplean un lapiz afilado. La segunda notaci\u00f3n es un patr\u00f3n de puntos con un punto en la esquina superior izquierda representando un 1 y un punto en la esquina inferior derecha representando un 9. Esta notaci\u00f3n tiene como ventaja que puede usarse en el puzle original. Se requiere destreza para el emplazamiento de los puntos, porque puntos desplazados o marcas inadvertidas llevan, inevitablemente, a confusi\u00f3n y no son f\u00e1ciles de borrar sin a\u00f1adir m\u00e1s confusi\u00f3n.<\/p>\n
An\u00e1lisis<\/p>\n
Hay dos aproximaciones principales \u2013 eliminaci\u00f3n y \u201cy-si\u201d.<\/p>\n
* En eliminaci\u00f3n, el progreso se realiza mediante la sucesiva eliminaci\u00f3n de n\u00fameros candidatos para una o m\u00e1s celdas, hasta dejar s\u00f3lo una elecci\u00f3n. Despu\u00e9s de lograr cada respuesta, debe realizarse un nuevo escaneo (habitualmente comprobando el efecto del \u00faltimo n\u00famero). Hay una serie de t\u00e1cticas de eliminaci\u00f3n. Una de las m\u00e1s comunes es el \u201cborrado del candidato no coincidente\u201d. Las celdas con id\u00e9ntica configuraci\u00f3n de n\u00fameros candidatos se dice que coinciden si la cantidad de n\u00fameros candidatos en cada una es igual al n\u00famero de celdas que los contienen. Por ejemplo, se dice que celdas coinciden con una particular fila, columna o regi\u00f3n si dos celdas contienen el mismo par de n\u00fameros candidatos (p,q) y no otros, o si tres celdas contienen el mismo triplete de n\u00fameros candidatos (p,q,r) y no otros. Estas son, esencialmente, contingencias coincidentes. Estos n\u00fameros (p,q,r) que aparecen como candidatos en cualquier lugar en la misma fila, columna o regi\u00f3n en celdas no coincidentes, pueden ser borrados.
\n * En la aproximaci\u00f3n \u201cy-si\u201d, se selecciona una celda con s\u00f3lo dos n\u00fameros candidatos y se realiza una conjetura. Las etapas de arriba se repiten a menos que se encuentre una duplicaci\u00f3n, en cuyo caso el candidato alternativo es la soluci\u00f3n. En t\u00e9rminos l\u00f3gicos este m\u00e9todo se conoce como reducci\u00f3n al absurdo. Nishio es una forma limitada de esta aproximaci\u00f3n: para cada candidato para una celda, la cuesti\u00f3n que se plantea: \u00c2\u00bfentrar\u00e1 un n\u00famero particular de una configuraci\u00f3n en otro emplazamiento? Si la respuesta es s\u00ed, entonces ese candidato puede ser eliminado. La aproximaci\u00f3n \u201cy-si\u201d requiere un lapiz y una goma. Esta aproximaci\u00f3n puede ser desaprobada por puristas l\u00f3gicos por demasiado ensayo y error pero puede llegar a soluciones clara y r\u00e1pidamente.<\/p>\n
Idealmente, se necesita encontrar una combinaci\u00f3n de t\u00e9cnicas que eviten alguno de los inconvenientes de los elementos de arriba. El recuento de regiones, filas y columnas puede resultar aburrido. Escribir n\u00fameros candidatos en celdas vac\u00edas puede consumir demasiado tiempo. La aproximaci\u00f3n \u201cy-si\u201d puede ser confusa a menos que seas bien organizado. El quid de la cuesti\u00f3n es encontrar una t\u00e9cnica que minimice el recuento, el marcado y el borrado.<\/p>\n
FUENTE:http:\/\/youtube.com\/watch?v=JK4a6Shf5Hs&feature=related
\n