Articulo de referencia

y juego ​

d '' game","function":"displaytitle"},"params":{},"i":0}}]}"> Un juego n d (o juego n k ) es una generalización del juego combinatorio tres en raya a dimensiones superiores. [ 1...

Un juego n d (o juego n k ) es una generalización del juego combinatorio tres en raya a dimensiones superiores. [ 1 ] [ 2 ] [ 3 ] Es un juego jugado en un hipercubo n d con 2 jugadores. [ 1 ] [ 2 ] [ 4 ] [ 5 ] Si un jugador crea una línea de longitud n de su símbolo (X u O), gana el juego. Sin embargo, si todos los n d espacios están llenos, el juego es un empate. [ 4 ] Tres en raya es el juego donde n es igual a 3 y d es igual a 2 (3, 2). [ 4 ] Qubic es el juego (4, 3) . [ 4 ] Los juegos ( n > 0, 0) o (1, 1) son ganados trivialmente por el primer jugador ya que solo hay un espacio ( n 0 = 1 y 1 1 = 1 ). Una partida con d = 1 y n > 1 no puede ganarse si ambos jugadores juegan bien, ya que una pieza del oponente bloqueará la línea unidimensional. [ 5 ]

teoría de juegos

Problema sin resolver en matemáticas
Dado el ancho de un tablero de tres en raya, ¿cuál es la dimensión más pequeña tal que X tenga garantizada una estrategia ganadora?

Un juego n d es un juego combinatorio simétrico .

Hay un total de(norte+2)dnorted2{\displaystyle {\frac {\left(n+2\right)^{d}-n^{d}}{2}}}líneas ganadoras en un juego . [ 2 ] [ 6 ]

Para cualquier ancho n , en alguna dimensión d (gracias al teorema de Hales-Jewett ), siempre habrá una estrategia ganadora para el jugador X. Nunca habrá una estrategia ganadora para el jugador O debido al argumento del robo de estrategia, ya que un juego n d es simétrico .

Véase también

Referencias

  1. 1 2 "Mathllaneous" (PDF) . Archivado del original (PDF) el 1 de febrero de 2012. Recuperado el 16 de diciembre de 2016 .
  2. 1 2 3 Beck, József (20 de marzo de 2008). Juegos combinatorios: Teoría del tres en raya . Cambridge University Press. ISBN 9780521461009.
  3. ^ Tichy, Robert F.; Schlickewei, Hans Peter; Schmidt, Klaus D. (10 de julio de 2008). Aproximación diofántica: Festschrift para Wolfgang Schmidt . Saltador. ISBN 9783211742808.
  4. 1 2 3 4 Golomb, Solomon; Hales, Alfred. "Hypercube Tic-Tac-Toe" (PDF) . Archivado del original (PDF) el 29 de abril de 2016. Recuperado el 16 de diciembre de 2016 .
  5. 1 2 Shih, Davis. "Un estudio científico: Tres en raya k-dimensional" (PDF) . Recuperado el 16 de diciembre de 2016 .
  6. Epstein, Richard A. (28 de diciembre de 2012). La teoría del juego y la lógica estadística . Academic Press. ISBN 9780123978707.