cad.simcad.pathfinding.astar
Class AStarSpeedOptimizedHeur

java.lang.Object
  |
  +--java.lang.Thread
        |
        +--cad.simcad.pathfinding.astar.AStarAlgo
              |
              +--cad.simcad.pathfinding.astar.AStarBasic
                    |
                    +--cad.simcad.pathfinding.astar.AStarSpeedOptimized
                          |
                          +--cad.simcad.pathfinding.astar.AStarSpeedOptimizedHeur
All Implemented Interfaces:
PathFinder, java.lang.Runnable

public class AStarSpeedOptimizedHeur
extends AStarSpeedOptimized

Class for A* optimized with an heuristic

Version:
1.0
Author:
Charles-Philip Bentley

Field Summary
 
Fields inherited from class cad.simcad.pathfinding.astar.AStarBasic
_ap, _averageStepTime, _computed, _count, _fasterWaysFound, _loopStart, _loopTime, _numberOfPlacesTouched, _openMaxSize, _referenceBuildingTime, _stepSpeed, _stepTime, _useFudgeForBuilding
 
Fields inherited from class cad.simcad.pathfinding.astar.AStarAlgo
_algoType, _assoId, _closed, _cp, _finish, _loop, _mapTable, _myMap, _open, _pu, _rebuildingFudgeFactor, _start, _state, FOUND, NO_PATH, NOT_FOUND
 
Fields inherited from class java.lang.Thread
MAX_PRIORITY, MIN_PRIORITY, NORM_PRIORITY
 
Constructor Summary
AStarSpeedOptimizedHeur(PathFindable map, Path cp, AlgoProperties ap)
          Creates new AStarBasicHeur
 
Method Summary
protected  void step()
           
 
Methods inherited from class cad.simcad.pathfinding.astar.AStarSpeedOptimized
run
 
Methods inherited from class cad.simcad.pathfinding.astar.AStarBasic
endAlgorithm, incrementFasterWays, incrementPlacesTouched, initializeStatVariables, openMaxSize, setComputedProperties, slowStep
 
Methods inherited from class cad.simcad.pathfinding.astar.AStarAlgo
buildReferences, buildReferencesFudged, firePathComputation, firePathPlaceChange, getFudgedLowestAdjacent, getLowestAdjacent, getShortestPath, getShortestPath, isApplicable, isSequential
 
Methods inherited from class java.lang.Thread
activeCount, checkAccess, countStackFrames, currentThread, destroy, dumpStack, enumerate, getContextClassLoader, getName, getPriority, getThreadGroup, holdsLock, interrupt, interrupted, isAlive, isDaemon, isInterrupted, join, join, join, resume, setContextClassLoader, setDaemon, setName, setPriority, sleep, sleep, start, stop, stop, suspend, toString, yield
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

AStarSpeedOptimizedHeur

public AStarSpeedOptimizedHeur(PathFindable map,
                               Path cp,
                               AlgoProperties ap)
Creates new AStarBasicHeur

Method Detail

step

protected void step()
Overrides:
step in class AStarSpeedOptimized

Logo

With the help of www.sourceforge.net and www.info.ucl.ac.be