Comentarios en: Programa para resolver Sudokus http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/ Weblog de Informática, Linux, Playstation 3, Open Source, Microsoft, Apple, Windows, Mac Os X, Hacking, Java y mucho mas.... Fri, 12 Mar 2010 09:47:48 +0000 http://wordpress.org/?v=2.9.2 hourly 1 Por: maria http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28965 maria Fri, 21 Mar 2008 22:02:32 +0000 http://skatox.com/blog/?p=213#comment-28965 hola necesito que me resuelvas esto porfis hola necesito que me resuelvas esto porfis

]]> Por: ergocho http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28964 ergocho Fri, 28 Sep 2007 00:44:01 +0000 http://skatox.com/blog/?p=213#comment-28964 Resolvedor :P por cierto que da mas pereza ponerse a llenar el tablero para que de la solución, que solucionarlo. Resolvedor :P
por cierto que da mas pereza ponerse a llenar el tablero para que de la solución, que solucionarlo.

]]> Por: RevolverOcel0t http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28963 RevolverOcel0t Thu, 27 Sep 2007 03:57:44 +0000 http://skatox.com/blog/?p=213#comment-28963 Hola, acabo de hacer otro MEME, te dejo la invitación para que se lo hagas si te gusta, es muy corto. Saludos. Hola, acabo de hacer otro MEME, te dejo la invitación para que se lo hagas si te gusta, es muy corto.

Saludos.

]]> Por: Andrés http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28962 Andrés Thu, 20 Sep 2007 19:06:26 +0000 http://skatox.com/blog/?p=213#comment-28962 En <a href="http://blogaritmo.factorcomun.org/" rel="nofollow">mi blog</a> he hecho un reportaje sobre un programa similar a este, sólo que escrito en C y impresionantemente rápido. El link directo al artículo es este: <a href="http://blogaritmo.factorcomun.org/programa-en-c-para-resolver-sudokus/" rel="nofollow">Programa en C para resolver sudokus</a>. Es código fuente abierto, que lo disfruten! En mi blog he hecho un reportaje sobre un programa similar a este, sólo que escrito en C y impresionantemente rápido. El link directo al artículo es este:
Programa en C para resolver sudokus. Es código fuente abierto, que lo disfruten!

]]> Por: Gubatron http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28961 Gubatron Thu, 20 Sep 2007 01:51:42 +0000 http://skatox.com/blog/?p=213#comment-28961 gubatron@aria:~$ time java Fibo 9227465 real 0m0.194s user 0m0.180s sys 0m0.004s --- y en C gubatron@aria:~$ time ./fibo real 0m0.231s user 0m0.224s sys 0m0.000s y en C++ gubatron@aria:~$ time ./fibo_cpp real 0m0.203s user 0m0.196s sys 0m0.000s Java por algun motivo es mas rapido que C y C++ calculando fibonacci, lo cual es intensivo metiendo y sacando del stack. gubatron@aria:~$ time java Fibo
9227465

real 0m0.194s
user 0m0.180s
sys 0m0.004s

—
y en C

gubatron@aria:~$ time ./fibo

real 0m0.231s
user 0m0.224s
sys 0m0.000s

y en C++

gubatron@aria:~$ time ./fibo_cpp

real 0m0.203s
user 0m0.196s
sys 0m0.000s

Java por algun motivo es mas rapido que C y C++ calculando fibonacci, lo cual es intensivo metiendo y sacando del stack.

]]> Por: Gubatron http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28960 Gubatron Thu, 20 Sep 2007 01:50:20 +0000 http://skatox.com/blog/?p=213#comment-28960 here's a comparison of a function with intensive heap usage, which helps simulate simple calculations and calls of functions of functions of functions. This is the code in PHP gubatron@aria:~$ time php fibo.php 9227465 real 0m34.487s user 0m34.302s sys 0m0.176s Takes 34s with PHP5. This is on my AMD Athlon(tm) 64 Processor 3200+ (2Ghz) Now this is the code in python def fibo(n): if n >> I calculate fibonacci of 35 gubatron@aria:~$ time python fibo.py 9227465 real 0m17.738s user 0m17.505s sys 0m0.108s Takes 17.738 seconds, that's a little bit more than 1/2 the time of PHP execution, that's pretty good, its almost 100% faster. but then when I put these two lines at the beginning of the program import psyco psyco.full() the code gets JIT compiled, and look at the improvement gubatron@aria:~$ time python fibo.py 9227465 real 0m0.493s user 0m0.448s sys 0m0.008s 0.493!!!! I ran it again to see if it took a while cause it had to compile, and I got even better results gubatron@aria:~$ time python fibo.py 9227465 real 0m0.465s user 0m0.436s sys 0m0.024s --- I decided then to compare against a Java version public class Fibo { public static int fibo(int n) { if (n here’s a comparison of a function with intensive heap usage, which helps simulate simple calculations and calls of functions of functions of functions.

This is the code in PHP

gubatron@aria:~$ time php fibo.php
9227465

real 0m34.487s
user 0m34.302s
sys 0m0.176s

Takes 34s with PHP5. This is on my AMD Athlon(tm) 64 Processor 3200+ (2Ghz)

Now this is the code in python

def fibo(n):
if n >> I calculate fibonacci of 35
gubatron@aria:~$ time python fibo.py
9227465

