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