Veraces y mentirosos temporales

Últimamente estuve leyendo demasiados libros de Smullyan y, como pueden imaginar, soñé algunas veces con sus acertijos y personajes.
No soy gran entusiasta de los acertijos de decir la verdad o mentir, pero Smullyan sí. Y justamente en uno de mis entresueños se me ocurrió un nuevo tipo de personaje para este tipo de acertijos: gente que miente sobre el pasado, sobre el presente, sobre el futuro, o alguna combinación de los tres.
Estos acertijos podrían tener forma de diálogo, donde las frases son dichas por distintos personajes y están ordenadas en el tiempo, de manera que haya que averiguar de qué tipo es cada uno de los protagonistas.

Ejemplo al azar:

A dice: "B mentirá."
B dice: "A mintió."
A dice: "B acaba de decir la verdad."

¿Qué se puede decir de los hábitos verbales de A y B?

Siguiendo el estilo de Smullyan, cada clase de personaje debería tener un nombre pintoresco.
Por ejemplo: podríamos decir que un "nostálgico" es alguien que miente sobre el pasado pero no sobre el presente o el futuro.
Un "profeta" podría ser alguien que dice la verdad sobre el futuro, pero miente sobre el pasado y el presente.
Un "sensacionalista" podría ser alguien que miente sobre el presente pero no sobre el pasado o el futuro, y así sucesivamente. Hay ocho combinaciones posibles (o más, si agregamos alguna en que no esté determinada la veracidad o falsedad en alguno de los tres tiempos).
 
¿Se podrán encontrar nombres sensatos para cada uno de los ocho tipos básicos de personaje? En esta tabla muestro las ocho combinaciones con algunos nombres que ideamos con unos amigos.
 
 
tipo  pasado
 presente
 futuro
nombre
0 M M M mentiroso
1 M M V oráculo 
2 M V M carpe díem
3 M V V nostálgico
4 V M M memorioso
5 V M V sensacionalista
6 V V M astrólogo
7 V V V veraz

Si gustan pueden comentar sugiriendo nuevos nombres para algunas de ellas.

marcos | Martes 30 Abril 2013 - 4:01 pm | | acertijos, lógica | Un comentario

Sumas heterogéneas

Queremos llenar una matriz de NxN casillas de lado con números enteros positivos (no necesariamente distintos) de manera que se cumplan las dos siguientes condiciones:

  • Todas las filas y columnas de la matriz tengan sumas distintas
  • La mayor de tales sumas sea lo menor posible

¿Hay alguna manera de lograr esto para cualquier N que no implique una búsqueda por fuerza bruta?

marcos | Sábado 09 Febrero 2013 - 8:30 pm | | acertijos, matemática | Tres comentarios

Competencia del Climate Centre

Hace un tiempo fui contactado por el Red Cross Red Crescent Climate Centre (a través de Pablo Suárez) para que les ayude a llevar a cabo esta competencia.

Se trata de una versión virtual de un juego sencillo diseñado por el mismo Pablo, que es usado como modelo para informar a los trabajadores humanitarios de las distintas decisiones que pueden tomarse o no tomarse (y las respectivas consecuencias) en situaciones de riesgo climático, así como del valor de los pronósticos disponibles.

Esta competencia no tiene solamente una arista intelectual (que de por sí es valiosa), sino que además hay algunos premios, así como el agradable plus de estar ayudando a una noble tarea.

Las reglas del juego en sí pueden ser descargadas en este enlace (pdf, inglés).
Las pautas para participar (formato y envío de estrategias) están en este otro enlace (pdf, inglés).
Más detalles sobre dónde enviar las estrategias y los premios están en el sitio web de la competencia.

Hay tiempo de enviar estrategias hasta fines de febrero marzo. ¡Suerte a los que participen!


marcos | Martes 08 Enero 2013 - 7:03 pm | | ciencia, juegos, mundo, programación | Sin comentarios

Cuatro gemelos

En estos días estoy leyendo una cantidad asombrosa de libros de Raymond Smullyan, y como no podía ser de otra manera, me ha inspirado un pequeño acertijo muy de su estilo:

Tengo cuatro amigos que son hermanos gemelos. Se llaman Abel, Benito, Carlos y Daniel. Algunos de ellos dicen siempre la verdad, y otros siempre mienten, pero no sé cuáles ni cuántos de cada uno hay (sólo que hay al menos uno de cada tipo).

