Method FindNearestEmpty

engine/Poseidon/AI/AIUnit.cpp:1916–1961

    const int border = 0;

    OperMap map;
    map.CreateMap(veh, xei - border, zei - border, xei + border, zei + border);

    bool ret = map.GetFieldCost(xe, ze, true, GetVehicle(), IsSoldier()) < GET_UNACCESSIBLE;
    veh->PerformLock();
    return ret;
}

bool AIUnit::FindNearestEmpty(Vector3& pos, bool soldier, EntityAI* veh)
{
    veh->PerformUnlock();

    float xEnd = pos.X();
    float zEnd = pos.Z();
    float xef = xEnd * InvOperItemGrid;
    float zef = zEnd * InvOperItemGrid;
    int xe = toIntFloor(xef);
    int ze = toIntFloor(zef);

    int xei = xe / OperItemRange;
    int zei = ze / OperItemRange;

    const int border = 1;

    OperMap map;
    map.CreateMap(veh, xei - border, zei - border, xei + border, zei + border);

    if (map.GetFieldCost(xe, ze, true, veh, soldier) >= GET_UNACCESSIBLE)
    {
        int oxe = xe, oze = ze;
        if (map.FindNearestEmpty(xe, ze, xef, zef, (xei - border) * OperItemRange, (zei - border) * OperItemRange,
                                 (1 + 2 * border) * OperItemRange, (1 + 2 * border) * OperItemRange, true, veh, soldier,
                                 DefFindFreePositionCallback, nullptr))
        {
            // xEnd, zEnd must be changed (is forced into last path point)
            if (xe != oxe || ze != oze)
            {
                pos[0] = xe * OperItemGrid + 0.5 * OperItemGrid;
                pos[2] = ze * OperItemGrid + 0.5 * OperItemGrid;
            }
        }
        else
        {
#if LOG_PROBL
            Log("Unit %s: End point not found", (const char*)veh->GetDebugName());
            map.LogMap(xei - border, xei + border, zei - border, zei + border, xe, xe, ze, ze, false);
#endif
            veh->PerformLock();
            return false;