Microsiervos | Puzzles y Rubik

Resolviendo Sudokus a golpe de móvil

Mon, 10 Jan 2011 23:23:29 +0100

Utilizando Google Goggles, la aplicación para móviles Android y iPhone que permite hacer búsquedas en Internet a partir de imágenes tomadas con la cámara del teléfono, se puedes resolver el Sudoku del periódico del domingo en cuestión de segundos, bastan un par de clics. Funciona, comprobado, tal y como se ve en este video: ¿Tiene gracia resolverlos así? Probablemente no, pero mola. § TechCrunch.

El número de Dios del Cubo de Rubik es definitivamente 20

Mon, 09 Aug 2010 11:58:19 +0100

«El número de Dios es 20». La solución es definitiva, tal y como cuentan en Cube20.org, una página dedicada a la búsqueda del Algoritmo de Dios de los cubos de Rubik y por extensión al llamado Número de Dios, el auténtico «Santo Grial» del cubismo. El Número de Dios es la forma en que los expertos llaman al número máximo de movimientos necesario para resolver de forma óptima un cubo tradicional de 3×3×3. Esto quiere decir que todos los cubos, por muy revueltos que estén, pueden resolverse con solo 20 movimientos, y que ninguno requiere más que eso (aunque muchos requieren menos, naturalmente). Hace un par de años el valor demostrado para el número máximo eran 22 movimientos; anteriormente las demostraciones habían podido afinar hasta 23 movimientos. Para encontrar esta nueva solución los expertos han empleado 35 años en tiempo de CPU de ordenador donados por Google; el tiempo real fueron unas cuantas semanas. Los detalles del método son complejos, pero la idea era básicamente reducir el problema principal a un grupo de problemas más pequeños y luego comprobar cada posición de forma metódica: resolviendo todas y cada una de las 43.252.003.274.489.856.000 posiciones posibles que tiene un cubo de Rubik de 3×3×3. Muchas posiciones iniciales quedaron eliminadas por giros, simetrías y similutudes de todo tipo, pese a lo que hubo que calcular individualmente millones y millones de ellas. Todas se pudieron resolver en un máximo de 20 movimientos, de ahí el valor de la solucion. Ahora se sabe tambien que «sólo» hay unos 300 millones de posiciones que requieran esos 20 movimientos, más o menos una de cada 1.000 millones de todas las posibles. Lo cual puede considerarse muchas o pocas, según se mire.

Real Flow en acción

Sun, 25 Jul 2010 08:30:00 +0100

La página de casos prácticos de Real Flow tiene un montón de vídeos e información en forma de entrevistas sobre cómo la gente usa este software -tecnología española que lleva 12 años en el mundo de los efectos visuales- en películas y producciones como videojuegos. Es un avanzado simulador de fluidos y objetos dinámicos en forma de partículas, que en 2007 consiguió un Óscar técnico de la Academia. Entre otros ha formado parte de producciones de Disney, se ha usado en episodios de Perdidos y Doctor Who e incluso en videojuegos como X-Men Origins: Wolverine.

Un teléfono con Android resolviendo el cubo de Rubik

Mon, 10 May 2010 11:45:54 +0100

Ver vídeo: ARM Powered Android LEGO Rubik's Speedcuber
ARM Powered Android LEGO Rubik's Speedcuber [1:30 min.]

Vídeo de un ingenio robotizado construido con LEGO NXT controlado vía Bluetooth por un teléfono Motorola Milestone con Android que resuelve el cubo de Rubik en poco más de 24 segundos. El teléfono utiliza su cámara incorporada para ir viendo cómo está el cubo y determinar qué movimientos deben hacerse para resolverlo. 24 segundos no está mal, aunque es "lento" comparado con el récord "humano", que actualmente está establecido en unos asombrosos 7,08 segundos. (Vía Gadget Lab.)

Nuevos diseños para el cubo de Rubik

Mon, 07 Sep 2009 08:00:00 +0100

Rubik Realoaded, ideas jocosas con un peculiar sentido del humor, aplicadas al popular cubo de Rubik. (¡Gracias por en enlace, Roberto!)

Fridrich: El método más rápido para resolver el cubo de Rubik

Wed, 01 Apr 2009 18:06:13 +0100

De vez en cuando nos escribe gente preguntando por métodos para revolver el cubo de Rubik. Aunque opciones hay muchas, la más rápida y elegante, acerca de la que he publicado la anotación de hoy de Juegos Microsiervos, es el método Fridrich. Debe su nombre a su inventora Jessica Fridrich quien además de «santa Patrona» del cubo es una experta en teoría de la información y sistemas digitales de imágenes. Por aquí ya habíamos hablado alguna vez de sus interesantes trabajos sobre esteganografía. El Fridrich requiere un promedio de unos 56 giros para resolver el cubo, pero hay que memorizar más de 50 algoritmos. Quienes lo dominan logran tiempos sub-20 (por debajo de 20 segundos) e incluso sub-10 si practican como verdaderos speedcubers. Quienes prefieran el tradicional método fácil de aprender, que aunque ineficiente requiere poca memoria y unos 100 movimientos por cubo (se pueden lograr tiempos de menos de 60 segundos) tienen mi clásico resumen: Cómo resolver el Cubo de Rubik donde se incluye un cómodo PDF a modo de «chuleta».

Pentaminx: una bestia de rompecabezas estilo Rubik

Wed, 04 Mar 2009 19:12:44 +0100