real 0m17.738s
user 0m17.505s
sys 0m0.108s

Takes 17.738 seconds, that’s a little bit more than 1/2 the time of PHP execution, that’s pretty good, its almost 100% faster.

but then when I put these two lines at the beginning of the program

import psyco
psyco.full()

the code gets JIT compiled, and look at the improvement

gubatron@aria:~$ time python fibo.py
9227465

real 0m0.493s
user 0m0.448s
sys 0m0.008s

0.493!!!!

I ran it again to see if it took a while cause it had to compile, and I got even better results

gubatron@aria:~$ time python fibo.py
9227465

real 0m0.465s
user 0m0.436s
sys 0m0.024s

—

I decided then to compare against a Java version
public class Fibo {
public static int fibo(int n) {
if (n

]]> Por: Gubatron http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28959 Gubatron Thu, 20 Sep 2007 01:48:52 +0000 http://skatox.com/blog/?p=213#comment-28959 Hmm, Java lento? Esstas seguro? hace cuanto no usas java. Tengo benchmarks que prueban que un fibonacci(30) corre mas rapido en Java 1.6 que en C++. Una cosa es consumo de memoria, otra cosa es velocidad de procesamiento, creo que vale la pena investigar un poco sobre los avances y toda la inversion hecha en el JVM, es tecnologia realmente sorprendente. Excelente iniciativa para pasar el tiempo, estoy seguro que aprendiste uno que otro truco nuevo haciendo esto. Hmm, Java lento? Esstas seguro? hace cuanto no usas java.
Tengo benchmarks que prueban que un fibonacci(30) corre mas rapido en Java 1.6 que en C++. Una cosa es consumo de memoria, otra cosa es velocidad de procesamiento, creo que vale la pena investigar un poco sobre los avances y toda la inversion hecha en el JVM, es tecnologia realmente sorprendente.

Excelente iniciativa para pasar el tiempo, estoy seguro que aprendiste uno que otro truco nuevo haciendo esto.

]]> Por: ghostbar http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28958 ghostbar Wed, 19 Sep 2007 17:34:05 +0000 http://skatox.com/blog/?p=213#comment-28958 w00t!!! :-D BTW, ese anti-spam apesta, Cuánto suman 0 y 3? CERO?? CEROOOOO!??? (/me siempre había visto anti-spam jodidos, pero este es tan tonto que hasta pudo pasarlo!) Parece anti-spam hecho para windowseros x-D w00t!!! :-D

BTW, ese anti-spam apesta, Cuánto suman 0 y 3? CERO?? CEROOOOO!??? (/me siempre había visto anti-spam jodidos, pero este es tan tonto que hasta pudo pasarlo!)

Parece anti-spam hecho para windowseros x-D

]]> Por: admin_skatox http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28957 admin_skatox Wed, 19 Sep 2007 15:58:43 +0000 http://skatox.com/blog/?p=213#comment-28957 Para Puntogh: simplemente se tarda en buscar una solucion, pero como no existe termina, y queda el sudoku igual. Para ghostbar: ¿Y esa GPL es GPL3 o GPL2? GPL2 ;) leee lal icensica jio jio ¿Esta hecho de tal forma que si tiene 2 procesadores los use en vez de uno? Es decir, ¿es multi-thread? Por ahora no, pero lo pienso migrar ya que no creo que sea dificil, y luego portarlo al ps3. ¿Hay forma de usarlo sin necesidad de X system? Tengo una versión que funciona sin X, necesita como entrada un archivo de texto con el sudoku parcial. Para Puntogh: simplemente se tarda en buscar una solucion, pero como no existe termina, y queda el sudoku igual.

Para ghostbar:
¿Y esa GPL es GPL3 o GPL2? GPL2 ;) leee lal icensica jio jio

¿Esta hecho de tal forma que si tiene 2 procesadores los use en vez de uno? Es decir, ¿es multi-thread?
Por ahora no, pero lo pienso migrar ya que no creo que sea dificil, y luego portarlo al ps3.

¿Hay forma de usarlo sin necesidad de X system?
Tengo una versión que funciona sin X, necesita como entrada un archivo de texto con el sudoku parcial.

]]> Por: ghostbar http://skatox.com/blog/2007/09/17/programa-para-resolver-sudokus/comment-page-1/#comment-28956 ghostbar Wed, 19 Sep 2007 15:13:13 +0000 http://skatox.com/blog/?p=213#comment-28956 ¿Y esa GPL es GPL3 o GPL2? ¿Esta hecho de tal forma que si tiene 2 procesadores los use en vez de uno? Es decir, ¿es multi-thread? ¿Hay forma de usarlo sin necesidad de X system? :-) Sólo jodiendo, pero no tanto ;-) hehe. BTW, las últimas preguntas es para ver si lo pruebo en un cluster que estoy montando :-P ¿Y esa GPL es GPL3 o GPL2?

¿Esta hecho de tal forma que si tiene 2 procesadores los use en vez de uno? Es decir, ¿es multi-thread?

¿Hay forma de usarlo sin necesidad de X system?
:-) Sólo jodiendo, pero no tanto ;-) hehe.

BTW, las últimas preguntas es para ver si lo pruebo en un cluster que estoy montando :-P

]]>