cad.simcad.pathfinding.astar
Class AStarSpeedOptimized

java.lang.Object
  |
  +--java.lang.Thread
        |
        +--cad.simcad.pathfinding.astar.AStarAlgo
              |
              +--cad.simcad.pathfinding.astar.AStarBasic
                    |
                    +--cad.simcad.pathfinding.astar.AStarSpeedOptimized

All Implemented Interfaces:

PathFinder, java.lang.Runnable

Direct Known Subclasses:

AStarSpeedOptimizedHeur

public class AStarSpeedOptimized

extends AStarBasic

This breed of Algorithms are optimized for speed Yet, it still computes statistics about the computation If you do not need those statistics, consider using AStarForProduction

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

AStarSpeedOptimized(PathFindable map, Path cp, AlgoProperties ap)
Creates new AStarSpeedOptimized

Method Summary

void	run() Run method invoked by the constructor
protected void	step()

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

AStarSpeedOptimized

public AStarSpeedOptimized(PathFindable map,
                           Path cp,
                           AlgoProperties ap)

Creates new AStarSpeedOptimized

Method Detail

run

public void run()

Run method invoked by the constructor

Specified by:

run in interface java.lang.Runnable

Overrides:

run in class AStarBasic

step

protected void step()

Overrides:

step in class AStarBasic