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