Métodos de resolución

Métodos para resolver sudokus y ayuda con puzles individuales.

Teoria Sudoku.Posición de Bloqueo.

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no
Saludos cordiales para todos los seguidores y simpatizantes de esta extraordinaria página amantes de sudoku. Suponga el lector que se enfrenta a solucionar un sudoku de cierto nivel elevado y que utiliza como ayuda el método RESOLVER que le proporciona las casillas desnudas y ocultas para ir resolviendo el sudoku. Llegará un momento en el cual ya no es posible proseguir con la resolución del sudoku , porque ha acabado usted con las casillas desnudas y ocultas ya no se muestran más casillas ni desnudas ni ocultas entonces a la posición alcanzada se la denomina de Bloqueo que se caracteriza porque las distintas bases están encadenadas y para saber cuál candidato es el correcto hace falta proceder a cálculo por tanteo.Como ya sabe el lector utilizando VERIFICACIÓN puede saber que el candidato elegido es o no el correcto.Normalmente se procede a tantear con casillas de dos candidatos por su sencillez pero no quiere decir que no se pueda tantear por casillas de tres o más candidatos. A continuación, como ejemplo, se pasa a considerar dos posiciones distintas de Bloqueo y se verá cuán distintas son. Para no alargar el artículo se procede a concluir y dejar para el siguiente artículo los ejemplos de posiciones de Bloqueo.Deseando que el tema sea de interés para los aficionados de SudokuMania me despido de ustedes quedando a disposición de aclarar cualquier duda referente a el tema en cuestión. Feliz fin de semana. Saludos Cordiales.GC

TEORÍA SUDOKU.GENERALIDADES

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no
Una vez que se han establecido las definiciones necesarias en los artículos anteriores a este.Ahora se van a indicar los objetivos y los fundamentos de Teoría Sudoku.El objetivo principal es establecer un único método para resolver todo tipo de sudoku.Para ello se cuenta solamente con la definición de sudoku, parece poca cosa pero es esencial,con ella se ha definido el concepto de candidatos y de base.Ahora se exponen las siguientes afirmaciones sabidas por todos pero fundamentales: 1.La solución de un sudoku es ÚNICA 2.Cuando una casilla posee dos candidatos únicamente, uno es el correcto y el otro es erróneo. 3.Cuando en una casilla de dos candidatos, se procede por el método de tanteo, a eligir uno de los dos, si el candidato elegido es el correcto, entonces los candidatos de todas las casillas, que nos muestran los diagramas del método RESOLVER son los correctos mientras que si el candidato elegido no es el correcto los candidatos mostrados en RESOLVER no son los correctos.Además los candidatos son distintos.Es decir no coinciden algunos candidatos en las distintas bases al elegir uno u otro candidato. 4.Por lo explicado en el punto 3 anterior lo que se trata es saber porqué los candidatos que tienen las distintas casillas no son los correctos cuando se tantea con el candidato incorrecto en la casilla de tanteo que como se ha dicho tiene únicamente dos candidatos. Adelantamos que no resulta evidente.Aparentemente, en gran número de casos,aunque se sabe que el candidato elegido es el erróneo porque lo vemos,con número de errores,los candidatos aparecen correctos en sus bases también correctas, y es preciso seguir investigando con casillas desnudas y ocultas. La propiedad fundamental en la que se basa la teoría sobre sudoku es la siguiente: Dadas ciertas casillas , en número menor o igual que nueve, situadas en una misma Línea o Región, si los candidatos existentes en dichas casillas coinciden en número con el número de casillas entonces esos candidatos se distribuyen sobre dichas casillas. Esto se tratará en artículos sucesivos. Deseando que el tema sea del agrado de los seguidores de esta explendida e interesante página y quedando a disposición de aclarar cualquier duda posible al lector les saluda atentamente GC