El verdadero mérito de esta bestia parda llamada Pentaminx es su intrincado diseño: apenas nadie es capaz de adivinar cómo funciona el mecanismo del cubo de Rubik tradicional (3×3×3), así que el de este dodecaedro construido con 975 piezas móviles es una auténtica proeza, una hazaña sin igual, obra de un genio. Tiene 9 piezas por lado, 101 por cara y 1.200 «cuadraditos» de colores en total. El diseño requirió dos meses de trabajo y horas y horas de pulido y ensamblaje. Véase «funcionando» en un vídeo. (Nacho me lo pasó de Uberreview; hay más fotos y vídeos en Make y en los foros de TwistyPuzzles.)

La segunda juventud del cubo de Rubik

Tue, 10 Feb 2009 11:16:41 +0100

Revolución al cuadrado es un artículo que publicó La Razón el pasado fin de semana donde se cuentan algunas cosas sobre el famoso juguete que ya ha cumplido 30 años y que estos días volvió a estar de actualidad por el lanzamiento del Rubik 360 del mismo creador.

El año pasado, se despacharon 15 millones de unidades en todo el mundo, la cifra más alta desde los años 80. De ellas, 180.000 fueron en España, donde el negocio se ha multiplicado por cinco en un par de años y sin apenas publicidad.

Rubik 360

Wed, 04 Feb 2009 09:20:00 +0100

Estos días se ha anunciado el Rubik 360, una especie de esfera dentro de la cual hay otra esfera y unas piezas interconectadas, a través de las cuales pueden pasar una bolitas de colores que hay que hacer coincidir adecuadamente para completar el puzzle. Al parecer es obra del mismísimo Ernő Rubik, más conocido por el cubo que lleva su nombre. No parece ni de lejos tan difícil como el tradicional cubo mágico, pero habrá que probarlo.

Mi colección de rompecabezas de tipo Rubik, ya tengo unos cuantos
185 cubos de Rubik por hora, nuevo récord Guiness
Avances en Cubos de tipo Rubik, de 5, 6 y 7 piezas por lado
Rubitone: Rubik + Pantone, un «concepto»
Rubik’s Mirror, el último modelo que me regalaron, muy majo
Rebajado a 22 movimientos el Número de Dios del cubo de Rubik
Nuevo récord del cubo de Rubik: 7,08 segundos (Erik Akkersdijk)
Speedcubers españoles, un vídeo demostrativo
El vídeo del nuevo récord del cubo de Rubik: 8,72 segundos (Yu Nakajima).
Open de Madrid de Rubik 2008: resultados.
Avances en Cubos de tipo Rubik, algunas variantes más grandes

Las ciudades pixeladas de eBoy en forma de puzzle

Thu, 22 Jan 2009 12:51:17 +0100

Me encantó ver que las increíbles ciudades pixeladas de eBoy están disponibles también como puzzles. En concreto hay dos: Tokyo y Nueva York, de 1.500 piezas cada uno (se pueden ver algunos detalles en Flickr). Todo un reto isométrico para quienes quieran pasarse un rato entretenido. La web de eBoy sigue siendo una delicia, llena de detalles sobre todas esas impresionantes creaciones hechas a mano, píxel a píxel. (Vía Boing /g/o/n/i/B.)

Terminó la primera fase del concurso Eternity II (sin solución)

Sun, 18 Jan 2009 10:59:26 +0100

Hace ya año y medio que Eternity II se puso a la venta, el también conocido como «puzzle de los dos millones de dólares». pues ese es el premio para quien antes encuentre la solución. Su análisis matemático es muy interesante, e incluso ha habido grupos organizados mediante computación distribuida que han atacado el problema desde diversos frentes tan pronto como el juguete estuvo al alcance del público. Estos días el fabricante ha anunciado que de todas las soluciones recibidas nadie ha dado con la correcta y definitiva, de modo que el premio de consolación de 10.000 dólares de la primera fase va para Anna Karlsson de Lund (Suecia) quien envió una solución con las 256 piezas en las que eran correctos 467 de las 480 encajes entre formas y colores, faltando 13. Hay mas detalles en la web en inglés de Eternity, $10,000 Is Awarded To Highest Scoring Nearly Solved Entry. Lo más interesante es que el premio de dos millones de dólares sigue abierto hasta antes de final de año, y que ese dato preciso de que lo más han conseguido los participantes hasta ahora es una puntuación de 467 muestra los límites a los que ha llegado el ingenio de la gente, así como la dificultad de la solución. No está claro si es humana o computacionalmente posible resolver el puzzle en el tiempo que queda –lo más probable es que no–, de ahí que el reto continue abierto y los dos millones sigan siendo bastante… golosos. (¡Gracias Miguel por el aviso!)

Eternity II ya se puede comprar en España, en los Toys’R’Us por ejemplo
Eternity II se pone a la venta en todo el mundo
Eternity II: el nuevo puzzle con un premio de dos millones de dólares

4D Sudoku

Sat, 03 Jan 2009 22:42:38 +0100

Este 4D Sudoku es un puzzle magnético en el que los cubitos individuales tienen números que deben combinarse con las reglas de los sudokus: además de que cada cara del cubo de 3×3×3 debe mostrar los números del 1 al 9 lo mismo ha de hacerse con las caras «interiores». Parece fácil pero seguro que no lo es tanto; al parecer solo tiene una solución. Lo venden en el Reino Unido por unos 25 euros y también se puede jugar online, aunque no sea lo mismo.

