Pregunta:
¿Número máximo de caballeros que pueblan un tablero de ajedrez para que ningún caballero se ataque entre sí?
Scounged
2020-09-04 05:22:29 UTC
view on stackexchange narkive permalink

El rompecabezas de las 8 reinas es un rompecabezas muy conocido que implica colocar 8 reinas en un tablero de ajedrez para que ninguna reina ataque a otra reina, y es más o menos obvio que 8 es el número máximo de reinas que pueden poblar un tablero de ajedrez. que ninguna reina se ataca entre sí.

Pero, ¿y si usamos caballeros en su lugar? ¿Cuántos caballos podemos colocar como máximo en un tablero de ajedrez sin dejar de cumplir con la estipulación de que ninguna pieza ataque a otra pieza? Hasta ahora, el máximo que he logrado es 24, obtenido colocando un grupo de 4 caballos en el centro y en cada casilla del borde del tablero, excepto c1, a3, a6, c8, f8, h6, h3 y f1. . No veo cómo se mejora este número, aunque todavía no he probado que 24 sea el máximo teórico.

Una pregunta similar: ¿qué pasa si usamos alfiles? El máximo que he logrado es de 14 en este momento, colocando la mayor cantidad posible a lo largo de los bordes. Pero este no lo he intentado optimizar mucho.

Les recomendaría que trasladen la parte de los obispos a una nueva pregunta, para no mezclarlos.
@bof El argumento para los alfiles es bastante agradable, ya que es similar en espíritu al argumento utilizado para demostrar que el máximo para torres o reinas es 8.
@bof ¿Podría publicar una respuesta, por favor? Ha escrito muchas cosas detalladas en los comentarios, pero los comentarios no están diseñados para contener información permanente (por ejemplo, no se pueden buscar y se pueden eliminar con un clic).
Supongo que no se supone que nos importe el color de los caballeros a los efectos de esta pregunta. Entonces, por ejemplo, simplemente llenar las 3 filas superiores con caballos blancos y las 3 inferiores con negros (ya que un jugador no puede atacarse a sí mismo) ¿está fuera?
Pequeña corrección al argumento de @bof's para un máximo de 14 alfiles: hay 8 diagonales paralelas para cada color, pero dos de esas diagonales consisten en un solo cuadrado cada una, y esos cuadrados se atacan entre sí a lo largo de la diagonal perpendicular, por lo que solo uno de esos dos las diagonales se pueden ocupar.
@bof - Mis disculpas - debería haber verificado en ambas direcciones.
@reirab En este tipo de problemas, se acostumbra decir que las piezas no se "atacan" entre sí, aunque tendría más sentido decir que no se * protegen * entre sí, ya que todas son del mismo color.
Dos respuestas:
bof
2020-09-05 04:40:49 UTC
view on stackexchange narkive permalink

14 alfiles no atacantes

Podemos considerar los alfiles de casillas blancas y los alfiles de casillas negras por separado.

Como máximo 7 alfiles pueden colocarse en casillas blancas, es decir, como máximo un alfil en cada una de las 7 diagonales blancas paralelas a la diagonal h1-a8. De hecho, podemos poner alfiles en las 7 casillas blancas b1, d1, f1, h1, c8, e8, g8.

La solución para alfiles de casillas negras es solo la imagen especular de la solución para blancas -Obispos cuadrados. Como máximo, se puede colocar un alfil en cada una de las 7 diagonales negras paralelas a la diagonal a1-h8, y esto se puede lograr con alfiles en a1, c1, e1, g1, b8, d8, f8.


32 caballos no atacantes

Podemos poner 32 caballos en el tablero colocando caballos en todos los cuadrados blancos o en todos los cuadrados negros.

Una forma de ver que no podemos tener más de 32 caballeros es considerar una gira de caballeros. Si numeramos los cuadrados del 1 al 64 en el orden en que los visita el caballero de gira, entonces está claro que nuestros caballeros no atacantes pueden ocupar como máximo uno de los dos cuadrados 1 & 2, como máximo uno de los cuadrados 3 & 4 , a lo sumo una de las casillas 5 & 6, y así sucesivamente.

Pero el recorrido de un caballo es algo difícil y no es realmente necesario para este problema. Todo lo que realmente necesitamos es dividir los 64 cuadrados del tablero de ajedrez en 32 pares, cada par está separado por el movimiento de un caballo. Dado que el tablero de 8 x 8 se puede cortar en ocho tableros de 2 x 4, será suficiente observar que el tablero de 2 x 4 admite tal emparejamiento (y por lo tanto puede contener como máximo 4 caballos no atacantes), es decir, a1 & c2, a2 ​​& c1, b1 & d2, b2 & d1.


Caballeros no atacantes en tableros de ajedrez variantes

Se puede demostrar que, siempre que m, n > 2, el número máximo posible de caballos en un tablero de ajedrez mxn es techo (mn / 2), es decir, es mn / 2 si mn es par, (mn + 1 ) / 2 si mn es impar. Obviamente, este número puede obtenerse colocando todos los caballeros en casillas de un color. Demostrar que es óptimo es más trabajo.

Digamos que un tablero de ajedrez mxn tiene un "buen emparejamiento" si el conjunto de cuadrados se puede dividir en pares (con un cuadrado sobrante si mn es impar), cada uno par está conectado por un movimiento de caballero. La existencia de un buen emparejamiento se deriva de la existencia de un tour de caballeros, pero los buenos emparejamientos son más fáciles de encontrar que los tours de caballeros. Bastará con mostrar que existe un buen emparejamiento siempre que m, n > 2. De hecho, será suficiente mostrar que existe un buen emparejamiento para 2 x 4, 3 x 3, 3 x 4, 3 x 5, 3 x 6 , 5 x 5 y 5 x 6 tableros de ajedrez, ya que cada tablero mxn con min (m, n) > 2 se puede dividir en piezas rectangulares de esos siete tamaños, sin utilizar más de una pieza con un número impar de cuadrados. La construcción de buenos emparejamientos para esas siete pequeñas tablas se deja en manos del lector. (Las tablas de 3 x 4, 5 x 5 y 5 x 6 permiten recorridos de caballeros).

Rewan Demontay
2020-09-04 06:07:55 UTC
view on stackexchange narkive permalink

Para los caballeros, el máximo es 32. Dado que los caballeros solo pueden atacar el color opuesto al cuadrado en el que se encuentran, por lo tanto, colocar uno en 32 cuadrados del mismo color es óptimo.

  [FEN "N1N1N1N1 / 1N1N1N1N / N1N1N1N1 / 1N1N1N1N / N1N1N1N1 / 1N1N1N1N / N1N1N1N1 / 1N1N1N1N w - - 0 1"]  
14 es el más alto posible.
  [FEN "B7 / B6B / B6B / B6B / B6B / B6B / B6B / B7 w - - 0 1"]  


Esta pregunta y respuesta fue traducida automáticamente del idioma inglés.El contenido original está disponible en stackexchange, a quien agradecemos la licencia cc by-sa 4.0 bajo la que se distribuye.
Loading...