Teoría Sudoku.Ejemplos

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no
Bunos días estimados lectores aficionados de sudokumania.Vamos a ver con ejemplos el tema de los diferentes tipos de bases. Antes pasamos a destacar que en algunos tratados tambien  se denomina CADENA, cosa logica pues los digitos de la base van encadenados. Como forma general estas cadenas pueden ser unidas o disjuntas.La primera cadena unida es aquella que los distintos candidatos tienen digitos comunes. La segunda es cuando algunos candidatos no son comunes con los restantes y se forman dos subcadenas.Pasemos a ver ejemplos: CODIGO PUZLE: SD9UJVZE. Introduzca el sudoku por medio de comando BUSCAR. PONGA MODO RESOLVER y  CASILLAS  ponga mostrar casillas desnudas y ocultas. Una vez hecho este proceso correctamente debe encontrarse el lector con el SUDOKU que tiene por código:10012245. Compruebelo cargando dicho sudoku por medio del comando BUSCAR. Una vez mostrado, en NUMERO CANDIDATOS pulse Automático. A continuación paso a destacar candidatos y bases que debe encontrar: Para la fila 1: B1=589, E1=4589,F1=489,G1=48 Este es el primer ejemplo en el cual la base,4589, es una base encadenada como observará el lector los distintos candidatos forman una cadena van solapándose unos con otros.Esta base(4589)sería la base de la fila 1. A continuación se expone la base de la columna B : B1=589,B2=58,B3=89,B4=37,B5=37. La base de la colunma B sería (35789) que está formada por dos cadena:589 y 37 que son disjuntas. podría decirse que la base de dicha columna está formada por dos sub-bases la (589) y la (37). Por último vamos a ver un tipo mixto.Fíjese en la Región5 , casillas D4=39,E5=349,E6=48,F6=48. La base de esta region es (3489) podría suponerse que la cadena formada por D4, E5, se une la formada por E6=F6=48 aunque tiene el número 4 común. Los demás casos se estudian de forma análoga.Esperando haber sido útil para el amante de teoría sudoku y quedando a disposición de tratar cualquier tipo de duda .Se despide cordialmente deseándoles un expléndido fin de semana. GC editar responder Mapa del sitio | Términos y condiciones | Sudoku para Periódicos | Contacto Copyright © SudokuMania.com.ar

TEORÍA SUDOKU DEFINICIONES II

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no
Deseando que el tema sea del agrado de los lectores de esta amena y espléndida página sudokumania,continuo con el tema de las definiciones.No se hace mucho énfasis en este tema debido a que el lector lo puede encontrar en dicha página con ejemplos y figuras... LÍNEA = ES UNA FILA O UNA COLUMNA cuando se hable de línea el lector puede suponer que es una fila o una columna... CANDIDATOS=Los candidatos se refieren siempre a una casilla y son los valores que puede tomar esa casilla que como se sabe únicamente tendrá uno de esos valores... SUDOKU CORRECTO=Debe tenerse en cuenta que la solución del sudoku es ÚNICA por eso se le denomina correcto... BASE DE UNA LÍNEA O REGIÓN(SUBMATRIZ)=NÚMERO O NÚMEROS FORMADOS POR SUS CANDIDATOS SIN REPETIRSE. Por ejemplo sean los datos(valores correctos y concretos)3,4,9 (las demás casillas de dicha línea o región son desconocidos)los valores que toman tres casillas de la línea o región entonces la base,que como se ha dicho estará formada por los candidatos de las seis casillas restantes, será 125678. Nótese que son números del 1 al 9 donde no aparecen los dígitos de las casillas dato... Saludos cordiales a todos los lectores y simpatizantes de SudokuMania. Quedando a disposición de tratar de aclarar cualquier cuestión del tema tratado.GC

TEORÍA SUDOKU.DEFINICIONES

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no
DEFINICIÓN DE SUDOKU. En primer lugar recomendamos la lectura del apartado REGLAS SUDOKU de la página Sudokumania en donde el lector puede ver los gráficos que no constan en este artículo y además podrá ver todo y mucho más de lo que ahora brevemente se expone. El sudoku es un juego consistente en rellenar con dígitos del 1 al 9 las casillas de una matriz de nueve filas denotadas con los números del 1 al 9, y de nueve columnas denotadas por las letras A,B,C,D,E,F,G,H,I.Por tanto el sudoku consta de 81 casillas distintas cada una con sus iniciales. Por ejemplo G7 sería la casilla de la columna G y de la fila 7.Además el sudoku consta de nueve submatrices de nueve casillas cada una denotadas como R1,R2,R3,R4,R5,R6,R7,R8,R9. El juego consiste en rellenar todas las casillas del sudoku con los dígitos del uno al nueve partiendo de unas ciertas casillas proporcionadas como datos con unos ciertos dígitos. En cada fila,columna,submatriz, deben ir los dígitos del uno al nueve una sola vez.

