Cambios de dirección en cuadrícula 2004X2004

Versión para impresión
Sin votos (todavía)

¿Cuál es el mayor número posible de cambios de dirección en un recorrido sobre las líneas de una cuadrícula de $2004\times 2004$ casillas, si el recorrido no pasa dos veces por el mismo lugar?