Sim es un juego de lápiz y papel que juegan dos jugadores.
Como se Juega
Se dibujan seis puntos ('vértices'). Cada punto está conectado a todos los demás puntos por una línea ('borde').
Dos jugadores se turnan para colorear las líneas sin color. Un jugador colorea en un color y los otros colores en otro color, con cada jugador tratando de evitar la creación de un triángulo hecho únicamente de su color (solo cuentan los triángulos con los puntos como esquinas; las intersecciones de líneas no son relevantes); el jugador que completa tal triángulo pierde inmediatamente.
Análisis
La teoría de Ramsey también se puede utilizar para demostrar que ningún juego de Sim puede terminar en empate. Específicamente, dado que el número de Ramsey R (3,3) = 6, cualquier bicolor del gráfico completo en 6 vértices (K 6 ) debe contener un triángulo monocromático y, por lo tanto, no es una posición empatada. Esto también se aplicará a cualquier supergráfico de K 6 . Para otra prueba de que eventualmente debe haber un triángulo de cualquier color, vea el Teorema sobre amigos y extraños .
La búsqueda por computadora ha verificado que el segundo jugador puede ganar Sim con un juego perfecto, pero encontrar una estrategia perfecta que los humanos puedan memorizar fácilmente es un problema abierto. [1]
El juego de Sim es un ejemplo de un juego de Ramsey. Son posibles otros juegos de Ramsey. Por ejemplo, a los jugadores se les puede permitir colorear más de una línea durante sus turnos. Otro juego de Ramsey similar a Sim y relacionado con Ramsey número R (4,4) = 18, que tampoco puede terminar en empate, se juega en 18 vértices y 153 aristas entre ellos. Los dos jugadores deben evitar colorear un tetraedro monocromático (una pirámide tridimensional con cuatro caras triangulares).
El número de Ramsey R (3,3,3) = 17 implica que cualquier tricolor del gráfico completo en 17 vértices debe contener un triángulo monocromático . Un juego de Ramsey correspondiente utiliza lápices de tres colores. Un enfoque puede tener a tres jugadores compitiendo, mientras que otro permitiría que dos jugadores seleccionen alternativamente cualquiera de los tres colores para pintar un borde del gráfico, hasta que un jugador pierda al completar un triángulo monocromático. Es muy probable que encontrar estrategias ganadoras perfectas para estas variantes esté fuera de su alcance.
Un informe técnico [2] de Wolfgang Slany está disponible en línea, con muchas referencias a la literatura sobre Sim, que se remonta a la introducción del juego por Gustavus Simmons en 1969, [3] que incluye pruebas y estimaciones de la dificultad y la complejidad computacional de Sim. y otros juegos de Ramsey.
Software
Un subprograma de mejora automática de Java que incluye su código fuente está disponible [4] para jugar en línea contra un programa de computadora.
Una aplicación que incluye su código fuente en el lenguaje de programación visual multiplataforma Catrobat está disponible [5] para reproducirlo en el teléfono inteligente.
Una versión electrónica está disponible en: https://wideaperture.net/sim/
Referencias
- ^ Hidromiel, Ernesto; Rosa, Alejandro; Huang, Charlotte (1 de noviembre de 1974). "El juego de Sim: una estrategia ganadora para el segundo jugador" . Revista de Matemáticas . 47 (5): 243. doi : 10.2307 / 2688046 . ISSN 0025-570X .
- ^ Grafica los juegos de Ramsey por Wolfgang Slany en arXiv
- ^ Simmons, Gustavus J. "El juego de SIM", J. Recreational Mathematics , 2 (2), 1969, págs. 66.
- ^ Página del subprograma Java, incluido el código fuente
- ^ Aplicación para teléfonos inteligentes, incluido el código fuente