Sudokus colosalmente gigantes de hasta 100×100
Curvedoku, el sudoku curvo
Sudoku a color (no apto para daltónicos).
SVDOKV con números romanos.
Tetroku, medio Tetris, medio sudoku.
Sudoku de Sudokus o metasudoku.
Sudoku en 3-D, descargable.
Hashiwokakero: de los creadores del Sudoku.
Puzzles Nikoli, los inventores del Sudoku.
Futoshiki: otro heredero del Sudoku, mayores y menores.
Variantes de Sudokus, cientos de ellas. Literalmente.
Sudoku Cube, un híbrido entre Sudoku y Cubo de Rubik.
Sudoku Anti-Caballo, con piezas de ajedrez.
Sudoku Mundial: El libro oficial, lleno de variantes interesantes.
Sudoku Mínimo, una cuestión matemática.
Dodeka Sudoku, de doce signos
Sudoku Combat, para dos jugadores en línea.
Sudokus de Campeonato, una mini-serie de siete capítulos.
Consejos para resolver Sudokus, otra mini-serie en seis capítulos.
Cuboku, una variante 3-D de Agustín Fonseca.
Sudokube, otra combinación Rubik + Sudoku.
Sudoku Nonominó, una variante con formas irregulares.
Sudoku Samurai Killer, bastante curioso y difícil.
Killer Sudoku, sin números iniciales
Magic Sudoku, otra variante curiosa.
Sudoku, un puzzle de números, el nacimiento de la fiebre.
Sudoku Binario, uno de chiste.
Sudoku.com, el sitio oficial en Internet.
Sudoku en la Wikipedia, con muchísima información.

Sudokus colosalmente gigantes

Tue, 23 Dec 2008 22:46:09 +0100

¡En el nombre de Dios! Estos sudokus de Sudoku Geant asustan al más pintado: con tamaños de 16×16, 25×25, 36×36, 49×49, 64×64, 81×81 y hasta 100×100, con sus respectivas regiones sombreadas en las que tampoco puede repetirse ninguno de los números de las filas o columnas parecen el reto ideal para las tardes invernales. (Vía Su.Doku.Es desde Passion for Puzzles)

Curvedoku, el sudoku curvo
Sudoku a color (no apto para daltónicos).
SVDOKV con números romanos.
Tetroku, medio Tetris, medio sudoku.
Sudoku de Sudokus o metasudoku.
Sudoku en 3-D, descargable.
Hashiwokakero: de los creadores del Sudoku.
Puzzles Nikoli, los inventores del Sudoku.
Futoshiki: otro heredero del Sudoku, mayores y menores.
Variantes de Sudokus, cientos de ellas. Literalmente.
Sudoku Cube, un híbrido entre Sudoku y Cubo de Rubik.
Sudoku Anti-Caballo, con piezas de ajedrez.
Sudoku Mundial: El libro oficial, lleno de variantes interesantes.
Sudoku Mínimo, una cuestión matemática.
Dodeka Sudoku, de doce signos
Sudoku Combat, para dos jugadores en línea.
Sudokus de Campeonato, una mini-serie de siete capítulos.
Consejos para resolver Sudokus, otra mini-serie en seis capítulos.
Cuboku, una variante 3-D de Agustín Fonseca.
Sudokube, otra combinación Rubik + Sudoku.
Sudoku Nonominó, una variante con formas irregulares.
Sudoku Samurai Killer, bastante curioso y difícil.
Killer Sudoku, sin números iniciales
Magic Sudoku, otra variante curiosa.
Sudoku, un puzzle de números, el nacimiento de la fiebre.
Sudoku Binario, uno de chiste.
Sudoku.com, el sitio oficial en Internet.
Sudoku en la Wikipedia, con muchísima información.

Laberinto esférico 360

Thu, 11 Dec 2008 22:03:28 +0100

Dicen que es un puzzle genial, y desde luego tiene muy buena pinta: 360 Puzzle Sphere, a la venta en la siempre altamente recomendada y venerada Think Geek por unos pocos dólares:

Esta esfera contiene un laberinto tridimensional con una bola. El objetivo es pasar la bola de un extremo del laberinto al otro. Se puede rotar la esfera y utilizar la gravedad para atravesar bucles, esquinas, escalar paredes, evitar agujeros y superar precipicios.

Según cuentan en Boing Boing que es donde lo vi su nombre original era Superplexus 3D y era un puzzle descatalogado pero al parecer ha vuelto a ser fabricado de nuevo.

185 cubos de Rubik por hora, nuevo récord Guiness

Fri, 21 Nov 2008 13:08:06 +0100

Ver vídeo: 185 cubos de Rubik por hora, récord Guiness David Calvo batió el récord Guiness del mundo la semana pasada al resolver 185 cubos de Rubik en 60 minutos en un programa de televisión. El récord anterior (42 cubos) databa de 2004 y quedó sencillamente pulverizado. Para completar tal proeza necesitó alcanzar un promedio de menos de 20 segundos por cubo.

El museo de rompecabezas

Tue, 11 Nov 2008 12:00:00 +0100

Polycubes / Foto © James Dalgety

