Sudoku, concursos y software
El Sudoku está de moda. Tanto El Mundo como El País publican a diario un sudoku, siendo el primero el pionero en España y el que más ha apostado por su difusión con artículos diarios en el que diversas personalidades cantaban las alabanzas de este juego. Además ha comenzado un concurso para los lectores de su edición de papel.
Para el que no lo conozca, el sudoku es un juego que consiste en rellenar un tablero de 9x9 con cifras del 0 1 al 9 sin que ninguna se repita en una fila o columna. Para dificultar el juego, el tablero ya viene con algunas casillas rellenas.
La verdad es que es muy entretenido, todo un juego de agilidad mental, con buenas críticas en la blogosfera incluidas, pero uno no puede evitar verlo desde la deformada perspectiva de un informático.
Y cualquiera que haya cursado una asignatura de Análisis y Diseño de Algoritmos o similar detectará que el sudoku es (perdón por el rollo técnico) un típico problema a resolver mediante la técnica del "backtracking" o "vuelta atrás". En un par de horas no es difícil diseñar un programa que resuelva mediante el uso de la recursividad que irá profundizando en el espacio de soluciones. Muy similar al problema de las "nueve reinas". (fin del rollo técnico).
Por supuesto, si uno no es informático ya tiene a su disposición multitud de soluciones software ya implementadas que resuelven sudokus, como por ejemplo este de Sadman con versión de prueba. Interesante por si algún sudoku se te atraganta y quieres saber cúal es la solución. Aunque claro, usarlo no sería jugar limpio en el concurso ¿verdad?.
Actualización: ya tenemos Sudoku para Palm y PSP.
Categorías destacadas
Suscripción
Créditos
- Tema diseñado por Inma Bermejo
- Alojamiento web en Ferca Network
Comentarios
1 a 9
Hola,
En realidad es entre 1 y 9
Corregido
Lapsus linguae
Estoy totalmente enganchado,
Estoy totalmente enganchado, me niego a usar programas
AYUDA
tu te niegas a utilizar formular para resolverlo pero ayudame por que no tengo ni idea de como resolverlo con formulas en el ordenador y lo necesito. en esta pagina te espero
Yo puedo implementarlo, pero
Yo puedo implementarlo, pero acabo con overflow en la pila de llamadas :_(
demasiada recursividad
Pues para optimizar la
Pues para optimizar la búsqueda sería mejor utilizar Algoritmos Genéticos que para algo están ahí.
Sí, en realidad
Sí, en realidad backtracking no es demasiado eficiente. Realmente no conozco demasiado de los algoritmos genéticos (soy informático de plan antiguo), ¿podrías poner algún enlace introductorio a la materia?
Yo lo he hecho con backtracking pero seleccionando las ...
casillas que tienen menos posibles valores,así es mucho más eficiente y resuleve cualquier sudoku inmediatamente.No es necesario algoritmos geneticos para este caso, sino no podría resolverlo un humano
Sudoku
Y como calculas cuales son las de que tiene menos posible valores, por lo adyacentes?
lea mijo lea
lea mijo lea
NECESITO AYUDA PARA RESOLVER EL SUDOKU MEDIANTE BACKTRACKING
Hola, he leido tu comentario, resulta que estoy haciendo un proyecto sobre el Sudoku (para la carrera), y precisamente estoy atascado porque no consigo implementar(JAVA) el metodo que tu expones...(ir resolviendo el sudoku mediante backtracking, seleccionando primero las casillas con menos opciones), me encuentro atrancado en ese punto, t escribo x si m podrias ayudar, o mandarme el codigo fuente de ese metodo o donde puedo(alguna web) encontrar informacion que me ayude a hacerlo, mi Mail es: superpepe55@yahoo.es
, espero tu respuesta en el foro o en el correo, muchas gracias!!...
Mira siento ser tan duro...
Pero si estas haciendo un proyecto para la carrera y no sabes implementar un algoritmo de backtraking, de verdad , sigue estudiandolo busca investiga , mira otros ejemplos de backtracking , y dedicale tiempo... La solucion está ahí , es facil , y comprensible. Pero tu pretendes no esforzarte en comprenderla, ni en implementarla... y chaval eso no es !!! ...
Hola,me puedes hacer llegar
Hola,me puedes hacer llegar el código q dices q tienes xa resolver sudokus por backtracking?? necesito hacer un proyecto sobre sudoku y creo q me sería de gran ayuda.Espero tu respuesta.Gracias!
Sigo sin entender la
Sigo sin entender la complejidad del mismo....hay solo una solución posible?
En principio podría haber
En principio podría haber más de una, aunque imagino que los seleccionados para el concurso sólo tendrán una posible para las casillas que hay que responder.
...se-juega-asi.......
te.recomiendo.que-empiezes-por-la-primera-columna-y-veas-que-números-ya-tienes-y-anotes-los-que-te-faltan-del-uno-al-nueve-
luego-toma-uno-de-estos-y-vé-en-cada-casilla-vacía-de-la-columna-si-puede-ir-tu-número-pero-fíjate-que-no-esté-ya-en-esa-misma-fila-y-así-con-todos-los-números-que-te-falten
Sudokus para imprimir
Para los que quieran prácticar dándole al sudoku, en PrintSudoku.com tienen un montón de sudokus para imprimir en pdf's de varias dificultades. Cada día añaden 6 nuevos.
Mas que 270 nuevo sudokus cada dia
Sudoku Links
algoritmo
No son nueve reinas, son ocho
Vease por ej. Algoritmos+ Estructuras de Datos=Programas de Niklaus Wirth
algoritmo
No son nueve reinas, son ocho
Vease por ej. Algoritmos+ Estructuras de Datos=Programas de Niklaus Wirth
Recopilación de información y enlaces sobre el Sudoku
Esperamos que os sea útil: Sudoku en Loogic
Free easy and expert sudoku puzzles online
Free easy and expert sudoku puzzles online. Sudoku, a seemingly simple numbers game, has become the biggest puzzle craze to hit the world since Rubik's Cube.
http://www.sudokupuzzles.org
NECESITO AYUDA PARA RESOLVER EL SUDOKU MEDIANTE BACKTRACKING
Hola a todos, estoy haciendo un proyecto sobre el sudoku y me encuentro atrancado en la fase de implementacion (en Java), enla parte de resolver el sudoku mediante Backtracking, seleccionando primero las casillas con menos opciones (ya que creo que asi será más eficiente)..agradeceria mucho si alguien contestara diciendome algun sitio web donde pueda ver ejemplos, o algo que me sirva para continuar, ya que nose como hacerlo...tengo la idea teorica clara pero a la hora de implementar pero atranco...espero vuestra respuesta, GRACIAS A TODOS...(aqui en el foro omi mail es:superpepe55@yahoo.es)
Nunca he hecho uno , a ver
Nunca he hecho uno , a ver si tengo tiempo y aprendo a hacerlo
noticias
sudoku
hey nesecito ungra favor y me salvan la vida nesecito el codigo fuente de el sudoku si alguin me lo puede pasar se lo voy agradecer mucho de este de depende que pase mi clase.
sudoku
wou el correo es cyrax173@hotmail.com
Solución por Sistemas de Ecuaciones.
Hola a todos,
Alguien ha tratado de plantear la solución del Sudokus mediante las 54 ecuaciones que es posible plantear?
Las variables son 81, luego los grados de libertad son 27. Esto significa, que si al menos asignamos 27 números en toda la cuadrícula, hay una solución inmediata. Por el contrario, si se asignan menos números al inicio, lo que es el común, el problema se reduce a una optimización no lineal restricta.
Si alguien lo ha intentadom que por favor postee.
Rodolfo.
codigo furnte de solucion del sudoku
hola que tal yo he programado resolucion del sudoku en MATLAB 7.0 utlizando backtraking sin habe estudiado nada de eso ya que solo me di una idea de lo que debe pasar cunado se tranquea tu progreso de solucion tienes que regresar y rehacer tu desarrollo buscando siempre la mejor solucion bueno yo resolvi el sudoku me ha resuelto todos los sudokus que le he ingresado
2007/7/12, ego sun quim sun trial <@gmail.com>:
yoshhhh
% a=[0 0 7 0 4 0 3 5 6;
% 4 3 8 2 0 0 0 0 7;
% 9 0 5 1 0 0 0 4 8;
% 8 7 9 5 2 0 0 3 0;
% 0 4 2 0 0 0 8 0 5;
% 6 0 0 0 7 3 0 2 9;
% 0 0 3 7 0 9 5 6 4;
% 0 9 4 3 0 6 0 8 0;
% 5 0 0 0 8 2 7 0 0]
% 1 2 7 9 4 8 3 5 6
% 4 3 8 2 6 5 9 1 7
% 9 6 5 1 3 7 2 4 8
% 8 7 9 5 2 4 6 3 1
% 3 4 2 6 9 1 8 7 5
% 6 5 1 8 7 3 4 2 9
% 2 8 3 7 1 9 5 6 4
% 7 9 4 3 5 6 1 8 2
% 5 1 6 4 8 2 7 9 3
aunque esta en matlab el algoritmo y la idea es la misma bueno quisiera que alguien interesado me respondiera tal ves para cooperar en seguir desarrollando el programa ya que estoy pensando traducir al dev C++ y a java
Enviar un comentario nuevo