ch.sahits.game.openpatrician.engine.sea

Class AStar

java.lang.Object

ch.sahits.game.openpatrician.engine.sea.AStar

@Component
 @Lazy
 @DependentInitialisation(value=ch.sahits.game.openpatrician.util.StartNewGameBean.class)
public class AStar
extends Object

Implementation of the A* pathfinding algorithm. Implementation is based on this code review: http://codereview.stackexchange.com/questions/38376/a-search-algorithm

Author:

Andi Hotz, (c) Sahits GmbH, 2016 Created on Jan 01, 2016

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	AStar.NodeComparator

Field Summary

Fields

Modifier and Type	Field and Description
private com.google.common.eventbus.AsyncEventBus	clientServerEventBus
private GraphAStar<javafx.geometry.Point2D>	graph
private AStarGraphProvider	graphProvider
private org.apache.logging.log4j.Logger	logger
private ch.sahits.game.openpatrician.model.map.IMap	map
private ExecutorService	paralleizationExecutor
private Map<javafx.geometry.Point2D,Map<javafx.geometry.Point2D,List<javafx.geometry.Point2D>>>	pathCache Caching the paths with destination (outer key) and source (inner key)
private Executor	serverThreadPool

Constructor Summary

Constructors

Constructor and Description
AStar()

Method Summary

Modifier and Type	Method and Description
private void	ensureSetup(javafx.geometry.Point2D source, javafx.geometry.Point2D destination)
private List<javafx.geometry.Point2D>	findCached(javafx.geometry.Point2D destination, javafx.geometry.Point2D source)
List<javafx.geometry.Point2D>	findPath(javafx.geometry.Point2D source, javafx.geometry.Point2D destination) Implements the A-star algorithm and returns the path from source to destination
private List<javafx.geometry.Point2D>	path(Map<javafx.geometry.Point2D,javafx.geometry.Point2D> path, javafx.geometry.Point2D destination)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

logger

private final org.apache.logging.log4j.Logger logger

graph

private GraphAStar<javafx.geometry.Point2D> graph

graphProvider

@Autowired
private AStarGraphProvider graphProvider

map

@Autowired
private ch.sahits.game.openpatrician.model.map.IMap map

serverThreadPool

@Autowired
 @Qualifier(value="serverThreadPool")
private Executor serverThreadPool

paralleizationExecutor

@Autowired
 @Qualifier(value="paralleizationExecutor")
private ExecutorService paralleizationExecutor

clientServerEventBus

@Autowired
 @Qualifier(value="serverClientEventBus")
private com.google.common.eventbus.AsyncEventBus clientServerEventBus

pathCache

private Map<javafx.geometry.Point2D,Map<javafx.geometry.Point2D,List<javafx.geometry.Point2D>>> pathCache

Caching the paths with destination (outer key) and source (inner key)

Constructor Detail

AStar

public AStar()

Method Detail

findPath

public List<javafx.geometry.Point2D> findPath(javafx.geometry.Point2D source,
                                              javafx.geometry.Point2D destination)

Implements the A-star algorithm and returns the path from source to destination

Parameters:

source - the source nodeid

destination - the destination nodeid

Returns:

the path from source to destination

findCached

private List<javafx.geometry.Point2D> findCached(javafx.geometry.Point2D destination,
                                                 javafx.geometry.Point2D source)

ensureSetup

private void ensureSetup(javafx.geometry.Point2D source,
                         javafx.geometry.Point2D destination)

path

private List<javafx.geometry.Point2D> path(Map<javafx.geometry.Point2D,javafx.geometry.Point2D> path,
                                           javafx.geometry.Point2D destination)