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.
4 comentarios:
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...
Perdon, pegué cualquier cosa. Ese tablero es de 11x11 y no es óptimo, por supuesto.
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.
Supongo que el problema equivalente poniendo piezas más variadas (no solamente de un tipo) estará estudiado también, ¿no?
Publicar un comentario