WEBVTT - Falca's Cave

1
00:00:00.400 --> 00:00:05.053
Step 1 of 6: Load “The long way round”: a 7×7 cave with three treasures

2
00:00:05.053 --> 00:00:08.790
Step 2 of 6: Edit the cave: paint a new wall along the top

3
00:00:08.790 --> 00:00:12.355
Step 3 of 6: Place the dragon right beside the top-left treasure

4
00:00:12.355 --> 00:00:23.177
Step 4 of 6: shortest_path: breadth-first search floods out ring by ring, 12 moves

5
00:00:23.177 --> 00:00:33.524
Step 5 of 6: optimal_path as submitted in 2019: every treasure, then out, in 28 moves

6
00:00:33.524 --> 00:00:52.200
Step 6 of 6: Spec-correct: the dragon guards 8 squares, so fetch the sword first: 40