Me encuentro con uno de ellos en la calle, y quiero saber cuál de ellos es. ¿Cuántas preguntas por sí o por no serán necesarias, como mínimo? ¿Qué preguntas debo hacerle?

Nótese que no me interesa averiguar si miente o dice la verdad; sólo cuál de los hermanos es.

marcos | Miércoles 05 Diciembre 2012 - 8:19 pm | | acertijos, lógica | Tres comentarios

Cómo evitar el siete

¿Te gusta jugar al Settlers of Catan pero vos y tus amigos odian que salga el 7 y aparezca el ladrón?

Podés armarte estos dos dados y jugar tranquilo con tus amigos:

Dado A: 0.0, 1.2, 2.4, 4.3, 5.5, 6.7
Dado B: 2.6, 3.7, 4.1, 4.4, 5.7

(Sí, uno de los dados tiene que tener cinco caras).

¿Cómo usarlos? Simplemente se arrojan, se suman los valores que salen y se toma la parte entera (o sea, se descartan los decimales).
Todos los resultados de 2 a 12 son posibles y respetan la distribución de dos dados comunes, salvo el 7, que no sale nunca.

Origen de la idea: esta página, donde se puede ver otra solución del problema, aunque un poco más rebuscada:

marcos | Miércoles 15 Agosto 2012 - 6:05 pm | | juegos, matemática, probabilidad | Tres comentarios

Las dos joyas

He aquí un lindo problemita que leí hace poco. Traduzco:

Un joyero nos contrata para medir la dureza de cierto tipo de joya.
Nos da dos joyas idénticas para hacer pruebas, arrojándolas desde cualquier piso de un edificio de 100 pisos; una vez que rompemos las dos joyas no podemos hacer más pruebas.
Debemos decirle al joyero la altura máxima, en pisos, que aguantan las joyas sin romperse (al joyero no le importan los edificios de más de 100 pisos).
Por cada prueba el encargado del edificio nos cobra un peso.

¿Cuál estrategia es la más barata, en términos de costo esperado?

marcos | Miércoles 25 Julio 2012 - 9:53 pm | | acertijos, matemática | Dos comentarios

Tribu

Hay una tribu de retrógrados que se oculta entre todos nosotros: los Setnarongi.

James Thurber

marcos | Sábado 25 Febrero 2012 - 11:11 am | | mundo | Dos comentarios

Sistemas de votación

Un tema de discusión cuando un grupo de gente debe elegir entre varias opciones (excluyentes o no) es precisamente el método de elección. Desde el clásico «una persona, un voto» (que puede dar lugar a empates) hasta métodos elaborados con listas de preferencias, etc, pocas veces se usa un método que deje a todos satisfechos.

He pensado en el problema no demasiadas veces, y se me ocurrió algo que quizá sea simpático: una votación sobre qué sistema de votación es el mejor.

¿Cómo hacer? Bueno, una posible manera es que se propongan diversos sistemas, y luego se vote por cada uno de cada una de las maneras propuestas. Luego de evaluar todas las votaciones, se determinaría el mejor sistema de votación.

Alguno dirá: ¿Cómo hacer el resultado definitivo, una vez que tenemos los resultados de todas las sub-votaciones?

Es una pregunta bastante pertinente, que da a su vez lugar para otra votación: cuál es el mejor sistema para elegir un ganador cuando se tienen varias puntuaciones para cada postulante.

Y así siguiendo...

Si alguien se anima, puede ir proponiendo sistemas de votación y de selección en los comentarios. Si llega a haber bastantes propuestas, capaz que organizo la votación...

marcos | Martes 10 Enero 2012 - 8:37 pm | | bucles, juegos | Sin comentarios

Juegos milenarios: finalistas

Ya están anunciados los finalistas del concurso de diseño de juegos milenarios.

Estoy ligeramente sorprendido por figurar entre ellos (con mi juego Zuniq).

Falta aún un tiempo para que termine el proceso de selección. Crucemos los dedos.

marcos | Viernes 23 Diciembre 2011 - 9:39 pm | | juegos | Dos comentarios

Juego y bricolage en uno: Ta-te-cubo

Ta-te-cubo es un juego bipersonal, finito y de información completa. Se juega con un cubo de rubik viejo, al que pegaremos pedacitos de velcro en cada uno de sus cuadraditos visibles (son 54). El velcro no debe impedir que las caras del cubo puedan girar.

Los jugadores tendrán 27 fichas de un color para cada uno, con velcro en su reverso para poder ir pegándolas en las caritas del cubo.

