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