estás realmente loco ;)

siendo sincero yo la verdad es que empecé a leerme la documentación hacerca de los "dancing links" durante un par de días, pero nu fui capaz de pasar del #include jijijiji

enhorabuena por el éxito porque realmente el ser capaz de implementar este atentado a la sociabilidad de un ser es digno de mención

un saludo

Jaime,

ENHORABUENA!!!

No hay nada como meterse de lleno en un reto difícil, lidiar con él y salir victorioso ;-)

Un saludo.

me lo he bajado para echarle un ojo, y ahora que lo veo me pregunto si podrias aclararme el formato del fichero de entrada?

Gracias a los dos, Jose y xalernita :) Os aseguro que la suerte me ha acompañado, y mucho.

marcgenou: La primera línea del ENTRADA.txt indica el nº de sudokus que hay en el fichero. Después viene un sudoku en cada línea (en cada línea hay 81 caracteres). Los símbolos '+' corresponden a espacios, que son los que hay que rellenar. Los números que aparecen son los números que vienen en el enunciado del sudoku. Aparecen las 81 casillas de golpe, pero el programa las lee entendiendo que los 9 primeros caracteres son la primera fila del sudoku, los 9 siguientes la segunda fila, etc. Si colocas cada fragmento de 9 caracteres, uno debajo del otro, te saldrá el tablero entero.

Eres el puto amo colega!!

ENHORABUENA

Estás enfermo, jaja

Pero te lo merecias, vaya que si:)

Wenaz! La verdad es que si parece que te lo has currao. De que universidad soys? En la mía no hacen esas cosas... Por curiosidad? Cuanto tiempo tarda en resolverte 1 sudoku? Yo hice un programa para resolver sudokus en C# para unas practicas de inteligencia artificial hace unos meses. No es gran cosa pq además está hecho en 2 ratos, pero si alguien quiere echarle un vistazo está en:
http://www.movileswindows.es/modules/mydownloads/viewcat.php?cid=13
Esta hecho para funcionar en un movil con Windows Mobile, aunque también funciona en una PDA o un PC con el .NET Framework :)

Un saludo!

Ahora entiendo el por qué de la avalancha de visitas de mi post sobre el algoritmo de resolver sudokus :D (el mio era por fuerza bruta, recursividad con backtracking de la de toda la vida :)

Enhorabuena por haber sobrevivido a los punteros!!! jejeje

SQuaVeR,

Voy a la universidad de Deusto (Bilbao). Ahora me tengo que ir pero a ver si mañana en un rato me bajo el código que escribiste tú (que sepas que me supondrá un esfuerzo después de esta pesadilla :P)

Sobre el tiempo, recuerdo que en las pruebas me salió que de media resolvía cada sudoku en unos 50-70 milisegundos. Eso no lo recuerdo muy exacto, pero lo que sí se me quedó grabado es que resolvía 100.000 sudokus en menos de 30 segundos :) En este caso hice la prueba desde fuera del programa, así que este tiempo incluye la carga del ejecutable y es menos objetivo. A ver si me pongo a hacer las pruebas rigurosamente y apunto los resultados ;)

Gracias al resto!

gracias por la aclaracion y felicidades por haber vencido en tu lucha contra los sudokus :D

No quiero quitar méritos a tu código, pero el uso que haces de C++ en tu programa es mínimo (la declaración de variables sin tener que ser al comienzo de un bloque y el uso de cout y fstream en lugar de printf y fprintf).

Lo que has hecho es convertible en C con mínimos cambios. No has aprovechado el auténtico potencial de C++, que es la orientación a objetos.

Como programa en C (sin los mínimos usos de C++) es bueno. Como programa óptimo para resolver Sudokus es muy bueno. Como programa en C++ no lo es.

De todos modos el programa que tu has hecho no lo haría prácticamente ninguno de los alumnos de primer o segundo curso de informática. Así que ánimo.

Saludos.

