Function UpdateLOT

TombEngine/Game/control/box.cpp:1676–1703

* @brief Updates the pathfinding data when the target changes. * * When RequiredBox changes (new target selected), this function: * 1. Sets it as the new TargetBox. * 2. Adds it to the front of the search queue (Head). * 3. Increments SearchNumber to invalidate old search data. * 4. Calls SearchLOT to expand the search. * * The search works BACKWARDS from target to creature - each node's e

 * @return true if search queue still has nodes to expand, false if exhausted.
 */
bool UpdateLOT(LOTInfo* LOT, int depth)
{
	if (LOT->RequiredBox != NO_VALUE && LOT->RequiredBox != LOT->TargetBox)
	{
		// New target - reset search from this box.
		LOT->TargetBox = LOT->RequiredBox;

		auto* node = &LOT->Node[LOT->RequiredBox];

		// Add target box to front of search queue.
		if (node->nextExpansion == NO_VALUE && LOT->Tail != LOT->RequiredBox)
		{
			node->nextExpansion = LOT->Head;

			if (LOT->Head == NO_VALUE)
				LOT->Tail = LOT->TargetBox;

			LOT->Head = LOT->TargetBox;
		}

		// New search number invalidates all previous search data.
		node->searchNumber = ++LOT->SearchNumber;
		node->exitBox = NO_VALUE; // Target has no exit (it IS the destination).
		node->cost = 0.0f;        // Target box has zero cost.
	}

	return SearchLOT(LOT, depth);
}

bool SearchLOT(LOTInfo* LOT, int depth)
{