一个 通用的 算法是把所有的状态都表示出来
左右是一样的
然后寻找到一条简单路径就可以了
知道做吗？
我实在是没有办法

就没有什么建议？

不是啦
你就照你原来的想法做吧
我借鉴一下

还不知道你这题的真正题目是什么，或许说我还没理解，所以我觉得我的理解对这题更本就没有多大的价值。如果按照我的想法就算小学生也做得出来
因为像这种问题好像要具体问题具体分析，因为，装载规则是随着新加进来的物品所决定的，所以按照你后来提供的信息：再加头羊的或更多的什么东西进来，则装载规则又要重新分配，当然狐狸和青菜放在一起这个是肯定不会变的，后面的新东西装载取决于它是什么样的物品。新加一头羊进来那肯定是和兔子也不会错吧……，不知道那头羊会不会吃兔子至此，不知道能不能这样理解：像化学里面的化学反应一样，如果可以结合的，就先让它们反应（结合），其它新加进来的就单独装载，或者看后面新加进来的物品的性质，如果符合结合规则就结合，（前面的结合和后面没有任何关系）。。。。。

说了半天  给个想法看看~

这个问题和迷宫有点相似，可以用栈来做。恐怕时间复杂度是比较高。
就像走迷宫一样，所有蔬菜，兔子和狐狸的22组合是一个迷宫，当蔬菜，兔子或兔子和狐狸在一起时就碰到死路了。可行的时候就进栈，碰到死路时就出栈，就跟迷宫的算法差不多。