Function generatePath

src/paths.cpp:423–930

static ConsoleVariable<bool> cvar_pathing_collider_npc("/pathing_collider_npc", true);
int lastGeneratePathTries = 0;
list_t* generatePath(int x1, int y1, int x2, int y2, Entity* my, Entity* target, GeneratePathTypes pathingType, bool lavaIsPassable)
{
	if ( *cvar_pathing_debug )
	{
		pathtime = std::chrono::high_resolution_clock::now();
		if ( updatedOnTick != ticks )
		{
			DebugStats.gui1 = starttime;
			DebugStats.gui2 = {};
			starttime = std::chrono::high_resolution_clock::now();
			updatedOnTick = ticks;
		}
	}
	if (!my)
	{
		if ( *cvar_pathing_debug )
		{
			auto now = std::chrono::high_resolution_clock::now();
			ms = std::chrono::duration_cast<std::chrono::microseconds>(now - pathtime);
			DebugStats.gui2 = DebugStats.gui2 + ms;
		}
		lastGeneratePathTries = 0;
		return NULL;
	}

	x1 = std::min(std::max(0, x1), (int)map.width - 1);
	y1 = std::min(std::max(0, y1), (int)map.height - 1);
	x2 = std::min(std::max(0, x2), (int)map.width - 1);
	y2 = std::min(std::max(0, y2), (int)map.height - 1);

	// get levitation status
	bool levitating = false;
	Stat* stats = my->getStats();
	if ( stats )
	{
		levitating = isLevitating(stats);
	}
	if ( my )
	{
		if ( my->behavior == &actItem || my->behavior == &actArrowTrap || my->behavior == &actBoulderTrap )
		{
			levitating = true;
		}
	}

	// for boulders falling and checking if a player can reach the ladder.
	bool playerCheckPathToExit = (my && my->behavior == &actPlayer
		&& target && (target->behavior == &actLadder || target->behavior == &actPortal));
	bool playerCheckAchievement = (my && my->behavior == &actPlayer
		&& target && (target->behavior == &actBomb || target->behavior == &actPlayerLimb || target->behavior == &actItem || target->behavior == &actSwitch));

	int* pathMap = (int*) calloc(map.width * map.height, sizeof(int));
	int pathMapType = GateGraph::GATE_GRAPH_GROUNDED;
	bool waterWalking = my && my->isWaterWalking();
	bool lavaWalking = my && my->isLavaWalking();
	if ( !loading )
	{
		if ( levitating || playerCheckPathToExit || waterWalking || lavaWalking )