Function waterPathfindToTarget

src/OpenLoco/src/Vehicles/VehicleHead.cpp:3749–3804

0x00428237

    // 0x00428237
    static PathFindingResult waterPathfindToTarget(const World::TilePos2 tilePos, const MicroZ waterMicroZ, const World::TilePos2 targetOrderPos, const NearbyBoats& nearbyVehicles, uint8_t cost, const PathFindingResult& bestResult)
    {
        PathFindingResult result = bestResult;
        if (!validCoords(tilePos))
        {
            return result;
        }
        auto tile = TileManager::get(tilePos);
        auto* elSurface = tile.surface();
        if (elSurface->water() != waterMicroZ)
        {
            return result;
        }
        if (!elSurface->isLast())
        {
            auto* elObsticle = elSurface->next();
            if (elObsticle != nullptr && !elObsticle->isGhost() && !elObsticle->isAiAllocated())
            {
                if (elObsticle->baseZ() / kMicroToSmallZStep - waterMicroZ < 1)
                {
                    return result;
                }
            }
        }

        const auto nearbyIndex = tilePos - nearbyVehicles.startTile;
        // Vanilla made a mistake here so we only check nearby tiles if in range
        // TODO: When we diverge just change the cost check to >= 6 or increase the search result to 18x18
        if (nearbyIndex.x >= 0 && nearbyIndex.x < 16 && nearbyIndex.y >= 0 && nearbyIndex.y < 16)
        {
            if (nearbyVehicles.searchResult[nearbyIndex.x][nearbyIndex.y])
            {
                return result;
            }
        }
        auto distToTarget = toWorldSpace(tilePos - targetOrderPos);
        distToTarget.x = std::abs(distToTarget.x);
        distToTarget.y = std::abs(distToTarget.y);
        // Lower is better
        const uint16_t score = std::max(distToTarget.x, distToTarget.y) + std::min(distToTarget.x, distToTarget.y) / 16;
        auto newResult = PathFindingResult{ score, cost };
        result = std::min(result, newResult);
        if (score != 0)
        {
            if (cost >= 7)
            {
                return result;
            }
            cost++;
            for (auto i = 0U; i < 4; ++i)
            {
                result = waterPathfindToTarget(tilePos + toTileSpace(kRotationOffset[i]), waterMicroZ, targetOrderPos, nearbyVehicles, cost, result);
            }
        }
        return result;
    }

    // 0x00427FC9