TEORÍA SUDOKU

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no
TEORÍA SUDOKU. INICIACION. Como se sabe existen diversos métodos de resolución de sudokus.Esto es debido a que, por ahora no existe un único método para resolver sudoku. Se sabe también que dada una cierta configuración de candidatos existen diversos métodos que permiten eliminar ciertos candidatos dando lugar a mejorar la resolución. El objetivo de este artículo consiste en establecer una teoría que permita resolver cualquier sudoku,sin hacer falta aplicar cualquier otro método ,sería algo así como decir que se trata de un método único y general que permite resolver cualquier sudoku. Los apartados en los que se divide esta Teoría Sudoku son los siguientes: DEFINICIONES:Definición de SUDOKU. Definición de candidatos.Definición de base. Tipos de Bases.Bases de línea.Base de submatriz. Interacción de bases. Métodos de tanteo y su relación con las bases. ESTOS SON LOS APARTADOS PRINCIPALES DE ESTA TEORIA SUDOKU. Por supuesto que pueden existir otras teorías pero estos son los apartados principales de la teoría que iré exponiendo. Saludos cordiales a todos los seguidores de Sudokumania.Quedando a su disposición para tratar de aclarar cualquier tipo de duda sobre el tema en cuestión, siempre que sea posible.

RECTÁNGULO DE UNICIDAD

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no
En primer lugar quiero recomendar a los lectores de SudokuMania que lean lo que se cita de este artículo en la teoría de dicha página para que vean gráficamente lo que se explica de manera sobresaliente. Sin más preámbulos paso a explicar brevemente el tema en cuestion. Definición. Sea un rectángulo formado ,por ejemplo, por las casillasC3,I3,C8,I8. Se define rectángulo de unicidad respecto a un par de candidatos dados x,y , por ejemplo 4,7 al formado por las casillas citadas es decir, el rectángulo que tiene por vértices; C3=47;I3=47;C8=47;I8=47. Primera Conclusión:Esta disposición de candidatos es imposible. Evidentemente tal disposición no puede darse en un Sudoku correcto por admitir más de una solución. Más concretamente la dada por C3=4;I3=7;C8=7;I8=4 y la dada por C3=7;I3=4;C8=4;I8=7. Por lo tanto: Si en cualquier rectángulo de unicidad de dos candidatos se da el caso de tener tres vértices con dos candidatos iguales, x,y por ejemplo sea x=4,y=7, entonces el cuarto vértice esta libre de dichos candidatos.Es decir el cuarto vértice no puede contener ni el candidato x ni el candidato y.Por ejemplo si el cuarto vértice tuviese por candidatos 1,3,4,5,7,9 los candidatos 4 y 7 podrían tacharse en dicha casilla quedando 1,3,5,9 como únicos candidatos..Obvio porque en caso contrario entraremos en una solución imposible. Deseando haber sido provechoso este artículo para los amantes de SudokuMania me despido de todos los aficionados al Sudoku Quedando a la disposición de aclarar cualquier duda que fuera posible. Atentamente GC

El Sudoku más difícil del mundo

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no

 

    

Código del puzle:10011233 Según Arto Inkala el mostrado es el sudoku más difícil del mundo. Sólamente trataré de resolverle y como se verá es más difícil que el denominado Al Escargot. Si les dijera que porqué casilla voy a tantear, seguro que todos me responderían que por G8.Lógicamente pues es la única que posee solamente dos candidatos el 3 y el 9.Pues en efecto tanteando con G8=3 y el sudoku permanece bloqueado. Antes de afirmar que G8=3 tanteando con G8=9 y vemos que estamos con el sudoku también bloqueado. Que hacer en tal caso,¿nos ponemos a sacar bases y estudiarlas para ver cuál es el verdadero candidato?.Este sería el camino correcto pero arduo.En vez de eso lo que se puede hacer es,una vez supuesto G8=3 seguir con el sudoku y ver que pasa.Una vez hecho esto se coloca G8=9 y se vuelve a ver que pasa en el sudoku para ver cuál candidato es el correcto si el 3 o el 9.Por estos motivos expuestos considero este sudoku más complejo y difícil de resolver que el ya expuesto Al Escargot. Procediendo como se indica y apoyándose en que H9=5 es el comodín que nos hace verificar que G8=9 y G7=3 son los candidatos correctos, nos permiten resolver fácilmente este sudoku(al concer estos tres nuevos datos),cosa que se deja como ejercicio para el lector. Si tiene cualquier duda trataré de aclararsela lo mejor posible. Deseando haber sido instructivo el método expuesto para la resolución de este sudoku se despide cordialmente de todos los lectores de SudokuMania GC.

