Package megamek.common.strategicBattleSystems

Class SBFMovePathFinder.MovePathAStarComparator

java.lang.Object

megamek.common.strategicBattleSystems.SBFMovePathFinder.MovePathAStarComparator

All Implemented Interfaces:

Serializable, Comparator<SBFMovePath>

Enclosing class:

SBFMovePathFinder

public static class SBFMovePathFinder.MovePathAStarComparator
extends Object
implements Comparator<SBFMovePath>, Serializable

A MovePath comparator that compares movement points spent and distance to destination. If those are equal then MovePaths with more HexesMoved are Preferred. This should considerably speed A* when multiple shortest paths are present.

This comparator is used by A* algorithm.

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
MovePathAStarComparator(BoardLocation destination, Board board)

Method Summary

Modifier and Type	Method	Description
int	compare(SBFMovePath first, SBFMovePath second)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

equals, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Constructor Details

MovePathAStarComparator

public MovePathAStarComparator(BoardLocation destination,
 Board board)

Method Details

compare

public int compare(SBFMovePath first,
 SBFMovePath second)

Specified by:

compare in interface Comparator<SBFMovePath>