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