Todo llega a su fin, y esta serie dedicada a la teoría de juegos no puede ser una excepción. Hemos ido deduciendo juntos muchas cosas, formalizando algunos conceptos (aunque muchos probablemente ya los conocíamos informalmente) y hemos visto distintos modelos de jugadores. Hemos visto algunas formas de enfrentarnos a distintos juegos, como el backtracking, la [...]
Ya hemos visto dentro de esta serie sobre Lógica cómo es un álgebra booleana, cómo representamos funciones en ese álgebra, y su Forma Normal Disyuntiva… Hoy vamos a dejar que suba J a la tarima para contarnos una cosa llamada “reducción de Karnaugh“. La reducción de Karnaugh es un método poco formal, pero muy ingenieril [...]
En el último artículo de esta serie jugamos a… ¿a qué jugamos? Pues dependió de lo que marcara el segundero de tu reloj, ¿recuerdas? Algunos de vosotros jugasteis al juego de tipo A y otros al tipo B.
Como decíamos en el último artículo, hoy vamos a explorar los límites de la teoría de juegos. Es muy habitual que, en una aproximación más formal que la que hemos hecho nosotros, estos límites se enuncien desde el principio, para dejarlos claros antes de empezar con la chicha del libro, el curso o lo que [...]
Como puedes comprobar por el número de capítulo de la serie, estamos llegando al final. Dedicaremos los últimos artículos a explorar un poco los límites de la teoría de juegos, pero antes quiero dedicar un artículo a un conjunto de juegos muy conocidos, que tienen todos algo en común: en todos ellos se toman pequeñas [...]
No podíamos pasar por esta serie sin dedicar un artículo a algunos de los juegos más divertidos y paradigmáticos: los wargames. Empezaremos por el clásico ajedrez y terminaremos por algunos wargames más modernos, aprovechando por el camino para formalizar dos conceptos nuevos, que seguro que hemos empleado mil veces y que ni sabíamos que tenían [...]
Seguimos soplando. Hemos visto cómo soplar una vez veces para enfriar, otras para calentar. También hemos visto cómo se mueve un barco a vela, incluso cómo puede navegar más rápido que el viento. ¿Podemos juntarlas todas? Cuando éramos pequeños siempre nos parecía que si un barco se quedaba sin viento, los tripulantes eran tontos, porque [...]
En el capítulo anterior de la serie presentamos el juego del gallina y buscamos un par de estrategias que no acababan de resolver el juego. Primero intentamos quemar las naves (o su variante: golpear primero), pero vimos que no acababa de servir si el otro jugador usaba la estrategia del loco. Pero esta estrategia del [...]
El artículo de hoy es uno de los más conocidos de la teoría de juegos: el juego del gallina. Y a la vez uno de los más desaprovechados cuando se hace solo un análisis superficial. En esta primera parte no aprenderemos ningún concepto nuevo, sino que estaremos dándole vueltas a los que ya conocemos, para [...]
Con diez cañones por banda, viento en popa, a toda vela, no corta el mar, sino vuela un velero bergantín. José de Espronceda. Canción del pirata. Cuando publicamos el artículo sobre la navegación contra el viento, surgió en los comentarios gente que nos recordó que se puede navegar más rápido que el viento que nos [...]
