Archivo

Archivo para octubre, 2009

Planarity

Miércoles, 21 de octubre de 2009 Sin comentarios

El otro dia mi compañero de trabajo y piso Rodrigo consiguió sacarme de quicio. No es que sea muy dificil… pero lo consiguió.

Y no es que nos llevemos mal… es mas, nos llevamos de lujo, es que me prestó un juego de esos de metal que consiste en separar dos piezas que aparentemente no se pueden separar… y claro, como no soy cabezón ni nada… me tiré como 2 horas hasta que lo conseguí. Pablo 1 – Puzzle 0. Ayer Rodri me pasó otro puzzle (me cago’n’to! XD).

Mientras hablabamos sobre estos puzles de logica, me acordé de un juego flash que vi hace un tiempo y que iba de algo asi, de aplicar la logica para resolver un problema de vertices y lineas que se cruzan, un juego que se llamaba Planarity.

Me puse a investigar sobre ello, y descubri que era un juego creado por un tal John Tantalo y basado en una teoria de Mary Radcliffe de la Western Michigan University sobre Grafos Planos (0 Planares). Segun la teoría de grafos, un grafo plano puede ser dibujado en el plano sin que ninguna arista se cruze.

En el juego, el jugador(valga la redundancia) empieza con una serie de puntos conectados entre sí mediante aristas, y tiene que desenredar la red, moviendo los vértices, hasta que no se crucen ninguna de las aristas.

El juego en si es bastante facil en las primeras fases, pero a partir de la pantalla 3 empieza a complicarse la cosa. Ya que a medida que aumenta el nivel, aumenta el numero de vertices junto al numero de aristas por vertice, siguiendo este pseudocodigo:

Input: una lista L compueste por n lineas 2D, y una etiqueta A para cada p dentro de L de {1…n}

Establece G como un plano vacio.

Añade vertices {1…n(n-1)/2} a G.

Para cada linea p en L:

Establece M como una lista de lineas q en L de manera que p != q.

Ordena M por los puntos de interseccion de p con cada q en M.

Para cada par Mi Y Mi+1:

Establece u = IndicePar(A(p), A(Mi), n).

Establece v = IndicePar(A(p), A(Mi+1), n)

Añade un borde (u, v) a G.

Devuelve G.

Puede que resulte un poco complicado leerlo, pero ahi está. El resto de la teoria sobre la que se basa este juego la encontrareis aqui.

Como todos los juegos de logica que caen en mis manos… le he dedicado un tiempo a este… y no he conseguido pasar de la pantalla 5. Intentadlo y me decis.

Saludines.

Categories: Internet, Juegos Tags: , ,

Un poquito de coherencia…. por favor..

Jueves, 15 de octubre de 2009 Sin comentarios

Solo pido eso… un poco de coherencia…

Como todo internauta, cuando me muevo a través de distintas webs, sufro el acoso (o intento de..) de banners de publicidad agresivos de cojones…. agresivos y normalmente estúpidos, porque hay que ver la cantidad de basura que se anuncia por ahí. Dejando de lado los anuncios de televisión, radio y prensa escrita, que ya tienen tela… centrémonos en los que aparecen en internet cuando entramos en algunas páginas, y de las cuales he recopilado unos pocos ejemplos.

BlogsPesoIdeal Este primer ejemplo no es que sea muy raro verlo… pero hagámonos una pregunta: ¿Quién puede ser tan ….. “especial” de gastarse 0,30 € en un sms para consultar su peso ideal… cuando todos sabemos casi de memoria lo que deberíamos pesar?

Desde luego.. si está ahi el post.. esque alguien cae… en fin..

PDDPerderPeso

Este otro va de la mano con el anterior… allá donde ves uno.. es muy posible que aparezca el otro.

Tocamos un tema bastante conocido: la pérdida de peso mágica. Todavía no se si creer que existe un ser humano que realmente este convencido de que estos productos funcionan…

Seguro que alguien sale por ahí… pero no creo que sea humano.

MMistakesGanaA3

Vaya por dios!! Mi IP ha sido seleccionada para ser un POSIBLE ganador de un coche!! Ostia!! Que suerte!!

