传教士与野人-java编程

代码

import java.util.LinkedList;
import java.util.List;

public class Test2 {
   
	/** 可能存在的状态[野人][传教士][方向] */
	static int possibilities[][][];
	/** 路径 */
	static List<State> route = new LinkedList<State>();
	static int savageNum = 3;
	static int preacherNum = 3;
	static int boatNum = 2;

	/**
	 * 
	 * @param savage 左岸野人数
	 * @param preacher 左岸传教士数
	 * @param direction 0：向右岸渡河，1：向左岸渡河
	 */
	public static void move(int savage, int preacher, int direction) {
   
		if (savage == 0 && preacher == 0) {
   
			System.out.println("--------------------------------------------------------");
			for (State state : route) {
   
				if (state.direction == 1) {
   
					System.out.print("(>【L" + state.preacher + "," + state.savage + "】【B" + state.boatPreacher + "," + state.boatSavage + "】)");
				} else {
   
					if