人狼羊菜过河

说明：本程序只是寻找到一种情况。欢迎大家进行订正。

package com.xaut.bianyiyuanli.cherry;

import java.util.Arrays;
import java.util.List;

/*
 *  实验4：人狼羊菜过河
* 一、 实验目的：
* 输出人狼羊菜过河的方法
* 二、 实验内容：
* 组合出所有可能状态
* 去除禁忌状态
* 构造图（邻接矩阵或者邻接表）
* 查找路径（深度优先、广度优先）
*/
/*
 * 题目分析：
 * 每次人最多只能带一种，狼，羊，或者菜，其中狼和羊不能同时放在一边，羊和菜也不能同时放在一边
 * 最开始的状态是人，狼，羊，菜同时在一边，现在需要分几次最终实现把所有的动物或者是菜送到另一边。
 * 每次只有四种可能：人和狼，人和羊，人和菜，人
 * */
public class ExperienceFour {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  //初始化状态，原地方四个都在   河对岸什么都没有
  String [] source_place ={"wolf","sheep","cabbage"};
  String [] desti