Q18 Matemática  (Tournament Of Towns 2022)

Uma pedra percorria um tabuleiro nxn, pisando em cada volta para a célula vizinha à anterior por um lado, de modo que cada célula fosse visitada uma vez. Bob colocou os números inteiros de 1 a n^2 nas células, correspondendo à ordem em que a torre os passou. Seja M a maior diferença dos números nas células vizinhas. Qual é o valor mínimo possível de M?