Some solutions for n=1:
..0..1..1..2..1..2..3..3..3....0..2..2..2..2..2..3..4..4
..2..3..0..1..2..2..2..2..3....3..3..1..2..3..3..3..2..4
..1..0..2..2..1..2..2..3..3....1..1..3..2..2..2..3..4..4
Knight distance matrix for n=1:
..0..3..2..3..2..3..4..5..4
..3..4..1..2..3..4..3..4..5
..2..1..4..3..2..3..4..5..4
|