Solucionador de Sudokus (Java Sudoku Solver)

28/11/2005 por ggarfield, 42

Solucionador de Sudokus Aquí podéis descargar el prometido solucionador de sudokus programado en Java. Las instrucciones para utilizarlo son bastante simples. Si tienes Windows, lo más práctico que puedes hacer es descomprimir los archivos en una carpeta (p. ejemplo “C:\sudoku\” ), poner el sudoku a solucionar dentro del sudoku.txt incluido (los ceros representan las casillas en blanco) y luego abrir una ventana de command ( Menú inicio -> ejecutar -> cmd.exe), ir a la carpeta dónde se encuentra el programa (en mi caso pondría cd c:\sudoku en la consola) y luego teclear sudoku.exe<sudoku .txt. Es muy importante que respetéis el formato dado en el archivo de texto o el programa no funcionará.

Este programa no está pensado para ser muy eficiente o para solucionar todos los sudokus del mundo, es un simple proyecto personal que soluciona bastantes sudokus (he probado y soluciona hasta de nivel difícil y dependiendo de varios factores). Si el programa es incapaz de solucionar el sudoku propuesto, devolverá interrogantes en las posiciones que no ha sabido solucionar.

En el archivo comprimido también encontraréis el source code (código fuente), escrito en Java (sudoku.java) así como la clase inout.class que los usuarios de Linux podéis utilizar para compilar el programa en el compilador de Linux ; -).

Recordad que para ejecutar el solucionador de sudokus necesitáis el Java Runtime Enviroment (JRE).

Si tenéis alguna duda, ya sabéis… preguntad!

