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.

Get Procedural Content Generation for Unity Game Development now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.