The Puzzle Museum es una increíble colección que contiene descripciones de más de 4.000 rompecabezas mecánicos, perfectamente clasificados en una suerte de taxonomía del mundo de los puzzles. Están divididos en prácticos apartados tales como los puzzles chinos, los puzzles mecánicos, etcétera. La colección incluye ejemplares tanto de la actualidad como de la historia, tan antiguos como el año 350 a.C. Cada puzzle tiene su página de información detallada con fotos y cuidadas descripciones en general. El sitio web tiene también una conveniente página aleatoria para ir saltando por ahí y descubrir todas esas pequeñas joyas.

Mi colección de rompecabezas de tipo Rubik, mucho más humilde
Solucionador de Cococrash, resolviendo un clásico
Avances en Cubos de tipo Rubik, de 5, 6 y 7 piezas por lado

A recuperar la afición por los Sudokus

Mon, 10 Nov 2008 13:47:44 +0100

Lencería Play Time de Mio Destino, con Sudokus como inspiración. También tienen Scrabble para los que prefieran los juegos de palabras, tres en raya para los que no quieran pensar mucho y otros motivos con pasatiempos. (Vía Su.Doku.Es desde Mundo Chica, donde la califican sabiamente como «una lencería atípica, divertida y seductora, que no sacrifica el buen gusto y la sensualidad».)

Rubitone: Rubik + Pantone

Mon, 27 Oct 2008 10:00:00 +0100

Rubitone (Rubik + Pantone), una idea que combina lo mejor de los mundos de Rubik y de las guías de color Pantone, que bien podría ser realidad pero que de momento es solo un concepto que el artista Ignacio Pilotto ha publicado en su web. (¡Gracias por la pista, Nicolás!)

Resolviendo Rubiks colosales

Mon, 20 Oct 2008 13:41:47 +0100

Frank me pasó estos vídeos, a cual más impactante. El primero circuló hace tiempo y es de un tipo resolviendo un cubo de Rubik de 20×20×20. Como tal engendro no existe en el mundo físico, el reto se llevó a cabo utilizando una simulación por ordenador, con un software llamado Gabbasoft Cube Simulator.

Vídeo: 20x20x20 Rubik's Cube Solve

El speedcuber empleó en total algo más de cuatro horas. El segundo vídeo es una hazaña parecida, pero con un cubo de tamaño 100×100×100. Dudo que nadie fuera capaz de resolver esto ni en un millón de años, de modo que lo que se ve es un programa de ordenador enfrentándose a la bestia y resolviéndolo, poco a poco, en un total de cuatro minutos.

Vídeo: 100x100x100 Rubik's Cube Solve

El mérito es que no se trata de un «deshacer los movimientos al revés», sino que el cubo se desordena al azar y luego un algoritmo elige los pasos necesarios para resolverlo adecuadamente. Actualización: Sobre el segundo vídeo hay cierta controversia pues hay expertos que creen que lo que se ve en el vídeo no es un algoritmo real (que existir, existe) sino simplemente los movimientos originales que se usaron para deshacerlo, invertidos. La verdad es que parece un reverso sin tanto mérito como aparenta.

¿Matarías a una persona… para salvar a cinco?

Wed, 08 Oct 2008 17:43:51 +0100

Interesante dilema el que plantean en El manco de Lepanto: ¿Matarías a una persona… para salvar a cinco? Técnicamente se conoce como El Dilema del tranvía y es un experimento mental en ética con ramificaciones filosóficas, incluso legales.

V Campeonato Nacional del Cubo de Rubik: A Coruña Rubik 2008

Tue, 07 Oct 2008 13:13:46 +0100

A Coruña Rubik 2008 ya tiene web oficial, donde puede leerse toda la información sobre el que será el quinto Campeonato de España del Cubo de Rubik y que se celebrará los días 19 y 20 de diciembre en la ciudad Gallega.

En la web hay un lista de eventos, concursantes registrados, información sobre el Fórum Metropolitano que es donde se realizará la competición y una página de registro. A medida que haya más información la iremos publicando por aquí. La organización ha tenido a bien incluirnos en la lista de los patrocinadores por nuestra labor divulgativa sobre el Cubo de Rubik lo cual es todo un honor.

Puzzles Penrosianos

Sun, 28 Sep 2008 17:28:27 +0100

Roger Penrose es un físico matemático que ha inspirado un montón de creaciones en la matemática recreativa; una de ellas son estos bellos Penrose Slitherlinks (lo vi vía Passion for Puzzles) que aunque tienen un aspecto imponente y amenazador están al alcance de cualquiera:

Cada página PDF incluye seis puzzles y soluciones. La retícula contiene algunas casillas numeradas: hay que dibujar los segmentos, de modo que cada casilla esté rodeada de tantos segmentos como indica el valor. La solución forma un «camino» en forma de bucle (en la imagen, en azul, a medio resolver), que no se corta ni bufirca; ni siquiera se toca en las esquinas. Podría decirse que es una especie de buscaminas avanzado, dibujado sobre el fondo de uno de los teselados no-periódicos de Roger Penrose. Estos curiosos teselados son formas que cubren en plano sin repetirse, de forma aperiódica. El otro puzzle es este Sudoku de Penrose (también vía Passion):

En este aparentemente fácil sudoku entraña como «dificultad añadida» visualizar de forma lógica y consistente cuáles son las filas y columnas que hay dentro de las regiones de formas tan extrañas, colocando los números del 1 al 8 en ellas. Debido a eso es mucho más difícil de lo que parece, pero hay quien dice haberlo resuelto.

Rubik’s Mirror

Wed, 24 Sep 2008 08:00:00 +0100

