This tries to find the shortest route to collect all the coins. The longer it runs, the shorter it's preferred route will get. Very fast: https://turbowarp.org/896904309?turbo&fps=250
This algorithm could definitely be improved.