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