We use the principles from DFS to traverse the graph. That is, we use a stack to store cells and add or remove them accordingly. We start by defining all the cells as walls, and then, from a random position, start taking them down. We repeat the process until we have traversed the whole graph.
How it works...
Get Unity 2018 Artificial Intelligence Cookbook - Second Edition 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.
