Apr 232012
 

Este fin de semana me he dado un homenaje tremendamente geek: he participado en un gamejam (explicacion en castellano) de 48 horas, en concreto el ludum dare en su 23ª edición. Las reglas son sencillas: dado un tema tienes 48 horas para hacer un juego completo tú solo (incluye código, animaciones, sonido, etc.)

No he podido entregar al final del concurso, aunque ciertamente no esperaba hacerlo. Este fin de semana he tenido varios compromisos que no me iban a permitir sacar el máximo de horas para el evento, pero estoy contento de tener algo jugable

Continue reading »

 

En estos días, he intentado sacar algo de tiempo para un mini-proyecto que tenía en mente desde hace mucho y que recordé hace poco gracias a un artículo: “Como crear un bot de Twitter en Python” (titulo traducido libremente).

La idea es la de un bot de twitter al que mandarle torrents y que este se encargue de gestionarlos. Por ahora solo descarga el torrent y lo coloca en una carpeta, la cual está vigilada por utorrent que al detectar el nuevo archivo lo pone a la cola. Como efecto extra, también descarga archivos que no sean torrent, pero en este caso no se añaden a la lista y se quedan ahí.

El proyecto está alojado en github bajo una licencia BSD de 3 clausulas (que podeis trastear con él todo lo que queráis mientras sigáis diciendo de donde salio ;) ). Esto me recuerda que tambien tengo que añadir la licencia al proyecto :P
Continue reading »

 

Actualmente estoy mirando implementaciones de las curvas de Peano y Hilbert y me he encontrado en la lista de python-argentina con una curiosa implementación de una curva de Hilbert en un tweet (es decir en 140 caracteres o menos):

    from turtle import *
    l=left
    f=forward
    def h(n,a):
        if n:n-=1;l(a*3);h(n,-a);f(4);l(a);h(n,a);f(4);h(n,a);l(a);f(4);h(n,-a);l(a*3)
    h(6,90)

Además no conocía el módulo de la tortuga

 

Para poder generar automaticamente etiquetas para nodos (aunque valdria para cualquier otra cosa) he hecho un generador automatico sencillo que va dando strings de texto:

    def generador_etiquetas(self):
        '''genera etiquetas,primero minusculas, luego mayusculas y finalmente
        digitos'''
        for a in string.lowercase:
            yield a
        for A in string.uppercase: #cuando termina con las minusculas, pasa a las
                                 #   mayusculas
            yield A
        n = 0
        while 1:
            n += 1
            yield str(n)

El while 1 en vez de while True, es porque al parecer es ligeramente más rapido (imagino que por alguna optimización del compilador del interprete)

 

Quizás por verme cercano al momento PFC he encontrado este cómic bastante gracioso:
if term papers were programming languages
Una traducción rápida después del salto
Fuente: Something of that ilk
Continue reading »

 

Hoy, dia ocupado como pocos en el trabajo (pero de eso igual hago otra entrada), me sorprendian un monton de tuits hablando de censura, cosa que no entendia y me comenzaba a temer una nueva vuelta de tuerca (a mucho peor) de la conocida “Ley de Sinde”. Pero no, era el anuncio por parte de Twitter acerca de su nueva politica. En resumidas cuentas viene a decir que en base a legislación y bajo peticion expresa de una entidad competente (entiendo que es alguien designado por el gobierno) no serán visibles los tuits que incumplan algun tipo de ley (y en ocasiones cuestiones morales/culturales).
Esto, me ha hecho pensar y mucho en lo que estaba poniendo la gente, sobre como se acababa el mundo, que si a mi no me censura nadie, que menuda mierda de red, etc. Y cada vez lo entendía menos. Quizás lo que mas me ha hecho pensar es la opinion generalizada de que twitter se habia acabado como herramienta de coordinación de movimientos activistas, especialmente explicada en los medios más tradicionales (periodicos y webs de noticias que necesitan tiempo antes de dar una noticia… hum, competencia de twitter, diria)

