Het lijkt erop dat de afzonderlijke flitsen niet helder genoeg zijn om door de grot te kunnen navigeren. Maar misschien heb je een betere optie: de flitsen lijken te synchroniseren!

In het voorgaande voorbeeld flitsen alle octopussen voor het eerst tegelijkertijd tijdens stap 195:

Na stap 193:
5877777777
8877777777
7777777777
7777777777
7777777777
7777777777
7777777777
7777777777
7777777777
7777777777

Na stap 194:
6988888888
9988888888
8888888888
8888888888
8888888888
8888888888
8888888888
8888888888
8888888888
8888888888

Na stap 195:
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000

Opgave

Als je de exacte momenten kunt bepalen waarop alle octopussen tegelijkertijd flitsen, dan zou je door de grot moeten kunnen navigeren. Wat is de eerste stap waarop alle octopussen flitsen? Bepaal dit op de volgende manier:

• Schrijf een functie steps waaraan de padnaam (String) moet doorgegeven worden van een tekstbestand dat het energieniveau bevat van elke octopus in een 10 op 10 rooster. De functie moet de eerste stap (Int) teruggeven waarin alle octopussen flitsen.

Voorbeeld

In deze interactieve sessie gaan we ervan uit dat de tekstbestanden octopuses01.txt¹ en octopuses02.txt² zich in de huidige directory bevinden.

> steps ("octopuses01.txt")
195 :: Int
> steps ("octopuses02.txt")
324 :: Int

Epiloog

Alexandre Grison (@algrison³) animeerde zijn oplossing.