Un nuevo juguetito de la factoría Rubik, que al parecer se venderá solamente en Japón de momento: Rubik’s Mirror. tiene el mismo tamaño que el cubo de Rubik normal pero las piezas tienen diferentes tamaños, de ahí la gracia y las extrañas formas que parece adoptar. Hay por ahí un vídeo sobre sus movimientos: Rubik’s Mirror Review. (¡Gracias Rubén por el enlace!)

Hoy comienza el Campeonato de Europa de Rubik en Derio (Bilbao)

Fri, 19 Sep 2008 12:00:00 +0100

Ver vídeo: Campeonato de Europa de Rubik en Derio (Bilbao)

Durante los días 19, 20 y 21 de septiembre, se estará celebrando el Campeonato de Europa del Cubo de Rubik en Derio (Bilbao). ¡Mucha suerte a todos los speedcubers y a ver si caen muchos récords! Más info en Darubik, el blog de David Calvo, Campeón de España.

Solucionador de Cococrash

Wed, 27 Aug 2008 08:00:00 +0100

Happy Cube Solver es un software descargable, que utiliza OpenGL, que sirve para resolver los Happy Cubes, unos populares puzzles de finales de los 80 que en España fueron más conocidos como Cococrash y comercializados por Evaland bajo licencia. (Todavía los tengo por ahí en mi colección). Originalmente eran seis puzzles diferentes con los que se podian formar cubos de colores; en algunas tiendas todavía se venden por uno o dos euros. Las seis caras del cubo van sueltas y tienen diversas protuberancias. El color del puzzle indica el nivel de dificultad. Actualmente hay varias «familias» con más puzzles, también de dificultad creciente. Una de sus características interesantes es que con varios Happy Cube se pueden formar cubos más grandes u otros objetos tridimensionales; también se puede jugar a hacer grandes figuras planas. (Happy vía cúbica: cgredan.) Actualización (27 de agosto de 2008): Pacopi nos recordó esta clásica página con soluciones al Cococrash, más artesanal.

Curvedoku, el sudoku curvo

Fri, 22 Aug 2008 12:00:01 +0100

David Millar ha creado estos curiosos Curvedokus que va publicando en The Griddle en forma de PDFs (imprimir + reciclar). Hay que poner los números en las zonas de las esquinas, que indican diferencias (restas) o relaciones (mayor qué / menor qué) a modo de pequeñas pistas. Además de eso, las líneas incluyendo curvas no pueden tener dígitos repetidos, como en los sudokus normales. (Vía > Passion > for > Puzzles.)

Rebajado a 22 movimientos el Número de Dios del cubo de Rubik

Fri, 15 Aug 2008 15:24:29 +0100

Cracking the hardest mystery of the Rubik's cube [suscripción] en New Scientist describe con detallada precisión la carrera para encontrar el Algoritmo de Dios de los cubos de Rubik y con ello el Número de Dios o número máximo de movimientos necesario para resolver de forma óptima un cubo tradicional de 3×3×3, que ha sido reducido nuevamente a 22 (hace meses era 23). Los expertos creen que el límite inferior son 20 movimientos, pero la demostración definitiva resulta todavía esquiva. Para colmo las investigaciones actuales no son tanto demostraciones matemáticas «lógicas» completas sino aproximaciones empíricas, que distan de ser lo mismo. En competición, lo speedcubers que utilizan algortimos más aptos para humanos, realizan un número de movimientos para resolver el cubo que oscila entre unos 50 y 60. El récord del mundo está en 7,08 segundos y su poseedor tuvo un poco de suerte al ahorrarse algunos movimientos. Se ha calculado que si los programas que se están utilizando actualmente para investigar ese valor se ejecutaran en el superordenador Blue Gene/L de IBM se podría resolver el problema en unas 900 horas (38 días) pero, como dice uno de los investigadores, «eso es mucho tiempo para tener bloqueado un activo como ese ordenador». Esa misma tarea la podrían reaalizar unos 30.000 usuarios mediante computación distribuida en sus ordenadores personales, si acaso tuvieran memoria suficiente, que es una de las limitaciones para resolver el problema.

Ambigramas en dominios

Mon, 11 Aug 2008 08:00:00 +0100

Vía Neatorama descubrí que Erik Rasmussen publicó algo sobre ambigramas en dominios de Internet, esto es, dominios que se pueden leer igual si se giran 180 grados. Tienen la limitación de que la parte final debe corresponderse con un dominio que realmente exista, bien de los territoriales o bien de los «especiales». El primer ejemplo es 6q.bg, y lo ilustra con una animación explicativa. Otro ejemplo curioso que pensó es S3.ES pero como en los dominios españoles no se admite el registro de solo dos letras (excepto por motivos «históricos» como bt.es o pp.es) no sería posible hacerse con ese «dominio con ambigrama» ahora.

¿Verdadero o Falso?, de Scott Kim, y también otra versión
¡Dios mío, está lleno de ambigramas!, un grupo en Flickr
Ambigramas tridimensionales, GEB y otros
Felpudo con una especie de ambigrama, Entra / Vete
Ambigramas 3-D, realmente curiosos
sovreisorciM, el ambigrama microsiervo
Angels & Demons, Dan Brown jugando con ambigramas
Blogoambigrama, el ambigrama de la blogosfera

En ocasiones veo esponjas de Menger hechas de cubos de Rubik

Mon, 04 Aug 2008 08:00:00 +0100

Espeluznante visión fractal de lo imposible: Menger and Rubik.