El cubo comienza sin fichas pegadas. Por turno, cada jugador debe pegar una de sus fichas en algún cuadradito libre, y luego girar noventa grados alguna de las caras del cubo.

Gana el primero en hacer tres en raya con sus fichas sobre alguna cara del cubo.

Dos preguntas:

  • ¿Puede haber empates?
  • ¿Cuál será la mejor estrategia?

marcos | Viernes 02 Diciembre 2011 - 10:37 pm | | bricolage, juegos | Dos comentarios

Las tres leyes del diseño de juegos

Hoy desperté con una idea delirante en la cabeza, que por alguna extraña razón no quiso diluirse.

No soy fanático de Asimov, pero sus tres leyes de la robótica se mezclaron en mis sueños con el diseño de juegos (tanto videojuegos como juegos de tablero).

He aquí las Tres Leyes del Diseño de Juegos:

  1. El diseñador no debe dañar al jugador, o por negligencia permitir que éste sufra daño. En este contexto, el «daño» consiste en frustración o aburrimiento.
     
  2. El diseñador debe obedecer al jugador, siempre que esto no interfiera con la primera ley. Aquí «obedecer» sería permitir que el jugador pueda probar todas las consecuencias esperables de la mecánica o reglas del juego.
     
  3. El diseñador debe divertirse, siempre que esto no interfiera con las primeras dos leyes.
 
Posiblemente no es más que un paralelo forzado, pero creo que pueden ayudar a priorizar decisiones.
 

marcos | Domingo 13 Noviembre 2011 - 11:23 am | | juegos | Sin comentarios

Tug of Life

Este es uno de tantos juegos inspirados por el Game of Life.

Se juega sobre un tablero cuadriculado ilimitado; se colocan al comienzo  12 fichas como muestra la imagen:



Luego, por turno, cada jugador debe hacer una movida de dos fases; primero, debe retirar una ficha, y luego debe colocarla nuevamente en el tablero. Las reglas para retirar y colocar son las de muerte y nacimiento del Life. Teniendo en cuenta que cada casilla tiene ocho casillas vecinas, estas reglas son:

  • Para retirar una ficha, ésta debe tener menos de dos o más de tres fichas vecinas.
  • Para colocar la ficha, debe elegirse una casilla con exactamente tres fichas vecinas.
Como ejemplo, aquí mostramos una posible primer movida, en sus dos etapas:
 

 


El juego prosigue de esa manera, hasta que un jugador no puede hacer una movida completa, perdiendo la partida.
 
Jugué unas cuantas partidas con varios amigos, y no está para nada claro quién tiene ventaja, si el primer o segundo jugador. Aún si llega a hacerse obvia alguna estrategia, siempre se puede complicar la posición inicial agregando más fichas, o bien implementando la famosa regla del pastel: uno de los jugadores dispone las fichas inicialmente, y el otro elige si quiere ser primero o segundo para jugar.
 
También puede jugarse una versión parcial del juego, donde uno de los jugadores (el segador) retira una ficha, y el otro (el sembrador) la coloca, sucesivamente, hasta que uno de los dos no puede ejercer su rol. Como en todo juego parcial, se deberían jugar partidas de a pares, intercambiando roles.
 
 

marcos | Sábado 22 Octubre 2011 - 7:12 pm | | juegos | Cinco comentarios

Historia Multifurcada

Aquí pongo a su disposición un viejo proyecto mío: nada original, sólo una de tantas historias multifurcadas.

Los nostálgicos de los libros Elige tu propia aventura lo disfrutarán leyendo, y los escritores y literatos escribiendo.

marcos | Jueves 22 Septiembre 2011 - 5:57 pm | | juegos | Sin comentarios

Zuniq: fotos

Si alguien juega al Zuniq en los próximos meses, sáquense fotos o videos jugando y mándenmelas así las envío al concurso. Incrementará sutilmente mi probabilidad de ganar :)

¡Gracias desde ya!

marcos | Jueves 22 Septiembre 2011 - 09:20 am | | juegos | Sin comentarios

Experimento: acomodo de cajas

Un pequeño puzzle prototípico. Pruébenlo si les gustan los problemas de acomodar cajas.

Instrucciones: Arrastrar las cajas con el mouse para moverlas; control+click para cambiar su orientación.

El objetivo es armar un rectángulo (p. ej. de 16x15, aunque puede ser de otras dimensiones).

Click aquí para jugar.

