Notes

Pathfinding (Dijkstra's Algoritm).
Potential tutorials:
- "https://geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7".

Tile modifiers:
- Blocked (wall) ["rutor som agenten inte kan beträda"].
- Obstacle ["hinder som kostar flera steg att lämna"].
- Portal ["portaler som med ett steg teleporterar agenten till en annan ruta (men inte tillbaka)"].
- Checkpoint ["På varje checkpoint skall du illustrera den kortaste vägen (exempelvis genom en serie pilar), samt antalet steg som krävs för den vägen"].
- Start point [agenten börjar här (ska bara finnas en)].

"Agenten (den som ska pathfinda) rör sig i diskreta steg och kan alltså aldrig befinna sig "mellan" två rutor".
"Du skall även illustrera alla rutor som agenter kan nå med ett visst antal steg (som går att ställa in)".
"Visualiseringen skall gå att köra i Edit Mode och användaren skall kunna sätta ut nya hinder, portaler etc. Även agentens startposition skall gå att ställa in".

Tips (copy-paste från uppgiftbeskrivningen):
* Det finns inga inbyggda klasser i Unity för att arbeta med grafer utan det förväntas du själv implementera.
* Ett sätt att lösa checkpoints är att använda Dijkstra's Algoritm. Tänkt dock på att lösningen skall fungera med flera checkpoints.
* Fundera över hur din lösning skalar när storleken på brädet ökar. Loopar-i-loopar gör att komplexiteten snabbt sticker iväg.