Some solutions for n=4
..4..4..4..3..4..3....0..3..2..2..1..2....4..2..4..2..2..1....0..3..2..1..3..4
..4..0..1..1..2..3....3..3..4..1..0..4....2..3..1..0..1..0....3..4..4..4..2..1
..4..1..3..4..2..3....2..4..4..1..2..4....4..1..1..0..4..4....2..4..4..1..0..1
..3..1..4..0..1..4....2..1..1..3..3..3....2..0..0..4..3..4....1..4..1..1..0..4
..4..2..2..1..3..3....1..0..2..3..0..4....2..1..4..3..1..1....3..2..0..0..0..3
..3..3..3..4..3..0....2..4..4..3..4..4....1..0..4..4..1..0....4..1..1..4..3..1
|