Problem solution:
Generate all snakes starting in each cell and keep a record for every obtained sum. Snakes duplication avoided during generation. The input csv file is read on demand until solution is found. Keeps in memory only the needed rows to calculate the snakes starting in current row.
-
Usage:
SevenSnakesSearch.exe path/to/file.csv
-
Output format:
[(row, col),(row, col),(row, col),(row, col),...]
[(row, col),(row, col),(row, col),(row, col),...]
-
Detailed analysis:
Random grid generator:
-
Usage:
GridGenerator.exe size path/to/file.csv