Function path_get_path

Source/path.cpp:172–189

* @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 path_get_path(BOOL (*PosOk)(int, int, int), int PosOkArg, PATHNODE *pPath, int x, int y)
{
	int dx, dy;
	int i;
	BOOL ok;

	for (i = 0; i < 8; i++) {
		dx = pPath->x + pathxdir[i];
		dy = pPath->y + pathydir[i];
		ok = PosOk(PosOkArg, dx, dy);
		if (ok && path_solid_pieces(pPath, dx, dy) || !ok && dx == x && dy == y) {
			if (!path_parent_path(pPath, dx, dy, x, y))
				return FALSE;
		}
	}

	return TRUE;
}

/**
 * @brief add a step from pPath to (dx,dy), return 1 if successful, and update the frontier/visited nodes accordingly