Ataques desiguales

domingo, 1 de junio de 2008

Sobre un tablero de ajedrez colocar las 8 piezas mayores (alfiles en distinto color) de manera tal que cada una ataque una cantidad distinta de casillas libres.El objetivo es maximizar la suma de los ataques de las casillas. En el ejemplo logré un total de 90 que ustedes seguramente superarán.

7 comentarios:

Anónimo dijo...

Va una solución de 93 sin afilar demasiado el lápiz

0 0 0 0 0 0 0 0
T 0 0 0 0 0 0 0
0 0 0 0 0 C 0 0
0 0 0 D 0 0 0 0
0 0 0 0 0 A A 0
0 0 C 0 0 0 0 0
0 0 0 0 0 R 0 0
T 0 0 0 0 0 0 0

Los valores son
D=27
T=13 y 12
A=11 y 9
C=7 y 6
R=8

Anónimo dijo...

Si no me equivoqué:

T0000000
00000000
00CA0000
00000D00
00CA0000
00000000
0000R000
0000000T

D=25
T=14 y 14
A=11 y 13
C=7 y 7
R=8
Total = 99
A seguir intentando...

Anónimo dijo...

Si he entendido bien el problema Merfat, no se pueden repetir la cantidad de casillas atacadas. En tu caso las torres y caballos repiten ataques.

Va una de 96 ataques en base a ese criterio

0 0 0 0 T 0 0 0
0 0 0 0 0 0 0 0
T 0 0 0 0 0 R 0
0 0 A A 0 0 0 0
0 0 0 0 0 D 0 0
0 0 C 0 0 0 0 0
0 0 C 0 0 0 0 0
0 0 0 0 0 0 0 0

D=25
T=14 y 12
A=13 y 11
C=7 y 6
R=8

Anónimo dijo...

Cierto Alejo, y acabo de leer que los alfiles deben estar en casillas de distinto color, es que no alcancé a leer completamente las instrucciones y me puse a buscar una solución a mi antojo :), veré si puedo enmendar ese error.

Anónimo dijo...

La de 96 es una solución impresionante. (no la revisé. confío en que está bien)

si no estoy equivocado, el máximo teórico posible es 98, pero no supe alcanzarlo.

Anónimo dijo...

Si, es correcto Markelo. El óptimo teórico es 98 peeeero..
Para eso la dama debe estar en uno de los 4 casilleros centrales, por lo que ningún alfil puede sumar más de 11 (los alfiles deben estar fuera de esas casillas). Lo que daría de nuevo 96
Ejemplo:
D=27
T=14
T=13
A=11
A=10
R=8
C=7
C=6

Creo que 96 es el máximo en la práctica

Anónimo dijo...

Coincido con lo dicho por Alejo, y viendo que ya había dado con una solución de 96, me propuse encontrar otra, y aunque los valores son los mismos, la disposición de las piezas es diferente:

ooTooooo
oooooooo
oooCoACo
oooAoooo
Tooooooo
ooooDooo
ooRooooo
oooooooo