Al escargot

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no

Al Escargot.

Parece ser que el sudoku que les presento es uno de los mas difíciles posibles. En este articulo tratare de mostrar como se aborda el problema de su resolución.En primer lugar debe ingresarse este sudoku en el procedimiento resolver de sudokumania.En segundo lugar mediante casillas desnudas y ocultas se llega al segundo diagrama:El segundo diagrama es como el primero salvo que falta poner los candidatos que proporciona resolver de sudokumania. Observación C8=1 inmediata su obtención. Empezamos el tanteo con C5=34 Con C5=3 El sistema permanece bloqueado mientras que conC5=4 no, pues aparecen casillas desnudas y ocultas por lo tanto C5=3.Se coloca el nuevo dato y se repite el proceso. Se tantear con C2=46.Con C2=4 continúa el sudoku bloqueado, mientras que con C2=6 no,pues C1=4 al ser C6=C7=28.Por tanto C2=4.Se recoge este nuevo dato y se añade para continuar el proceso.Se observa como al colocar los nuevos datos C8 =1, C5=3 y C2=4.El sudoku permanece bloqueado lo que asegura la veracidad de los datos.Claro que ahoraF3=F2=19 implica que G2= H2=67 y se observa que I3=1 El resto del sudoku queda como ejercicio para los amantes del sudoku quedando a vuestra disposición para aclarar cualquier duda que tengais Saludos Cordiales para todos los seguidores de SudokuMania.GC

Metodos de resolucion de sudoku

Imagen de germancarlos
Registrado: 26/07/2019
Temas publicados: 18
Online: no
En primer lugar deseo alentar a los intelectuales de sudoku a que se estudien el capitulo de Metodos que les expone la pagina de sudokumania. A continuacion Paso a exponer los conceptos de cadena y base que empleare en distintos articulos. Dada una fila,columna o submatriz se denomina cadena a una serie de casillas que tienen cierto numero de candidatos (entre 2 y 7) Colocados como combinacion en la misma cantidad de Casillas que candidatos. Se denomina base de una linea o submatriz a la union de los distintos candidatos comprendidos en el mismo numero de casillas que de candidatos. Por ejemplo sean las casillas B2=5689,D2=368,E2=369,F2=589, I2=89. Estas casillas forman una cadena con base:35689. Esto implica que los numeros 3,5,6,8,9 ocupen las casillas mencionadas B2,D2,E2,F2,I2. Lo que implica a su vez que los numeros 1,2,4,7 ocupen las casillas restantes A2,C2,G2,H2. Por supuesto que en el caso que nos ocupa la distribucion seria de la forma: Si I2=9 entonces:F2=58,E2=36, D2=368,B2=568.Mientras que Si I2=8 entonces:F2=59,E2=369, D2=36,B2=569. Por último les comento que si en el tanteo,sobre una casilla de dos candidatos,existe un candidato que al seleccionarle, deja al sudoku en posición de bloqueo y el segundo candidato no lo deja, entonces el primer candidato es el que tiene más probabilidad de ser el correcto.Lógicamente por dejar las bases originales intactas,aunque reducidas claro está. Puede pasar que los dos candidatos lo dejen en posición de bloqueo(Que no aparezcan casillas con desnudos ni oculto).Entonces hay que resolver la ambigüedad prosiguiendo el estudio tanteando sobre otra casilla. Cuando se aumenta la dificultad del sudoku no se pueden aplicar los métodos de resolución ordinaria por no aparecer casillas que cumplan las reglas de dichos métodos.Entonces debe recurrirse a métodos de tanteo.Esto justifica la utilización de la teoría expuesta. Esto se aplicará en la resolución de los sudokus más difíciles conocidos por ahora. Deseando que el tema sea de clara y fácil comprensión me despido de todos los amigos de sudokumania con un cordial saludo.