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