Exemple #1
0
  /**
   * Computes a path from a location to the nearest source. Contains both start and end points.
   *
   * @param loc The location.
   * @return The path as a LocSet.
   */
  public LocSet getPath(MapLocation loc) {
    LocSet path = new LocSet();
    path.insert(loc);

    while (!sources.contains(loc)) {
      loc = loc.subtract(from[loc.x][loc.y]);
      path.insert(loc);
    }

    return path;
  }
Exemple #2
0
  public DStar(LocSet sources, int[] distances, MapLocation dest) {
    this.sources = sources;
    this.dest = dest;

    for (int i = sources.size; --i >= 0; ) {
      MapLocation source = sources.get(i);
      int e = distances[i] + heuristic(source, dest);
      queue.insert(e, source);
      distance[source.x][source.y] = distances[i];
      // estimate[source.x][source.y] = e;
      // leave as null to cause exceptions if we accidentally try to use it?
      from[source.x][source.y] = Direction.NONE;
    }
  }