Romanesco belleza fractal comestible.
Pizza fractal, también comestible
Galletas fractales, otro avance culinario.
Cajones fractales, para acomodar objetos.
Fractal de plastilina para hacer en casa.
Arte Fractal 2007, bellas imágenes autosimilares
Comprobando visualmente la fractalidad de una Esponja de Menger, ¡marea!
Science in Silico simulaciones, visualización de datos y experimentos.

Los siete puentes de Königsberg, revisitados con Google Maps

Wed, 30 Jul 2008 08:00:00 +0100

¡Fácilmente! Los amantes de los juegos de ingenio bien saben que el clásico problema de los siete puentes de Königsberg no tenía solución, pero es que las cosas han cambiado: el sitio ahora se llama Kaliningrado, los puentes fueron destruidos y reconstruidos, en realidad ya sólo quedan cinco y hasta Google Maps es capaz de encontrar la solución. (Vía cgredan.)

Echochrome para PSP

Thu, 24 Jul 2008 10:30:48 +0100

Echochrome: Un desafío para tu mente. Sony Computer Enterteinment. PSP (también disponible para PlayStation 3). Español. 29,95€. Web oficial: EchocromeGame.com. Por fin me conseguí para la PSP el que para mi era el juego más esperado de la temporada, aunque por desgracia y como suele suceder había depositado demasiadas esperanzas tras ver las primeras demos. El resumen es que, aunque es un buen entretenimiento, no llega a ser el juego definitivo de lógica y laberintos que estaba esperando. El planteamiento de Echochrome no puede ser mejor: laberintos escherianos, ilusiones ópticas, múltiples niveles… una tecnología basada en una idea brillante que da mucho juego en cuanto a visualización. Básicamente consiste en guiar a uno o varios muñecos por los laberitos, en los que las leyes de la física se pueden modificar ligeralmente dejando volar la imaginación en el plano de las ilusiones ópticas. No se controlan los muñecos: se controla el escenario, haciéndolo girar en 3-D. En total hay cinco efectos ópticos posibles relacionados con las perspectivas, que son fáciles de entender y dominar, que hacen que los recorridos cambien y los protagonistas puedan superar los obstáculos. Lo mejor del juego:

El minimalismo, incluyendo escenarios en blanco y negro y un 3-D totalmente básico. (Extrañamente, eso no tiene nada que ver con el estilo visual multicolor de la caja y la web).
Los 315 niveles que garantizan horas y horas de entretenimiento.
La música clásica creada a medida para el juego, que le da un toque entre lo intrigante y lo ameno, a modo de banda sonora de película de Hitchcock.
El editor para crear nuevos laberintos y compartir con otros jugadores.

Lo peor del juego

La interfaz está bien conseguida, pero muchos laberintos los efectos ópticos no están del todo bien resueltos; las soluciones no son únicas y en más de un escenario se depende más de la suerte que de la lógica, a veces las «piezas» no encajan como se esperaría.
Está un tanto desorganizado: no está claro por donde empezar ni por dónde seguir; se puede acceder a casi cualquier nivel sin orden ni concierto y aunque se guardan los datos no hay un «recorrido» claro del tipo fácil-a-difícil que convierta el juego en un reto real.
La curva de aprendizaje es nula: todos los niveles son prácticamente igual de fáciles (o difíciles) así que no se tiene la sensación de ir aprendiendo, mejorando o superando dificultades.
Aunque resulta muy entretenido no llega a alcanzar el punto de reto/adicción de otros juegos similares, lo cual indica que… algo le falta.

En definitiva: Echochrome para PSP está bien y es un juego obligatorio a probar para cualquier amante de los multiniveles lógicos, pero que tal vez podría haberse planteado de otro modo para hacerlo más entretenido de jugar a largo plazo, en vez de ser una mera exhibición de una técnica visual ingeniosa. Tal vez el efecto de que los trailers previos a su lanzamiento prometían mucho tenga que ver con esa sensación. En cualquier caso, es interesante echarle un vistazo. (Se supone que en la web hay demo descargable, pero a día de hoy parece no estar disponible todavía.)

OLE Coordinate System, la tecnología detrás del juego.
Echochrome: nuevo juego de ilusiones ópticas y lógica para la PSP, pre-reseña.

Descifrando el extraño código secreto recibido en el Fermilab

Mon, 21 Jul 2008 12:00:00 +0100

Esta historia comenzó hace tiempo como un código secreto recibido por correo postal en el labotatorio Fermilab. La curiosidad llevó a quienes lo recibieron a publicarlo en la web, donde cientos de personas se pusieron a trabajar en descifrarlo. Con el tiempo surgieron diversos puntos de vista sobre su origen, caminos e ideas para encontrar parte de la solución, algunas realmente ingeniosas, es interesante ver cómo fueron evolucionando. En el Chicago Tribune publicaron al cabo del tiempo un resumen: Decoders take a crack at letter sent to Fermilab, donde se puede ver el texto que se llegó a descifrar y su significado. El código del centro (arriba en la imagen) todavía sigue siendo un misterio y está por descifrar. No se sabe si es una broma o que, como bien podría ser, el mensaje contiene capas y capas de información unas ocultas dentro de otras. En definitiva: todo un reto interesante tanto para amantes de los puzzles como de la criptografía. (¡Gracias Inti por la pista! – nunca mejor dicho).

Play Open Doors, laberintos lógicos

Sun, 20 Jul 2008 12:00:00 +0100

