Du hättest es auch mit Dijkstra lösen können. Ich sage direkt dazu, dass ich es in dem Fall wohl auch nicht gemacht hätte
Aber vom Prinzip her hättest du alle Pfade einfach bis zu den maximalen Kosten durchlaufen. Dann hättest du die Tiles einfärben können, oder wie auch immer du die möglichen Tiles markierst
Wenn der Spieler sich dann für ein Zieltele entscheidet hättest du schon direkt einen optimalen Weg, da du zuvor alle Wege bestimmt hast. Aber der eigentliche Algorithmus den du hier wohl gesucht hast, wurde dir ja schon von BlueCobold genannt. FloodFill nennt er sich. Vom Prinzip ist es, gehe alle "Tiles" oder bei Grafiken dann "Pixel" um dich rum ab, bis eine bestimmte Bedingung erfüllt ist. Also in deinem Fall, gehe alle Wege solange, bis die maximalen Kosten für diesen Weg erreicht sind. Den hätte ich bei dem Problem dann wohl auch gewählt
Wobei ich den Algorithmus rekursiv schneller zu Lösen finde. Bei der iterativen Lösung kann man schonmal kleine Fehler machen und Teilwege vergessen. Aber solange es klappt