8 votos

¿Por qué decimos que la notación octal del juego de Treblecross es .007?

Recientemente he estado leyendo mucho sobre la teoría de juegos y los juegos octales, y en las pocas fuentes sobre el tema que he podido encontrar, la gente parece estar de acuerdo en que el valor de Treblecross es 0,007.

Como referencia, el juego del Treblecross es el siguiente. Comience con un 1 por n tablero de casillas vacías. Los jugadores se turnan para colocar X en las casillas vacías. El primer jugador que consiga una secuencia de tres X consecutivas gana la partida. Así, por ejemplo, si empezamos con un tablero de 1 por 6, la partida puede desarrollarse así:

Y el Jugador 2 gana.

El razonamiento que he visto para que este juego sea el juego .007 es que, dado que ningún jugador razonable colocaría nunca una X junto a una X que ya está en el tablero, cada movimiento ocupa efectivamente tres espacios: la propia X y los dos espacios inmediatamente adyacentes a ella. Cuando a un jugador no le quedan más movimientos "razonables", pierde inmediatamente, ya que no importa dónde coloque su X, el otro jugador podrá hacer tres seguidos al instante.

No estoy en desacuerdo con la noción de que un juego en un 1-por- n tablero en el que se colocan bloques de 1 por 3 es equivalente al juego .007. Sin embargo, no entiendo por qué se cita el Treblecross como equivalente a este juego. ¿Me equivoco al pensar que cada X ocuparía en realidad cinco ¿espacios? Está claro que al colocar una X en el tablero, hay una zona de amortiguación de un espacio a cada lado de la X, pero ¿no debería extenderse esa zona de amortiguación para dos ¿espacios a ambos lados? Por ejemplo, considere el siguiente juego.

El Jugador 2 se quedó fuera de la zona de amortiguación de un espacio del Jugador 1, y entonces el Jugador 1 aún capitaliza su movimiento colocando una X inmediatamente entre ellos. Así, la colocación de la X tiene el efecto de ocupar cinco espacios, no tres, ¿correcto?

Además, si este es el caso, ¿no sería su código .00337? Porque

  • Un jugador no puede moverse de tal manera que bloquee el acceso a sólo uno o dos espacios.
  • Un jugador sólo puede reclamar tres espacios colocando una X en el primer o último espacio, y no puede dividir el tablero en dos secciones utilizando este método. También se permite que esta sea la jugada ganadora del jugador.
  • Un jugador sólo puede reclamar cuatro espacios colocando una X en el segundo o penúltimo espacio, y no puede dividir el tablero en dos secciones utilizando este método. También se permite que esta sea la jugada ganadora del jugador.
  • Un jugador puede reclamar cinco espacios y dividir el tablero en el proceso. También se permite que esta sea la jugada ganadora del jugador.

6voto

Mike Earnest Puntos 4610

Para su variante, la notación octal real sería 0.11337 . Por ejemplo, en el tablón X _ _ _ _ _ X hay un único espacio disponible en el centro, correspondiente a un montón de tamaño $1$ . Es legal jugar en esa casilla, eliminando el montón.

Es cierto que es válido pensar en Treble-cross como octal 0.11337 . También es válido pensarlo como octal 0.007 , siempre y cuando se imagine una tabla de longitud $n$ es en realidad un montón de tamaño $n+2$ . A continuación se muestran los valores de los dos juegos octales para $n\in \{0,\dots,9\}$ donde se ve claramente que son equivalentes salvo por un desplazamiento de $2$ .

$n$

0

1

2

3

4

5

6

7

8

9

0.11337 $(n)$

0

1

1

1

2

2

0

3

3

1

0.007 $(n)$

0

0

0

1

1

1

2

2

0

3

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X