Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
A large test case for CodeGolf.SE island golf questions
Island
........................
........................
.............#..........
...........#.#.##...#...
...........#.#.###.##...
..........########.##...
..........############..
.....#....############..
...#.###.##############.
..##.##################.
..####################..
...##################...
..##################....
....################....
.###################....
.#####################..
..##################....
.####################...
.#...##############.....
.##...#############.....
.#.....###....#.........
.......#................
........................
One possible shortest circumnavigation (all shortest circumnavigations have length 43 + 22√2 ≈ 74.1)
........................
............oooo........
...........o.#..ooooo...
..........o#.#.##...#o..
.........o.#.#.###.##o..
........o.########.##.o.
.....ooo..############o.
...oo#....############o.
..o#.###.##############o
.o##.##################o
.o####################o.
.o.##################.o.
.o##################..o.
.o..################..o.
o###################..o.
o#####################o.
o.##################.o..
o####################o..
o#...##############.o...
o##...#############o....
o#.....###....#oooo.....
.oooo..#.oooooo.........
.....oooo...............
One possible hut placement (the other possible placement moves the southwest X diagonally one spot to the northeast):
........................
........................
.............#..........
...........#.#.##...X...
...........#.#.###.##...
..........########.##...
..........############..
.....#....############..
...#.###.##############.
..##.##################.
..####################..
...##################...
..##################....
....################....
.###################....
.#####################..
..##################....
.####################...
.#...##############.....
.##...#############.....
.X.....###....#.........
.......#................
........................
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.