advent-of-code-scala VS Advent-of-Code

Scala (2973 / 2888)

Scala (445 / 575)

During December, while waiting for the next puzzle to unlock, I decided to work through the previous year. This snowballed recursively and I obtained my 350th ⭐ 56 days (or 2 zombie outbreaks) later, averaging 6.25 stars per day (repo link).

Here's it [all in action together.(https://github.com/maneatingape/advent-of-code/blob/main/src/main/scala/AdventOfCode2019/Day22.scala)

Scala solution

Solution in Scala

My DFS searches for a path by finding all the adjacent tiles and adding them to a stack. Then it moves to the tile on the stack and repeats this process either, till it finds the end or it runs out of new tiles on the stack. If it has found the end or a dead end, it reverts the steps up to a point, where another path is possible. That means, it gets in every little corner, before it finally finds the endpoint. The BFS might be so slow, because basically every new possible tile gets added to one big list that gets searched for every new possible tile. This naturally gets very big, berry fast, but is don't know any way to remove the tiles in this list that are not needed for comparisons anymore... Here is a Link to the code of the algorithms: Github

Here is my code: Github

here is a link to the original code on Github