Ejemplo n.º 1
0
  /**
   * @see ru.catssoftware.gameserver.pathfinding.PathFinding#findPath(int, int, int, int, int, int,
   *     int, boolean)
   */
  @Override
  public List<AbstractNodeLoc> findPath(
      int x, int y, int z, int tx, int ty, int tz, int instanceId, boolean playable) {
    int gx = (x - L2World.MAP_MIN_X) >> 4;
    int gy = (y - L2World.MAP_MIN_Y) >> 4;
    if (!GeoData.getInstance().hasGeo(x, y)) {
      return null;
    }
    short gz = GeoData.getInstance().getHeight(x, y, z);
    int gtx = (tx - L2World.MAP_MIN_X) >> 4;
    int gty = (ty - L2World.MAP_MIN_Y) >> 4;
    if (!GeoData.getInstance().hasGeo(tx, ty)) {
      return null;
    }
    short gtz = GeoData.getInstance().getHeight(tx, ty, tz);
    CellNodeBuffer buffer =
        alloc(64 + (2 * Math.max(Math.abs(gx - gtx), Math.abs(gy - gty))), playable);
    if (buffer == null) {
      return null;
    }

    boolean debug = playable && Config.DEBUG_PATH;

    if (debug) {
      if (_debugItems == null) {
        _debugItems = new FastList<L2ItemInstance>();
      } else {
        for (L2ItemInstance item : _debugItems) {
          if (item == null) {
            continue;
          }
          item.decayMe();
        }

        _debugItems.clear();
      }
    }

    FastList<AbstractNodeLoc> path = null;
    try {
      CellNode result = buffer.findPath(gx, gy, gz, gtx, gty, gtz);

      if (debug) {
        for (CellNode n : buffer.debugPath()) {
          if (n.getCost() < 0) {
            dropDebugItem(1831, (int) (-n.getCost() * 10), n.getLoc());
          } else {
            // known nodes
            dropDebugItem(PcInventory.ADENA_ID, (int) (n.getCost() * 10), n.getLoc());
          }
        }
      }

      if (result == null) {
        _findFails++;
        return null;
      }

      path = constructPath(result);
    } catch (Exception e) {
      _log.log(Level.WARNING, "", e);
      return null;
    } finally {
      buffer.free();
    }

    if ((path.size() < 3) || (Config.MAX_POSTFILTER_PASSES <= 0)) {
      _findSuccess++;
      return path;
    }

    long timeStamp = System.currentTimeMillis();
    _postFilterUses++;
    if (playable) {
      _postFilterPlayableUses++;
    }

    int currentX, currentY, currentZ;
    ListIterator<AbstractNodeLoc> middlePoint, endPoint;
    AbstractNodeLoc locMiddle, locEnd;
    boolean remove;
    int pass = 0;
    do {
      pass++;
      _postFilterPasses++;

      remove = false;
      middlePoint = path.listIterator();
      endPoint = path.listIterator(1);
      locEnd = null;
      currentX = x;
      currentY = y;
      currentZ = z;

      while (endPoint.hasNext()) {
        locEnd = endPoint.next();
        locMiddle = middlePoint.next();
        if (GeoData.getInstance()
            .canMoveFromToTarget(
                currentX,
                currentY,
                currentZ,
                locEnd.getX(),
                locEnd.getY(),
                locEnd.getZ(),
                instanceId)) {
          middlePoint.remove();
          remove = true;
          if (debug) {
            dropDebugItem(735, 1, locMiddle);
          }
        } else {
          currentX = locMiddle.getX();
          currentY = locMiddle.getY();
          currentZ = locMiddle.getZ();
        }
      }
    }
    // only one postfilter pass for AI
    while (playable && remove && (path.size() > 2) && (pass < Config.MAX_POSTFILTER_PASSES));

    if (debug) {
      middlePoint = path.listIterator();
      while (middlePoint.hasNext()) {
        locMiddle = middlePoint.next();
        dropDebugItem(65, 1, locMiddle);
      }
    }

    _findSuccess++;
    _postFilterElapsed += System.currentTimeMillis() - timeStamp;
    return path;
  }
Ejemplo n.º 2
0
 private void dropDebugItem(int itemId, int num, AbstractNodeLoc loc) {
   final L2ItemInstance item = new L2ItemInstance(IdFactory.getInstance().getNextId(), itemId);
   item.setCount(num);
   item.spawnMe(loc.getX(), loc.getY(), loc.getZ());
   _debugItems.add(item);
 }