Al menos este banner sólo te pide que entres en una dirección web.. y no que mandes un sms para entrar en un proceso que te va a costar 30 €  lo mínimo para descubrir que sigues siendo el mismo pringado/a de antes, que has perdido 30€ y que no has conseguido el coche.

CargarMovilesGratisEste ya es para troncharse de risa.

Lo que yo interpreto de este banner es que alguien se cree que somos gilipollas o algo así.

Tiene que ser algo parecido porque no me explico como alguien puede pensar que te van a recargar el móvil gratis… por la cara… andaque..

Y este último se lleva la palma de los que he encontrado hasta ahora..

ElPaisImprimirBilletesEste es para exclamar todos al unísono: Con dos co****s y un palo!!!

Sinceramente creo que esto ya es demasiado. ¿Como se puede permitir la existencia de banners de publicidad  de este calibre? Y no menos sorprendente es en dónde me lo he encontrado… en la página web del El Pais.es!!!

¿Quién en su sano juicio… perdón, corrijo. ¿Qué persona que tenga 1 dedo de frente puede pensar que se pueden imprimir billetes en casa??? Es que me reconcome la propia situación!!! Lo peor de todo es que seguro que hay alguien que lo ha intentado!!!

La verdad es que una mente medio sensata que navegue por internet no puede hacer menos que asquearse por lo idiotas que nos consideran los creadores de estos banners. Pero el problema radica en que no son los peores que he visto!! ¿Quién no ha visto anuncios como el famoso localizador de móviles de Movilisto?? ¿O el escaner de rayos X portátil para los móviles?

Que será lo próximo?? “Envia un sms al 666 con la palabra resucita: y el nombre de alguien y volvera a la vida”??? Por favor…..

Saludines!!

Categories: Internet Tags:

LA CIENCIA EN ESPAÑA NO NECESITA TIJERAS…

Miércoles, 7 de octubre de 2009 Sin comentarios

No soy investigador. Ni científico. Soy informático, un simple informático, pero me doy cuenta de lo que supondría para el avance general el recorte propuesto para la I+D+i que ha publicado el gobierno. Y por ello quiero colaborar con la iniciativa de La Aldea Irreductible.

No al recorte del presupuesto al a ciencia

No al recorte del presupuesto de I+D+i

¿Que pasaria si regresasemos a 1928 y a Fleming le dijesen… “Lo siento, te quedas sin poder seguir con tu investigacion por falta de fondos”? Que no hubiese sido descubierta la penicilina.

¿Que hubiese pasado si a A.G. Bell y a A. Meucci no les hubiese alcanzado el dinero para descubrir y patentar el telefono? Seguiriamos comunicandonos con señales de humo.

¿Que sería de nosotros si J.Von Neumann no hubiese conseguido financiacion para alcanzar lo que fue uno de sus mayores logros y no hubiese publicado “La Maquina de von Neumann”, sentando las bases para la computacion electronica y dando paso a la investigacion que ha producido los ordenadores que hoy usamos?

El progreso de la humanidad se ha basado siempre en el continuo descubrimiento y la continua investigación. No podemos olvidarlo. No debemos abandonar a su suerte a la gente, que con grandes sacrificios, consiguen que investigaciones como la cura del Cancer, el Genoma Humano, La Fusión Nuclear, y otras tantas no puedas conseguir los que pueden ser los descubrimientos de sus vidas.

Un saludo.

Categories: General Tags:

Resumiendo….

Martes, 6 de octubre de 2009 Sin comentarios

… que no podria habermelo pasado mejor este finde… ni entrenando!!!

Aqui estoy yo, intentado arrancar la maquina remota del trabajo, con unas ampollas de 3 cm de diametro en mis talones, con un cansancio de la leche en mis piernas…. pero con el espiritu recargado a tope.

Esto es lo que pasa cuando compartes casi 72 horas con tus amigos del club, en un camping con otras 270 personas, dispuestos a levantarse a las 3:00 (de la madrugada) para hacer el tarín por la montaña, compartir PVC del bueno, reirse a carcajadas, y pasarlo en bomba.

No podria pedir  nada mas.

Ahora toca curar las ampollas, comprarse unas botas de montaña nuevas… y a la carga de nuevo!!

Saludines!!!

Categories: Airsoft Tags: ,