marcos | Domingo 18 Septiembre 2011 - 12:29 pm | | acertijos, juegos | Once comentarios

Feliz día

¡Feliz día a todos los programadores!

marcos | Martes 13 Septiembre 2011 - 07:35 am | | programación | Sin comentarios

Zuniq parcial

El Zuniq es un lindo juego, pero es imparcial; es decir, ambos jugadores tienen las mismas movidas posibles dado un mismo estado del tablero. En general los juegos imparciales no son tan divertidos como los parciales, así que pensé en cómo parcializar el Zuniq.


Repasemos las reglas del Zuniq imparcial: se juega con un conjunto de NxN puntos en un reticulado cuadrado, como los de la figura. Por turno, cada jugador une dos puntos que no estén unidos aún, posiblemente cerrando una zona. No se puede jugar en una zona ya cerrada. Las zonas no deben tener áreas repetidas. Pierde el que no puede mover.

Para parcializarlo probé un método sencillo: cada vez que un jugador cierra una zona, la condición de no repetir áreas se aplica solamente a las zonas que haya cerrado dicho jugador. Es decir, se van marcando las zonas indicando qué área tienen y qué jugador las cerró, y cada jugador debe evitar que sus propias zonas repitan áreas. La condición de victoria (o más bien derrota) sigue siendo la misma: el que no puede jugar, pierde.

El Zuniq parcial es un poco más dinámico que el juego original; aún no lo he testeado lo suficiente pero creo que vale la pena. Pruébenlo.

marcos | Lunes 12 Septiembre 2011 - 07:05 am | | juegos | Un comentario

Reflejo condicionado

Cada vez que alguien menciona los reflejos condicionados, inevitablemente me acuerdo del perro de Pavlov.

marcos | Domingo 11 Septiembre 2011 - 5:09 pm | | bucles | Un comentario

El control remoto

Este acertijo es un híbrido de dos clásicos.

Hay 100 prisioneros, cada uno en una celda, incomunicados. Cada celda contiene una lamparita que puede estar encendida o apagada. Los prisioneros sólo pueden ver la lamparita de su celda.

Al comienzo, el carcelero determina el estado de las lamparitas aleatoriamente (por ejemplo, arrojando una moneda para cada celda). Luego, cada día, llevando consigo un control remoto con un botón, elige una celda al azar y le da la opción al prisionero que está en esa celda de tocar o no el botón.

Si el prisionero toca el botón, entonces las lamparitas de ciertas celdas cambiarán de estado: si están encendidas se apagarán, y si están apagadas se encenderán.

El conjunto de celdas afectadas depende del día: el primer día serán la celda elegida y todas las que se puedan alcanzar saltando de a una celda, como en la figura:


El segundo día, las celdas afectadas serán la celda elegida y las que se puedan alcanzar saltando de a dos celdas:


Y así sucesivamente. Luego del día 50, el carcelero vuelve a comenzar a contar desde el 1.

El día en que un prisionero le pueda asegurar al carcelero que todas las lamparitas están encendidas, todos saldrán libres. Si se equivoca o no puede justificar su afirmación, todos serán ejecutados.

Antes de que todo comience y queden incomunicados, los prisioneros pueden concertar una estrategia común.

¿Qué les conviene hacer para salir libres lo antes posible?

Por las dudas, aclaro que este acertijo, así como sus dos acertijos padres, no es de «pensamiento lateral».

marcos | Lunes 05 Septiembre 2011 - 4:15 pm | | acertijos | Sin comentarios

Tecnología y naturaleza

«Cualquier tecnología suficientemente avanzada es indistinguible de la naturaleza.»

Me encantó esta revisión de una famosa Ley de Clarke (que dice que cualquier tecnología suficientemente avanzada es indistinguible de la magia).

La revisión es de Karl Schroeder, y la comparto ampliamente. Cuando algo nos parece mágico, estamos juzgando implícitamente que involucra un comportamiento «no natural» de algún objeto (ya sea que creamos en la magia o supongamos que hay algún truco). En cambio, cuando algo no nos llama la atención, ni siquiera nos detenemos a pensar si es natural o tecnológico.

También creo que este es un enfoque que debería ser tenido en cuenta al idear soluciones para los problemas que la tecnología causa: de dos soluciones posibles, la mejor podría ser la que menos perceptible sea.

marcos | Sábado 03 Septiembre 2011 - 8:27 pm | | ciencia, mundo | Dos comentarios