Play Open Doors [Flash] es un interesante y altamente adictivo juego de laberintos lógicos: el objetivo es llevar el cuadradito hasta la salida, a través de puertas que se abren y cierran. Los 25 niveles que tiene van aumentando de dificultad suavemente, lo que contribuye a que sea muy agradable de jugar. Además, basta usar el teclado, lo cual es toda una comodidad. (Vía la puerta de MeFi.)

Qink, medio Rubik medio Tangrama
Dropsum, para perder el día sumando números
SHIFT, plataformas multinivel visualmente atractivo
Hashiwokakero, el puzzle lógico de conectar islas con puentes
Sola Rola, laberintos y puertas… y allí hay más enlaces a juegos onlien con los que pasar el veranito.

Nuevo récord del cubo de Rubik: 7,08 segundos (Erik Akkersdijk)

Sat, 19 Jul 2008 19:03:00 +0100

Parecía que el récord del cubo de Rubik de 8,72 segundos de Yu Nakajima era imbatible, pero hete aquí que Erik Akkersdijk, un speedcuber holandés, lo pulverizó en el pasado Open checo dejándolo en unos asombrosos 7,08 segundos. El vídeo no es gran cosa pero muestra lo básico:

Nuevo récord del cubo de Rubik: 7,08 segundos (Erik Akkersdijk)

Rubik’s Cube World Record: 7,08 - Erik Akkersdijk

En la solución hubo un poco de ayudita por parte de la suerte; como me contó Alejandro al enviarme los enlaces,

El cubo era un PLL skip, es decir, pudo saltarse la parte de permutación de la última cara, teniendo que hacer únicamente U2 para alinearla con el resto del cubo.

pero como se suele decir: hay que estar ahí para encontrar la suerte y saber aprovecharla. La marca fue declarada oficial y ya es nuevo Récord del Mundo, otra marca difícil de batir sin duda.

Speedcubers españoles

Tue, 10 Jun 2008 08:00:00 +0100

Speedcuber – dícese de la persona aficionada a resolver el Cubo de Rubik de la forma más rápida posible.

Ver vídeo: Speedcubers españoles

Speedcubers españoles [YouTube, 4 min.] es un bonito videomontaje cortesía de ngb.

23 movimientos como máximo para resolver un Cubo de Rubik, aunque lo normal es que sean necesarios unos cuantos más.
El vídeo del nuevo récord del cubo de Rubik: 8,72 segundos (Yu Nakajima).
Open de Madrid de Rubik 2008: resultados.

23 movimientos como máximo para resolver un Cubo de Rubik

Fri, 06 Jun 2008 10:36:34 +0100

En la carrera para encontrar el Algoritmo de Dios de los cubos de Rubik, el número de movimientos máximos necesarios para resolver un cubo tradicional de 3×3×3 ha sido reducido nuevamente a 23. Hace poco se bajó a 25 movimientos después de un gran trabajo que lo había dejado en 26 giros. Lo resumen está en Slashdot: Rubik’s Cube Algorithm Cut Again, Down to 23 Moves haciendo referencia a un trabajo de Tomas Rokicki titulado Twenty-Three Moves Suffice. También está en este otro servidor y en un trabajo anterior que básicamente es equivalente: Twenty-Five Moves Suffice for Rubik's Cube. Allí se explica cómo usó diversos ordenadores en su investigación. El récord actual lo encontró empleando el tiempo libre de un superordenador de Sony Pictures Imageworks. Obsérvese que la mención a 23 movimientos como máximo es correcta teniendo en cuenta lo que explica el problema: que desde cualquier posición con el cubo revuelto, en el «peor de los casos» o «como máximo» harían falta 23 giros para resolverlo. Puede haber casos más fáciles que los que se necesite sólo un giro o dos para resolverlo, pero este trabajo explica que no hay ninguna posición por complicada que sea que requiera 24 giros o más. Y aunque una persona lo resuelva normalente en, digamos, 100 ó 1.000 movimientos, eso no es un «máximo» sino una cifra cualquiera a la que se llega utilizando un método no-óptimo, pero que podría reducirse a esos mágicos 23 giros como máximo.

La revista El Acertijo, en la web

Mon, 12 May 2008 23:09:54 +0100

El Acertijo era una revista que se publicó en Argentina entre 1992 y 1997. Dedicada a las matemáticas recreativas, los juegos de tablero, los acertijos, los juegos de ingenio y lógica. Estaba dirigida por Jaime Poniachik, a quien algunos recordarán de la mítica publicación Cacumen de los años 80, que tuvo una relativamente larga andadura en España. Yo no había leído El Acertijo ahora, pero guardo un entrañable recuerdo de Cacumen y ambas guardan muchos parecidos, como si fueran una reencarnción la una de la otra. Ahora en la web Revista El Acertijo se están publicando las páginas escaneadas de la publicación, una a una, recopiladas pacientemente por Marcelo de Pequeños Enigmas. Como esa web cuenta con feeds RSS resulta muy cómodo suscribirse para ir recibiendo de vez en cuando nuevos e interesantes acertijos con los que alimentar la mente. Ahí va uno que me llamó la atención, a modo de ejemplo, que envió a la revista Pablo Coll:

¿Cuál es el número más pequeño cuya cantidad de dígitos es igual a la cantidad de caracteres necesarios para escribir su nombre? Por ejemplo 10002 tiene 5 dígitos y a la vez DIEZ MIL DOS tiene 12 caracteres (los espacios también cuentan) así que sería un intento fallido.

