Autor Tema: Colocar piezas en un tablero de ajedrez sin que se amenacen entre ellas.

0 Usuarios y 1 Visitante están viendo este tema.

04 Abril, 2021, 08:57 pm
Respuesta #20

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 626
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
  • Oh Oh!!! me contestó... y ahora qué le digo...
A no ser que permitas comer al paso...
En lo que propongo no es posible



Habra alguna solución que mejore? alternativas seguro que hay , pero con mas cantidad de piezas?
Saludos  \(\mathbb {R}^3\)

04 Abril, 2021, 09:11 pm
Respuesta #21

martiniano

  • Moderador Global
  • Mensajes: 1,512
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Si ha eso me referia , los peones al tener color pueden ubicarse de espaldas digamos y usar dos filas contiguas sin amenazarse.  si usan las filas 1 y 8 te permite hasta 48 peones,
pero claro he tirado todo a prueba y error y me gustaba conocer si había una teoría de máxima probada, como por ejemplo la de los caballos en sobre las casilla de un mismo color.
Hay algun resultado similar para los alfiles?, para reinas y torres ya sabemos por pura logica que de haber solucion detiene que ser igual a numero e filas y columnas.

La verdad es que no tengo ni idea de si hay una teoría al respecto, para los caballos tampoco tengo ni idea, sólo conjeturaba. De hecho, abrí el hilo preguntando precisamente por eso, en un momento en el que el algoritmo sobre el que estaba trabajando era lentísimo. No obstante, mejorando la función de poda conseguí que su velocidad aumentase bastante (siempre dentro de que es un backtracking) y ya dejé de buscar información en esa dirección.

Por cierto, que la cota que di para los caballos en mi mensaje anterior falla para tableros 2x2, de ahí que vea complicado dar una prueba rigurosa de la cota, y con eso no quiero decir que no exista. Creo que esto ya lo comenté en los primeros mensajes del hilo.

Un saludo.