A* aloitettu, mutta se on toistaiseksi Dijsktraa hitaampi ja toteutus näyttää ontuvan. Antaa kuitenkin oikeita vastauksia.