水桶智力题

有两个水桶，一个装5升水，一个装3升水，怎么利用这两个水桶，得到4升水？

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Queue;

public class WaterPuzzle {
	private int[] pre;
	private int end=-1;
	public WaterPuzzle() {
		Queue<Integer> queue = new LinkedList<Integer>();
		boolean[] visited = new boolean[100];
		pre = new int[100];
		queue.add(0);
		visited[0] = true;
		while(!queue.isEmpty()) {
			int cur = queue.remove();
			int a= cur/10,b=cur%10;
			//max a =5 ,max  b = 3
			ArrayList<Integer> nexts = new ArrayList<Integer>();
			//todo : nexts
			nexts.add(5*10+b);
			nexts.add(a*10+3);
			nexts.add(0*10+b);
			nexts.add(a*10+0);
			
			int x=Math.min(a, 3-b);
			nexts.add((a-x)*10+(b+x));
			
			int y =Math.min(5-a,b);
			nexts.add((a+y)*10+(b-y));
			
			for(int next:nexts) {
				if(!visited[next]) {
					queue.add(next);
					visited[next] = true;
					pre[next] = cur;
					if(next/10==4 || next %10==4) {
						end = next;
						return;
					}
				}
			}
		}
	}
	public Iterable<Integer> result(){
		ArrayList<Integer> res = new ArrayList<Integer>();
		
		if(end==-1) {
			return res;
		}
		int cur = end;
		while(cur!=0) {
			res.add(cur);
			cur = pre[cur];
		}
		res.add(0);
		Collections.reverse(res);
		return res;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println((new WaterPuzzle()).result());
	}
}

答案过程为：[0, 50, 23, 20, 2, 52, 43]