Blockbusting es un juego para dos jugadores en el que los jugadores se turnan para elegir casillas de una fila de casillas, con el objetivo de que un jugador elija tantos pares de casillas adyacentes como sea posible y el otro jugador intente frustrar este objetivo. Elwyn Berlekamp lo introdujo en 1987 como un ejemplo de construcción teórica en la teoría de juegos combinatorios . [ 1 ] [ 2 ]
Normas
Blockbusting es un juego partidista para dos jugadores, lo que significa que los roles de los dos jugadores no son simétricos. Estos dos jugadores a menudo se conocen como Rojo y Azul (o Derecha e Izquierda); juegan el juego en unFranja de casillas llamadas "parcelas". Cada jugador, por turnos, reclama y colorea una parcela que no haya sido reclamada hasta que todas las parcelas hayan sido reclamadas. Al final, la puntuación de Izquierda es el número de pares de parcelas adyacentes que haya reclamado. Por lo tanto, Izquierda intenta maximizar ese número, mientras que Derecha intenta minimizarlo. Los pares de Derecha-Derecha adyacentes no afectan la puntuación.
Aunque el objetivo del juego es profundizar en el estudio de la teoría de juegos combinatorios , Berlekamp ofrece una interpretación que alude a la práctica de la especulación inmobiliaria : los jugadores pueden ser vistos como agentes rivales que compran todas las parcelas de una calle, donde la izquierda es un segregacionista que intenta colocar a los clientes como vecinos unos de otros , mientras que la derecha es un integracionista que intenta disolver estos grupos segregados.
Teoría
Al presentar el juego Blockbusting en 1987, Elwyn Berlekamp también introdujo el sobrecalentamiento , una operación para analizar la teoría de los juegos combinatorios, y utilizó Blockbusting como ejemplo de dicha operación. [ 1 ]
La operación de sobrecalentamiento fue posteriormente adaptada por Berlekamp y David Wolfe al calentamiento para analizar el final de partida del Go . [ 3 ]
El análisis de Blockbusting puede utilizarse como base de una estrategia para el juego combinatorio de Domineering . [ 4 ]
Referencias
- 1 2 Berlekamp, Elwyn R (1988-09-01). "Blockbusting and domineering" . Journal of Combinatorial Theory, Series A. 49 ( 1): 67– 116. doi : 10.1016/0097-3165(88)90028-3 . ISSN 0097-3165 .
- ↑ Berlekamp, Elwyn R .; Conway, John H.; Guy , Richard K. (1 de enero de 2001). «Blockbusting». Winning Ways for Your Mathematical Plays, Vol. I (2.ª ed.). AK Peters . pág. 186. ISBN 1-56881-130-6.
- ↑ Berlekamp, Elwyn ; Wolfe, David (1994). Mathematical Go Endgames . Ishi Press . p. 52. ISBN 0-923891-36-6.
- ↑ Siegel, Aaron N. (2013). Teoría de juegos combinatorios . Estudios de posgrado en matemáticas. Vol. 146. Sociedad Matemática Americana, Providence, RI. pág. 490. ISBN 978-0-8218-5190-6MR 3097920 .
- Juegos de estrategia abstracta
- Teoría de juegos combinatorios
- Juegos resueltos