Function GetPath

Source/engine/path.cpp:296–309

* @brief perform a single step of A* bread-first search by trying to step in every possible direction from pPath with goal (x,y). Check each step with PosOk * * @return false if we ran out of preallocated nodes to use, else true */

 * @return false if we ran out of preallocated nodes to use, else true
 */
bool GetPath(tl::function_ref<bool(Point)> posOk, uint16_t pathIndex, Point destination)
{
	for (Displacement dir : PathDirs) {
		const PathNode &path = PathNodes[pathIndex];
		const Point tile = path.position() + dir;
		const bool ok = posOk(tile);
		if ((ok && path_solid_pieces(path.position(), tile)) || (!ok && tile == destination)) {
			if (!ParentPath(pathIndex, tile, destination))
				return false;
		}
	}

	return true;
}

} // namespace