El Acertijo 06, página 04


4 comentarios:

Anónimo dijo...

Para el problema de las damas, en el caso n=10 encontré una disposición que deja 27 casillas sin atacar (las "o" son las damas):

oxxxoxoxxxo
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
oxxxxxoxxxo
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
oxxxoxoxxxo

Pero quizá en números posteriores del Acertijo haya aparecido...

Anónimo dijo...

Perdon, pegué cualquier cosa. Ese tablero es de 11x11 y no es óptimo, por supuesto.

Markelo dijo...

Efectivamente, este tema volvió a tratarse en El acertijo 13 y en el 15. (si no se me escapó alguna otra mención por allí)

No parece que la marca para N=10 haya sido superada, pero si Héctor San Segundo obtuvo excelentes Recods para N =13, 14, 15 y 16. Además, descubre un método muy simple (cuando te lo muestran) que parece producir las mejores marcas para este problema.

Anónimo dijo...

Supongo que el problema equivalente poniendo piezas más variadas (no solamente de un tipo) estará estudiado también, ¿no?