传教士野人过河问题java源代码

package com.example;

import java.util.Scanner;

import static java.lang.System.*;

/*
* 状态类，包括每次开船前两岸人数，方向，将要装载的人数
* l、r分别代表左岸、右岸，m、c分别代表野人、传教士
* */
class Status{

    public int lmlc;                             //左岸野人，传教士数量
    public int m_in_shipc_in_ship;             //准备要上船的野人，传教士数量
    public int direction;                        //船的朝向0表示向右，1表示向左
    public int open;                              //记录状态可扩展的次数
    public Status next;                                   //指向下一个状态
    public Status parent;                                 //指向前一个状态

    Status（） {
        this.lm = 0;
        this.lc = 0;
        this.m_in_ship = 0;
        this.c_in_ship = 0;
        this.direction = 0;
        this.open = 5;                      //每一个状态初始有五个可扩展状态，代表了五种运输方案。