gecco.game.dke
Class RouteFinder

java.lang.Object
  |
  +--gecco.game.dke.RouteFinder
Direct Known Subclasses:
RouteFinderDKE3

public class RouteFinder
extends Object

RouteFinder.java Created: Sun Oct 20 20:41:22 2002

Author:
Hans Sandström

Constructor Summary
RouteFinder()
           
 
Method Summary
static Point[] findRoute(AutomatonImpl start, Point startMapIndex, AutomatonImpl end, Point endMapIndex)
           
static Point[] findRoute(AutomatonImpl start, Point startMapIndex, AutomatonImpl end, Point endMapIndex, boolean testForLastVisitor, int force)
          Finds a route from start to end.
static boolean isRouteOpen(Point startMapIndex, Point endMapIndex, int force)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

RouteFinder

public RouteFinder()
Method Detail

findRoute

public static Point[] findRoute(AutomatonImpl start,
                                Point startMapIndex,
                                AutomatonImpl end,
                                Point endMapIndex)

isRouteOpen

public static boolean isRouteOpen(Point startMapIndex,
                                  Point endMapIndex,
                                  int force)

findRoute

public static Point[] findRoute(AutomatonImpl start,
                                Point startMapIndex,
                                AutomatonImpl end,
                                Point endMapIndex,
                                boolean testForLastVisitor,
                                int force)
Finds a route from start to end. Start excluded, end included. Bredden först ger den optimala vägen (i hela Automatons)

Parameters:
start - an AutomatonImpl value
end - an AutomatonImpl value
Returns:
an AutomatonImpl[] value containing the route or null if none are found.