Worse for Frontier is that there are curves. Lots of curves. Creating a path-finding algorithm on a grid is already complex, but...
