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