public int computeWeight(State state) {
		Loyalty nodeLoyalty = this.getState().getLoyalty(); 
		Loyalty neighborLoyalty = state.getLoyalty();
		
		if(neighborLoyalty == Loyalty.NONE) {
			return 3;
		}
		
		else if(neighborLoyalty == Loyalty.EMPTY) {
			return 1;
		}
		
		else if(neighborLoyalty == nodeLoyalty && state.canHostUnit()) {
			return 1;
		}
		
		else{
			return 10;
		}
	}