The numbers from 1 to 81 are written on the squares of a 9 × 9 board. Prove that there exist two neighbors which differ by at least 6.

Solution