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