Pero lo cierto es que yo lo estoy viendo de otra manera, como una herramienta más potente de cara al hacktivismo: ahora un chino podría escribir tranquilamente en formato de 140 caracteres sin el temor a que sus vecinos o amigos le denuncien a un regimen, porque su tuit será borrado de su alrededor y sin embargo será accesible al resto del mundo, poniendo de relieve situaciones que se conocen vagamente por el miedo a las consecuencias. Y donde digo un chino, digo un cubano o tantos otros bajo politicas donde la libertad de expresión no es un derecho.
Y sigo pensando que seguirá siendo una herramienta magnifica de organización, porque para bloquear un “trending topic” primero habrá tenido que serlo (me acojonaré si empezamos con los precons de minority report, pero mientras tanto…) y una vez ha sido TT las formas de organización ya no pasan por tuits sino por multiples medios (IM, noticias, webs, foros, de palabra, etc.)

Mientras no haya un chivatazo por parte de Twitter a las autoridades de turno, creo que aplaudiré este paso y su conversión a una mejor herramienta de hacktivismo.

Y de paso mencionar otro post interesante de Ricardo Galli (creador de meneame) que ademas me ha puesto en marcha para escribir este.

 

He terminado (alcanzado el estado de 1.0) mi pequeño proyecto de acortador de urls, no pretende ser útil en el mundo real, pero si quizás sirva como punto de partida para otros en caso de querer ver un ejemplo de flask+redis+sqlalchemy.

La motivación principal, es una entrega para la facultad, pero he aprovechado para aprender un par de cosas y puede que acabe usándola para dar una charla introductoria en codemotion.

Está bajo licencia BSD (3 clausulas), por lo que podeis hacer casi cualquier cosa con ella ;)

Una última cosa, está pensada para trabajar con postgresql, pero cambiando la configuración de la bb.dd. debería poder adaptarse a otras bases de datos SQL

 

Si estás necesitado de aprender Haskell a marchas forzadas este fin de semana me ayudó mucho el libro: learn you a haskell for greater good. Y si lo prefieres en castellano está traducido en Aprende Haskell (si pongo los dos es porque al parecer la traducción es muy reciente y esta en proceso de revisión). Bastante conciso y la mayoría de los conceptos (si no eres nuevo completamente en programación funcional) se cogen rápido con la excepción quizás de los functores y las mónadas.

Realmente útil para iniciarse en ese complejo mundo que es Haskell. Seguramente acabe cogiendome la versión en papel de amazon

 

En un problema que resolvi recientemente en el proyecto euler, descubrí un algoritmo sencillo para calcular numeros primos: la criba de eratóstenes El cual inicialmente traduje a python como:

def eratostenes(m):
    primos = set(range(2,m+1))
    for i in xrange(2,int(sqrt(m))+1):
        if i in primos:
            for j in xrange(2,m/i+1):
                primos.discard(i*j)
    return primos

No comento el código por ser una transcripción directa del algoritmo enlazado, asi que si no entiendes como funciona, mejor leer el articulo de la wikipedia.

El problema de esta solución es que para números grandes, el conjunto inicial es muy grande y se crea nada mas empezar, por lo que en caso de no tener memoria suficiente pasará lo que tiene que pasar cuando el 99% de las aplicaciones están en la partición de swap.
Continue reading »

 

En el weekly python newsletter, enlazaban al problema de sacar la suma máxima, dado un árbol y utilizando el movimiento del clásico videojuego qBert (no del todo cierto porque qBert sí podía subir, pero eso son tecnicismos). El árbol en concreto sería así:

    chrismasTree =   [
                    [75],
                   [95,64],
                 [17,47,82],
                [18,35,87,10],
               [20, 4,82,47,65],
              [19, 1,23,75, 3,34]
                      ]

Y las reglas son que qBert siempre debe bajar por el árbol, bien hacia un lado o el otro.
Dado el pequeño número de datos, se puede hacer una aproximación por fuerza bruta (recorriendo todos los posibles caminos y comparándolos) pero esta solución sería malísima si cambiamos el set de datos al proporcionado por el proyecto euler en su problema 67, que aseguran que si pudieras comprobar 10⁷ rutas por segundo, tadarías 20 billones americanos (millardos por aquí) de años en resolverlo.
El código para generar este segundo árbol, sería:

    tri = []
    peUrl = "http://projecteuler.net/project/triangle.txt"
    for line in urllib.urlopen(peUrl).readlines():
        tri.append([int(x) for x in line.strip().split(" ")])
    print qbertRun(tri)

Y por si quieres intentar resolverlo, no pondré mi solución hasta después de “Leer mas”.
Continue reading »