protected Validator_interface getValidator(int maxsteps,
			Map<String, BasicHantoPiece> board,
			HantoCoordinate startlocation, HantoCoordinate destination, HantoPieceType type) {
		
		Validator_interface ret = null;
		
		if(type.equals(HantoPieceType.BUTTERFLY)) {
			ret = new HantoWalkValidator(maxsteps, board, startlocation, destination);
		}
		else if(type.equals(HantoPieceType.CRAB)) {
			ret = new HantoWalkValidator(maxsteps, board, startlocation, destination);
		}
		else if(type.equals(HantoPieceType.SPARROW)) {
			ret = new FlyFourValidator(board, startlocation, destination);
		}
		else if(type.equals(HantoPieceType.HORSE)) {
			ret = new JumpValidator(board, startlocation, destination);
		}
		
		return ret;
	}