Te puedo hacer, si no te parece mal, algún comentario sobre tu código:
a) desde el establecimiento del estándar de C++ en 1997, los ficheros de cabecera estándar de C++, como por ejemplo "iostream" (no así los de C), no llevan extensión .h. Si tu compilador lo admite es porque, o bien es muy antiguo (que lo dudo) o bien está en modo compatible pre-estándar.
b) Utilizas demasiados "números mágicos". Deberías utilizar defines o constantes.
c) Realizar operaciones restando/sumando 48 cuando quieres convertir un carácter que es un dígito en un número no es claro. Mejor restar o sumar directamente el carácter '0'.
d) Utilizas un operador ? como si fuera una sentencia, no aprovechándose de que es una expresión. El operador ? que invocas en la función ConvertirSudokus estaría mejor así:
*pSudokus = (*pSudokus == '+')? 0 : (*pSudokus - '0');
e) La gestión de errores mejor con excepciones que con códigos de retorno.

De todos modos, es código muy bueno para el poco tiempo que llevas en esto. Mucha gente con más experiencia lo hace igual o peor.

Saludos.

Por cierto, la memoria que reservas con new[] debes liberarla con delete[].

Saludos.

Makinolo,donde es donde tienes publicado el tuyo resuelto mediante fuerza bruta,necesito resolverlo en CAML y creo q el tuyo es el q mas me podría ayudar. Gracias.

Felicidades Jaime!!

Yo llevo algun tiempo con un problema que podria talvez resolverse con la misma idea del sudoku, voy ha estudiar tu codigo haber si entiendo algo.

Sigue con ese empeño..

tuve un problema al hacer correr el programa me sale el error que el tamaño de la matriz es demasiado grande

Por cierto me intereso mucho tu trabajo y lo estoy analizando para hacerlo yo pero en lenguaje java felicidades por haber triunfado en el reto que te impusiste espero hacer lo mismo

José Luis,
Perdona por el retraso en contestarte. He estado muy metido en el proyecto del videojuego y no he pasado por el blog en días. Te agradezco tus consejos. En estos momentos no voy a meterme otra vez con el código, pero sí tengo pensado mejorarlo más adelante y seguramente aplicarlo a un jueguecillo que proponga sudokus con soluciones únicas :) Cuando me meta con ello miraré más en detalle lo que me dices. Gracias otra vez, y al resto también!

Hola necesito hacer el sudoku en caml alguien tiene el algoritmo en pseudocodigo, me seria de gran ayuda muchas gracias.Veronica si lo consigues echame un cable porfavor.

el algoritmo de dancing links para resolver sudokus esta en el PDF de Donal Knuth te lo puedes bajar del articulo Baile de sudokus de jaime, esta ingles yo lo tengo mas o menos codificado en java lo puedes examinar tambien en el programa de jaime el hipervinculo esta en el mismo articulo

Hola. Yo estoy en la misma situación de Veronica y susana. NEcesito hacer un sudoku en Caml con listas y utilizando backtracking. Si alguien me puede echar una manilla se lo agradeceria. Un saludo

Makinolo si me puedes pasar el pseudocódigo de tu sudoku te lo agradeceria mucho. Un saludo

Os propongo a los q stamos liados con el sudoku en caml q en cuanto tengamos lo mas mínimo lo pongamos en común para poder ayudarnos entre nosotros.q os parece? mi email es verosb82@hotmail.com para si quereis comentarme algo,gracias.

hola. veo q hay gente q tiene el dixoso ejercicio resulto del sudoku. me ayudarian muxo si me pasaran el ejercicio resulto ya q me toy volviendo loco, lo necesito para ya.

por cierto manadarmelos a pablo1986_69@hotmail.com

Asi stamos todos MIKI,lo necesitamos para ya pero ninguno sabemos como hacerlo.

Hola sigo buscando algo para poder hacer el sudoku en caml raul y veronica os dejo mi direccion por si encontrais algo vale?muchas gracias. susana_martinezj@yahoo.es

Hola yo también he estado buscando un algoritmo para poder resolver sudokus en caml, lo único que he encontrado es el algoritmo en Ocaml. Si encontrais algo o quereis el algoritmo en Ocaml decidmelo, os dejo el mail: remerchan@yahoo.es

Buenas!!
Necesito el código xa resolver sudokus en caml. Enhorabuena a los q lo habeis logrado y si haceis el favor os agradecería que me lo enviarais a mi mail: que_tal_estamos@hotmail.com

