We can label the squares of an 8 x 8 chess board from from 1 to 64 in 64! different ways.

For each arrangement we find D, the largest difference between the labels of two squares which are adjacent (orthogonally or diagonally).

What is the smallest possible D (and how would you prove it)?

The required minimal value of D is 9.

Posted by K Sengupta on 2023-09-05 21:38:52