Question

Write a program to solve the “Vegetarians and Meat Eaters” problem. Three vegetarians and three hungry meat-eaters need to cross a river. Unfortunately, the boat only holds two people. If the meat-eaters outnumber the vegetarians on either bank, the vegetarians will be eaten! The computer must find a series of moves that gets all three vegetarians and all three meat-eaters across the river safely. I know you can solve the problem! Can the computer? You must give the computer some representation of the problem and the choices available. The computer must find the solution. You are given broad leeway on how to represent this problem. Recursion and backtracking (depth-first search) is one way to solve this.

The base cases are: 

3 vegetarians and 3 meat eaters on left side of river = success 

3 vegetarians and 3 meat eaters on right side of river = we’re back at the start and have looped around, stop following this path 

More meat eaters than vegetarians on left side of river = vegetarians get eaten More meat eaters than vegetarians on right side of river = vegetarians get eaten

Variables are M and V i.e [1M,2M,3M, 1V, 2V, 3V]

People start on right bank, end up on left bank

 • Board state tracking/output

 • Moves change state of board

• Computer moves search 

• Program finds correct solution

Answer 1

Code //vegetariansAndMeatEaters.java import java.util.Scanner; //class public class VegetariansAndMeatEaters //Method Checkon () public static boolean Checkon (String s) //Condition check if (s.indexof ("m")< 0) //Condition check if (s.indexOf ("g"))-1 && s.indexof ("r")>-1) ((s.indexOf ( "g")>一1 && s.indexof ( "t")>-1) //Display System. out.println ("Game Over"); //Return return false //Return return true public static void show (String s1,String s2) //Display System.out.println (s1) System.out.println (s2) //Driver public static void main (String[l args) //Create instance Scanner scIn-new Scanner (System. in); //Variables int userChoice; string b1-"tgrm"; String b2-""; boolean flagger-true; //Do while do //Display System.out.println("\nMenu operations")

System.out.println("1: Transfer goat") System. out.println ("2: Transfer grass") Systern. out.println("З: Trans fer tiger"); System.out.println ("4:Transfer man\n"); //Read user input userChoice-scIn.nextInt ) //switch case switch (userChoice) //Case1 case 1: //condition check if (b1·indexof ( "m") >0 ) //Update b1-b1.replace ("g", ""); b2-b2+"g"; bl=b 1 . replace ( "m", ""); b2=b2+"m"; //Function call flagger-chec kon (b1) ; //otherwise else //Update b2 b2.replace ("g", b1-b1+"g" b2 b2.replace ("m", b1=b1+"m"; ""); ""); //Function call flagger-chec kon (b2) ; //Function call show (b1,b2) //stop break; //case2 case 2: //Condition check if (bl . İndexof ( "m") >0 )

//Update b1-b1.replace("r", ""); b2-b2+"r"; b1-b1.replace ("m", ""); b2-b2+"m"; //Function call flagger-CheckOn (b1); //otherwise else //Update b2 b2.replace("r", ""); b1-b1+"r"; b2 b2.replace ("m", ""); b1-b1+"m"; //Function call flagger-CheckOn (b2); //Function call show (b1,b2) //Stop break; //case 3 case 3: //Condition check if (bl . İndexof ( "m") >0 ) //Update b1-b1.replace("t", ""); b2 b2+"t" b1-b1.replace ("m", ""); b2 b2+"m" //Function call flagger-CheckOn (b1); //otherwise else //Update b2 b2.replace("t", ""); b1-b1+"t"; b2 b2.replace ("m", "");

b1-b1+"m"; //Function call flagger-CheckOn (b2); //Function call show (b1,b2) //Stop break; //case 4 case 4: //condition check if (b 1·indexOf ( "m") >0 ) //Update b1-b1.replace ("m", ""); b2-b2+"m"; //otherwise else b2 b2.replace ("m", ""); b1-b1+"m"; //Function call show (b1,b2) //stop break; //Condition check if (b1.equals ("")) //Display System. out.println ("you won"); //stop break; //End of do while while (flagger);