Mil Gracias

Hola a todos y a todas, yo tb necesito hacer el sudoku en caml,llevo unos dias dandole vueltas y estoy un poco atascado,si alguien me puede echar una mano se lo agradeceria.

Por cierto mi correo es: angelgpri@hotmail.com

que bueno tengo una entrega el 5 de mayo ...es un sudoku en caml con backtracking..no sabia q tanta gente estaba en la misma situacion..animo espero que alguno lo consiga...habra q hecharle horas..yo solo tengo una idea sobre la q trabajare pero si queresi todos los q esten interesados podriamos hacer un intercambio de ideas para intentar resolverlo entre todos y encontrar la solucion. una reunion en el mesenger :.susana, vero..y otros que veo por alli,,

Q idea tiens? mandame un email y lo compartimos si kieres lo qtengamos las dos.Yo tb tengo q entregarlo el 5 de mayo. Mi email es verosb82@hotmail.com. Agregame si kieres y hablamos.chao!

Aquí va el código en Ocaml, si alguno sabe como trasladarlo a caml o simplemente entender cada una de las lineas que lo ponga, yo he estado intentandolo pero no es fácil.Si quereis poneros en contacto mi correo es remerchan@yahoo.es

open Array

let bits = init 9 (fun b -> b, 1 lsl b)
let group = init 81 (fun i -> [| i/9; 9 + i mod 9; 18 + (i/27)*3 + (i mod 9) / 3 |])
let card = init 512 (fun i -> fold_left (fun a (b,s) -> if i land s > 0 then a+1 else a) 0 bits)

let rec solve grid =
let free = make 27 511 in
iteri (fun i v -> iter (fun g -> free.(g) let poss = mapi (fun i v -> (i,v), fold_left (fun a g -> a land free.(g)) 511 group.(i)) grid in
let m,c = fold_left (fun (m,c) ((i,v),p) -> if v = 0 && card.(p) let subsolve value = let grid2 = copy grid in grid2.(c) if m = 10 then (iteri (fun i v -> print_int v; if i mod 9 = 8 then print_char '\n') grid; print_char '\n')
else if m > 0 then iter (fun (b,s) -> if (snd poss.(c)) land s > 0 then (subsolve (b+1))) bits

let _ =
let inp() = int_of_char (input_char stdin) - 48 in
solve (init 81 (fun i -> (if i > 0 && i mod 9 = 0 then ignore (inp())); inp()))

Vaya, veo mucho alcalaíno por aquí jejeje.

Estamos todos igual de jodidos. :(

Che Chango vos sabes que existe un deporte llamado football ? Sabes que ya se invento el Televisor ?
Sabes que culearte una tia distinta todas las noche hace bien para la salud ?
Estas de la nuca man... Soy programador, hice algun juego aplicando matrices en pero si hubiera que tenido que hacer esto en aquellas epocas de facultad no solo habria terminado loco sino ademas seguro huviera renunciado y me habria notado en otra carrera como Nutricion Odontologia jejejeej

Me uno al club, yo también tengo que resolver un Sudoku en Caml, cómo lo lleváis??????? Por desgracia yo también necesito ayuda. Muchas gracias. Mi e-mail es dsanchez75@gmail.com

polakoooooooooooooooooooo, ke frikazo ke eres tio... solo alguien como tu podia presentarse a eso y encima... CONTARLO !!! 2 PUTAS SEMANAS Y PICO !!! ERES UN ENFERMO !!!

...eso es no tener infancia... y lo demas son tonterias.
saludos
fdo:antiTU
p.d.: SIN ACRITUD

Vaya, q de alcalainos. Weno, pos yo me disponia a empezar ahora...:P(entrega el 5 de mayo...) No parece tan dificil. Bueno, si consigo algo os lo hago saber. Vero, a ti te he agregado x si tenías alguna idea. Suerte a todos y ánimo.

wiimaeivhq sodkfi ytrwdajdne

de verdad q eres un sadico t felicito yo estoy estudiando informatica tenemos un programa q nos tiene loco sera q m puedes ayudar a realizar o m lo pueds explicar?ante mano muchas gracias....

Mi msn JEANC24@HOTMAIL.COM