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