Sample output Command Prompt - java VegetariansAndMeatEaters D:\Program Files\Jdk1.8.0-40\bin〉javac Uegetarian s AndMeatEaters-Java DENProgram Files jdk1.8.0_40\bin>java UegetariansAndMeatEaters Menu operations Transfer goat 2:Transfer grass Transfer tiger 4 Transfer man
Executable code
//VegetariansAndMeatEaters.java
import java.util.Scanner;
//Class
public class VegetariansAndMeatEaters
{
   //Method CheckOn()
   public static boolean CheckOn(String s)
   {
       //Condition check
       if (s.indexOf("m")< 0 )
       {
           //Condition check
           if ((s.indexOf("g")>-1 && s.indexOf("t")>-1) || (s.indexOf("g"))>-1 && s.indexOf("r")>-1)
           {
               //Display
               System.out.println("Game Over");
              
               //Return
               return false;
           }
       }
      
       //Return
       return true;
   }
   public static void show(String s1,String s2)
   {
       //Display
       System.out.println(s1);
       System.out.println(s2);
   }
  
   //Driver
   public static void main(String[] args)
   {
       //Create instance
       Scanner scIn=new Scanner(System.in);
      
       //Variables
       int userChoice;
       String b1="tgrm";
       String b2="";
       boolean flagger=true;
      
       //Do while
       do
       {
           //Display
           System.out.println("\nMenu operations");
           System.out.println("1:Transfer goat");
           System.out.println("2:Transfer grass");
           System.out.println("3:Transfer tiger");
           System.out.println("4:Transfer man\n");
          
           //Read user input
           userChoice=scIn.nextInt();
          
           //Switch case
           switch(userChoice)
           {
               //Case 1
               case 1:
              
                   //Condition check
                   if(b1.indexOf("m")>0)
                   {
                       //Update
                       b1=b1.replace("g", "");
                       b2=b2+"g";
                       b1=b1.replace("m", "");
                       b2=b2+"m";
                      
                       //Function call
                       flagger=CheckOn(b1);
                   }
                  
                   //Otherwise
                   else
                   {
                       //Update
                       b2=b2.replace("g", "");
                       b1=b1+"g";  
                       b2=b2.replace("m", "");
                       b1=b1+"m";
                      
                       //Function call
                       flagger=CheckOn(b2);
                   }
                  
                   //Function call
                   show(b1,b2);
              
               //Stop
               break;
              
               //Case 2
               case 2:
                  
                   //Condition check
                   if(b1.indexOf("m")>0)
                   {
                       //Update
                       b1=b1.replace("r", "");
                       b2=b2+"r";
                       b1=b1.replace("m", "");
                       b2=b2+"m";
                      
                       //Function call
                       flagger=CheckOn(b1);
                   }
                  
                   //Otherwise
                   else
                   {
                       //Update
                       b2=b2.replace("r", "");
                       b1=b1+"r";
                       b2=b2.replace("m", "");
                       b1=b1+"m";
                      
                       //Function call
                       flagger=CheckOn(b2);
                   }
                  
                   //Function call
                   show(b1,b2);
              
               //Stop
               break;
              
               //Case 3
               case 3:
                  
                   //Condition check
                   if(b1.indexOf("m")>0)
                   {
                       //Update
                       b1=b1.replace("t", "");
                       b2=b2+"t";
                       b1=b1.replace("m", "");
                       b2=b2+"m";
                      
                       //Function call
                       flagger=CheckOn(b1);
                   }
                  
                   //Otherwise
                   else
                   {
                       //Update
                       b2=b2.replace("t", "");
                       b1=b1+"t";
                       b2=b2.replace("m", "");
                       b1=b1+"m";
                      
                       //Function call
                       flagger=CheckOn(b2);
                   }
                  
                   //Function call
                   show(b1,b2);
              
               //Stop
               break;
              
               //Case 4
               case 4:
              
                   //Condition check
                   if(b1.indexOf("m")>0)
                   {
                      
                       //Update
                       b1=b1.replace("m", "");
                       b2=b2+"m";
                   }
              
                   //Otherwise
                   else
                   {
                       b2=b2.replace("m", "");
                       b1=b1+"m";
                   }
                  
                   //Function call
                   show(b1,b2);
              
               //Stop
               break;
           }
          
           //Condition check
           if(b1.equals(""))
           {
               //Display
               System.out.println("you won");
              
               //Stop
               break;
           }
       }
      
       //End of do while
       while(flagger);
   }
}