importjava.util.ArrayList;importjava.util.Comparator;importjava.util.List;publicclassAStar {privatestaticdoubleWEIGHT_TO_START = 1;privatestaticdoubleWEIGHT_TO_END = 1;privatestaticclassAStarPosNode {privateintrow;privateintcol;privateintstep;privatedoubleweight;privatebooleansearched;privatebooleanopened;priv...