Sim (juego de lápiz)
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.
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 a 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 nuevamente no puede terminar en un empate, se juega en 18 vértices y los 153 bordes 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. Lo más probable es que esté fuera de su alcance encontrar las estrategias ganadoras perfectas para estas variantes.
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, así como la complejidad computacional de Sim. y otros juegos de Ramsey.