(Vía Su.Doku.Es.) Actualización (13 de mayo de 2008): Algalopez se aburría y encontró:

mil millardos: 1000000000000 13 dígitos y caracteres
un billon uno: 1000000000001 13 dígitos y caracteres

Puzzlemation: un puzzle hecho con minipantallas digitales

Sat, 10 May 2008 18:36:06 +0100

Puzzlemation es un impactante puzzle que está construido con pequeñas pantallas digitales de LEDs que forman un mosaico de 8×8 píxeles. Esas «piezas» son independientes y se programan al comenzar el juego, de modo que pueden mostrar imágenes estáticas o incluso en movimiento, creándose así «puzzles dinámicos» que cambian con el tiempo. La parte técnica es muy interesante: las imágenes son PNGs o GIFs animados y se cargan vía Ethernet en una tarjeta de memoria SD. Curiosamente de la bandeja a las piezas la comunicación se hace a 9.600 bits por segundo, con un puerto serie. La bandeja sincroniza las imágenes al comienzo del juego. Las piezas funcionan con dos baterías recargables AAA (cada una, así que son 32 en total) y duran unas seis horas. Llevan un microcontrolador llamado PIC24FJ64GA004 que incluye su propia pila TCP/IP y un sistema de archivos FAT en la tarjeta de memoria (ese chi pcuesta unos 3 dólares y son 60 KB de código en total). Este diseño fue premiado en un par de concursos y ferias, pero al ser un prototipo no se comercializa. Además, resultaría ciertamente un tanto caro como «juguete», aunque como hackeo es toda una maravilla, especialmente para quien le gusten los puzzles. Cada pieza del prototipo costó unos 65 dólares, y aun comprándolas masivamente el coste difícilmente bajaría de unos 15 dólares por pieza, más la placa base (y esperemos que «baterías incluidas»). En Hack a day que es donde lo vi tienen un vídeo del panel mostrando una animación. El proyecto es de John Peterson.

Avances en Cubos de tipo Rubik

Fri, 09 May 2008 13:18:43 +0100

Marcel de Passion for Puzzles me avisó hoy por correo de que en septiembre habrá nuevos juguetitos para mi colección de rompecabezas. Una empresa griega llamada V-Cube tiene un diseño de cubos «estilo Rubik» que van más allá del 5×5×5 que hasta ahora es el mayor que se ha construido. En su catálogo hay modelos construidos con 6×6×6 y 7×7×7 cubitos, que pueden verse en acción en algunos vídeos demostrativos, su forma es extrañamente un poco curva, como en los dibujos. Es algo realmente increíble porque la sencillez externa de este tipo de cubos –incluso del original de 3×3×3– contrasta con lo intrincado de su mecanismo, que muy poca gente es capaz siquiera de imaginar sin desmontarlo. ¿Se puede llegar mas allá? Una imagen en la web de V-Cube parece indicar que sí:

¡Cubos de 11×11×11! Solo de pensarlo la cabeza me da vueltas… Actualización: En otras noticias rubikeras, Ernesto me avisa de que el próximo Campeonato de Europa de Rubik se celebrará en Derio, Bilbao, del 19 al 21 de septiembre de 2008, una gran noticia sin duda.

El vídeo del nuevo récord del cubo de Rubik: 8,72 segundos (Yu Nakajima)

Thu, 08 May 2008 15:01:25 +0100

Yu Nakajima: Kashiwa Open 2008 Final 8.72 seconds [YouTube, 15 seg.]

Cuando parecía que el récord de 9,18 segundos para resolver un cubo de Rubik tradicional (3×3×3) iba a perdurar por mucho tiempo, Yu Nakajima lo destroza literalmente bajándolo a 8,72 segundos en condiciones de competición; fue en el Kashiwa Open 2008. En otras noticias rubikenses, está el resultados del Open de Barcelona del Cubo de Rubik, donde también se batieron 14 récords nacionales y dos récords mundo: el de la persona más longeva en participar en una competición oficial (Rune Wesström, 78 años) y el promedio en resolver un cubo de 2×2×2 por Edouard Chambon, 3,74 segundos. Y en otras otras noticias está la Vuelta al Mundo Naranja, que es un blog a modo de diario con las aventuras de una vuelta al mundo contadas por «Naranja» que fue uno de los participantes del primer campeonato nacional del cubo de Rubik. Más: Lucas Garron ha realizado una reconstrucción de la solución de Nakajima que utiliza un total de 48 giros, a una velocidad promedio de 5,5 giros de caras por segundo.

Qink

Wed, 07 May 2008 10:39:53 +0100

Qink [Flash] es un puzzle medio Rubik, medio Tangrama, medio Tetris, en el que hay que colocar las piezas que van saliendo en la parte de abajo en las diversas caras del cubo, que se puede girar con el cursor. Hay que colocarlas rápido o se acaba el juego, de modo que hay que estar rápido con la orientación espacial. Es un juego tirando a difícil pero muy entretenido una vez que le coges el truco. Incluye tutorial. (¡Thanks Marcel!)

Squaro

Fri, 02 May 2008 18:00:00 +0100

Squaro es un sencillo juego de lógica estilo buscaminas en el que hay que marcar las intersecciones de las casillas en blanco y negro de modo que el número de esquinas de cada una de ellas sea el indicado en el interior. (¡Gracias por el enlace, Yiska!)