Archivo

Entradas Etiquetadas ‘Puzzles’

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: , ,

Cococrash!

Lunes, 19 de mayo de 2008 Sin comentarios

Que ilusion me hizo encontrar esto en mi ultimo año de bachillerato, en mayo de 2003!!!! El cococrash!!!! Esta pequeña pesadilla de cuando era un crio de 6 y 7 años!!!! Habia vuelto!!! :D:D:D:D

Entonces solo compre un ejemplar de los 6 que se ofrecian, el de color rojo (nivel 5) y tras jugar un rato con el, lo relegue a mi baul de cosas inutilizadas.

Pero algo me hizo enredar por mis cajones de madrid, y encontre de nuevo el puzzle, y me picó la curiosidad de saber si se seguian vendiendo. Tras investigar un rato largo por internet, me entere que se comercializaron por ultima vez en el 2003, y tras un fracaso en las ventas se retiraron de las tiendas españolas, asi que me puse a buscar fuera de españa, enterandome que originalmente se llamaban Happy Cube, y que la propia marca lo vendia por internet, pero que lo hacia de manera de pack completo de 6 colores (y yo ya tenia el rojo), y que salia bastante caro.

Pero casualmente me enteré, via una amiga de mi compañera de piso, que en santander, en unas vacaciones que hizo hace un mes, vio en un quiosco algunos ejemplares de este singular puzzle, por lo que me dirigi a el en cuanto puse pie en mi ciudad.

Y aqui estoy, viendo la tele, con el ordenador encendido y liandome la cabeza con los cubopuzzles de mi infancia!!! com bastante mas exito ya que he conseguido hacer unas cosillas curiosas que podeis ver en la galeria fotografica!

Categories: General Tags: ,

El cubo de Rubik

Jueves, 18 de enero de 2007 Sin comentarios
El Cubo de Rubik

Todo el mundo lo conoce, como su pesadilla… como un reto… como algo imposible… o simplemente como adorno en una balda. Cuando tengo uno a mi alcance, siempre intento al menos completar una cara… todo lo que soy capaz sin ayuda.

El Cubo de Rubik fue inventado en la década de los 70 (1974) en Budapest, capital de Hungría. Su inventor fue Erno Rubik, quien lo desarrolló cuando era profesor en el Departamento de Diseño de Interiores de la Academia de Arte Aplicada, pero la construcción del primer prototipo se pospuso hasta 1977.

La primera idea de Erno Rubik fue la de crear un cubo tridimensional de 3x3x3, pero antes de llevar a cabo dicho proyecto, intento crear un cubo de 2x2x2 pero mas tarde descubrió que debido a su simpleza, era imposible de crear dicho objeto, asi que volvió a la idea original, cuyo resultado es el puzzle tal y como lo conocemos hoy en día.

Como todo puzzle, su objetivo es el de hacer que las personas empleen tiempo e ingenio en su resolución, algo que, en cuanto ponemos nuestras manos encima de un de estos cubos, descubrimos que no es tan fácil.

Existe sin embargo un método para resolverlo, un algoritmo que permite que alguien normal, alguien sin un cociente intelectual de 300 sea capaz de completar este simpatico puzzle.

En esta página: http://www.rubikaz.com/resolucion.html encontrareis una sencilla guia de como resolver el cubo, asi como unos applets de java en el lateral que os permitiran ir ensayando de manera online lo movimientos que os van sugiriendo.

Desde luego que intentare completar este reto con la ayuda de la pagina, pero para ello necesitare adquirir un cubo con el que probar estas teorias… aunque sé de alguna pagina que suministran programas que generan cubos virtuales en tu ordenador, prefiero “trabajar” con algo tangible.

Espero que alguno de vosotros consiga hacerlo, yo desde luego lo haré.

Saludos!! ;)

Categories: Curiosidades Tags: ,