Varför göra en BFS?  Om du vill har kortaste vägen i en graf så är Djikstra's algoritm ett bra sätt.  https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm .  Du kan representera grafen t.ex som en lista med par  (t1, t2)  där t1 och t2 är två närliggande tiles (pekare eller index eller nåt).

oskillz skrev:

Du menar alltså att jag ska säga att till exempel tile[0,0] och [0,1] i min 2D array är ett par?

Japp.  Jag antar att du har ett rutnät med tiles där de rutor spöket kan röra sig mellan bildar par.

oskillz skrev:

Den algoritmen väljer väl vilken nod den ska gå till baserat på avståndet till den, men alla grannar till noden kommer ju ha samma avstånd, dvs 1 ruta.

Ja, men du ska väl gå till ett mål ett antal rutor bort?  Så avståndet är det antal steg (ruta till ruta) som spöket måste ta för att nå målet.  Och Djikstra's hittar kortaste vägen.  I ditt fall har alla kanter i grafen vikten 1, men det går bra ändå.

Tja, du behöver på något sätt representera vilka par av tiles som spöket kan röra sig mellan.  Men om den informationen redan finns i din karta så kan du också ha en funktion f(tile1, tile2) som bara kollar i din array om spöket kan gå mellan tile1 och tile 2 (returnera true/false eller 1/0 eller nåt). Då kan du i Djikstra's algoritm bara anropa f() för att hitta "grannar" till en viss tile.

Men du behöver fortfarande kunna märka noder (tiles) som visited eller inte, och dessutom lagra avstånden.  För det behöver du ytterligare arrayer.

Om du inte hemskt gärna vill implementera algoritmen själv så finns det säkert också nåt library/package som har Djikstra's algoritm.  (Vet inte vilket språk du använder.)