¿Te ha gustado lo que has visto? ¡Compártelo, menéalo o vótalo! ¡Gracias!
42 comentarios
  1. Prodrias poner el codigo fuente? Gracias.

    pebels dice...
    21/12/2005 a las 8:02 pm
  2. esta dentro del archivo .zip que hay enlazado en el post, es el archivo .java ;)

    GgarfielD dice...
    21/12/2005 a las 9:14 pm
  3. Va fa un culo ou si quieres lutx meinen schwanz

    Peixinho dice...
    22/12/2005 a las 1:28 pm
  4. donde hay que darle para descargarse el sudoku????

    Miguel dice...
    28/12/2005 a las 2:26 pm
  5. [...] Aquí podéis descargar el prometido solucionador de sudokus programado en Java. Es bastante simple pero efectivo. Las instrucciones para utilizarlo son bastante simples. Si quieres usarlo pasate por la web y sigue los pasos para Windows y linux. Pincha en la Web del solucionador. [...]

    todosudoku » Blog Archive » Solucionador de Sudokus (Java Sudoku Solver) dice...
    7/1/2006 a las 12:18 pm
  6. porfavor necesito el codigo del juego sudoky, lo antes posible gracias

    yovana dice...
    1/2/2006 a las 3:50 pm
  7. revise el anterior codigo pero compila con errores asi que porfavor necesito una sugerencia gracias

    yovana dice...
    1/2/2006 a las 4:04 pm
  8. quisiera saber el codigo fuente del inout.class osea el archivo java x favor… los pueden enviar a mi correo es sxark@hotmail.com

    sxark dice...
    2/2/2006 a las 12:20 am
  9. sxark no dispongo de el codigo java del inout.class, lo siento

    GgarfielD dice...
    2/2/2006 a las 12:23 am
  10. ok gracias… Tienes idea de donde lo puedo encontrar?

    sxark dice...
    2/2/2006 a las 12:29 am
  11. podrías preguntar al departamento de LSI de la UPC ;)

    GgarfielD dice...
    2/2/2006 a las 12:50 am
  12. como es el codogo o alguna parte del codigo fuente es urgenteee

    carlos dice...
    19/4/2006 a las 11:30 pm
  13. si alguien tiene el codigo del sudoku porfava alguna copia o en dodnde lo encuentro

    carlos dice...
    19/4/2006 a las 11:32 pm
  14. por fa envienme el codigo del sudoku hecho en java a joelfelipe7@hotmail.com

    felipe dice...
    20/4/2006 a las 3:49 am
  15. donde encuentro el codigo fuente de este juego????????????

    Juan Sebastian dice...
    8/5/2006 a las 5:36 am
  16. Los sudokus cuando se resuelven, se pueden resolver de diferentes maneras, la facil sería buscar columnas por filas,y sino encuentra solución, pasa a buscar soluciones más complicadas (definiendo reglas,se tendría que mirar cuales son, ya que no las se :-P)
    es asi?

    Mi pregunta es este solucionador, hace este proceso o solo busca por backtranking y ya esta…

    Mike dice...
    9/5/2006 a las 3:11 am
  17. Se me olvidaba :-P
    HOLA! y Gracias!

    Mike dice...
    9/5/2006 a las 3:12 am
  18. Este solucionador se basa en lo que tu has dicho, va eliminando posibilidades por filas, columnas y luego pasa a revisar normas más coplejas pero lo que pasa es que no revisa todas lar “normas” que existen (X wing, etc) y por eso no soluciona los sudokus más difíciles.

    ;)

    GgarfielD dice...
    9/5/2006 a las 12:50 pm
  19. Ok! Entonces voy a empapar esas normas, y por cierto, tu código es muy útil a la hora de empezar a trabajar con sudokus ;)
    Grácias por el aporte

    mike dice...
    9/5/2006 a las 1:23 pm
  20. gracias! me alegra oir que a alguien le sirve de algo :)

    GgarfielD dice...
    9/5/2006 a las 7:00 pm
  21. http://mitago.net/sudoku/sudoku
    aki hay un solucionador
    sencillo facil y rapido

    victor dice...
    26/5/2006 a las 8:09 pm
  22. Si pusieras el codigo fuente seria bravaso

    Cesar dice...
    25/7/2006 a las 3:21 pm
  23. Ey!!! Alguien tiene el codigo en java del puzzle manual en el que solo tienes un hueco para mover. Porfa dejarmelo

    Alicia dice...
    9/8/2006 a las 7:34 pm
  24. noooooooooooooooooooooooo sale nada si le cambias en txt es tu propia solucion la que lee nada mas !…

    Karlos dice...
    16/8/2006 a las 5:54 am
  25. hola yo creo que esoty unos pasos atras y lo que busco es bajar el sudoku para el motorola v3 mepueden ayudar???? gracias

    diego dice...
    30/10/2006 a las 5:24 am
  26. Jajaja correcto es un autentico timo… el codigo no compila y paso por descontao de mirar ese codigo viendo dodne aparecen lso priemros errores…. vaya coidgo furruñoso… en java pero programao con tecncias de C de lso años 70… Un informatico bueno se ahce un sistema expero base de reglas y hechos para solucionar un sudoku como lo haria un humano… un informatico aceptable haria un abcktracking… un informatico regularzote haria algo con pilas o metodos requeteiterativos…. un infor… un paquete hace un programa de 200 kas compilao que solo solventa el sudoku de prueba… y un codigo fuente en java que no ocmpila… pa la meirda del .class usar javap o heramietnas similares…. me pir ode aqui que bscuaba ideas interesantes y casi me da un infarto de ver to eso…

    Anonimo dice...
    27/11/2006 a las 4:25 am
  27. que pasa anonimo! pueda que tengas razon y tu seas un puto crack de la informática y puedas hacer un greedy para solucinar el sudoku en menos de dos milisegundos y con coste = 1 pero de momento estas pwn3d por haber entrado desde google, haber descargado mi código que hice en 2 tardes cuando estaba aburrido en 1ro de carrera y haber perdido tiempo comentándolo ;)

    GgarfielD dice...
    27/11/2006 a las 11:37 pm
  28. Hola, es muy bueno el programa, necesitaba a parte del backtracking otra manera de hacerla, pero tengo una duda, ¿Como puedo saber cuantas asignaciones hace el programa? Necesito saber eso para hacer la ecuacion de recurrencia. Te agradeceria si me pudieras responder, y mejor seria en el mail :P

    Nolberto Luengo dice...
    1/12/2006 a las 3:41 am
  29. donde kojhjones tan los sudokusssss

    Anónimo dice...
    11/12/2006 a las 6:51 pm
  30. torrie wilson in playboy

    http://myblog.es/torrie-wilson

    torrie wilson in playboy dice...
    16/12/2006 a las 12:41 pm
  31. holaa……..
    Tengo un pequeño problema con el io….
    Yo soy usuario de WINDOWS, no se que problema me esta planteando… Lo que se es que no me me quiere compilar
    por eso!!!
    Se que tiene tiempo sin responder, pero espero que pueda ayudarme. GRACIAS…

    La chica dice...
    21/2/2007 a las 6:23 pm
  32. quien haya programao eso es k no tiene ni puta idea, pero ni puta idea

    Anónimo dice...
    9/3/2007 a las 8:23 pm
  33. diazepam…

    news…

    diazepam dice...
    4/4/2007 a las 8:16 am
  34. hola me llamo mariano!!!soy un xico q esta terminando 2 de bachillerato y mi profesor de matematicas me a mandado hacer un programa para resolver sudokus para q me ponga un 10.Usted me podia dar idea para como hacerlo ya que yo no tengo muxa idea de programacion.Un saludo gracias

    mariano dice...
    29/4/2007 a las 1:03 pm
  35. Hola a ver si me puden ayudar a hacer un pseidocompilador en hecho en java, para las funciones de suma, resta, multiplicacion y division, Ejm:
    Int x;
    x=7 mas 4;
    imprimir x;
    algo asi por favor si pufieran envienve el codigo-
    Gtacias

    Karen dice...
    14/6/2007 a las 6:22 pm
  36. Karen, tienes msn??
    si es asi, agrega mi correo: nolberto87@hotmail.com para q me expliques mejor lo que quieres y tal vez te puedo ayudar.

    saludos!!

    Nolberto dice...
    14/6/2007 a las 8:47 pm
  37. Muchas gracias, Esta genial! y ademas me sacaste de un aporo :)

    Ani dice...
    19/5/2008 a las 10:44 pm
  38. gracias por el programa me funko al tiro

    clasmot dice...
    28/8/2008 a las 10:15 pm
  39. quien me presta el codigo fuente de el sudoku en java

    Angel dice...
    19/9/2011 a las 5:39 pm
  40. Lo importante es saber la idea, el algoritmo, luego podras implementarlo en cualquier lenguage de programacion. como para este problema no hay un patron a seguir lo mas sencillo sera un algoritmo de fuerza bruta, de vuelta atras o backtracking, el mismo que utilizariamos para salir de los laberintos. Dependiendo la computadora lo resuelve entre 3-15 seg, dependiendo de la difultad del sudoku.

    xuko dice...
    22/1/2012 a las 3:30 pm
  41. como haga para que resuelba el sudoka

    yefers dice...
    26/2/2012 a las 10:20 pm
  42. Hola, implemente algo en java para resolver sudokus, tal vez les sirva

    http://usandojava.blogspot.com/2012/09/resolviendo-sudokus-paso-paso-usando.html

    resalpa dice...
    30/9/2012 a las 9:27 am
¡Comenta!