Solving NRK’s game “Former”

We attempt to solve the puzzle game &ldquo;Former&rdquo; (a variant of SameGame) using graph search algorithms: beam search, A* search, heuristic search and Monte Carlo tree search.