Una torre recorrió un tablero de n x n, moviéndose en cada turno a la celda vecina de la anterior por un lado, de modo que cada celda fue visitada una vez. Bob ha colocado los números enteros del 1 al n^2 en las celdas, correspondiendo al orden en que la torre las recorrió. Sea M la mayor diferencia de los números en celdas vecinas por lado. ¿Cuál es el valor mínimo posible de M?