Challenge
Recall our
BuildEssentialPath
function. If you decided to research the A* path-finding algorithm, you might have noticed that the BuildEssentialPath
function is close to A*. As a challenge, you should replace our path-finding algorithm with an A* variant, as it will be far more efficient. Also, if you trim the outer wall tiles to only surround the path of the dungeon, you will decrease the load time and be able to make larger dungeons faster.