public override Node popNodeFromFrontier() { Node toRemove = base.popNodeFromFrontier(); frontierState.Remove(toRemove.getState()); return toRemove; }