Store Moves to memory

Question

I have a simple twist on the hunt the Wumpus game where the object is to find a pile of smelly socks and then return to the starting position. My code is very basic and not the most intelligent agent but it gets the job done. the problem I am having is returning to the starting position. I have considered using an array or a stack but I am unsure how to implement it. Thanks for reading
import java.applet.Applet;
   import java.util.Random;
   import javax.swing.JOptionPane;
    public class WumpusWorld extends Applet
       public void init ()
         Room   edsRoom = new Room("wumpusworld.room", this);
         Butler james   = new Butler (18, 3, edsRoom);
         System.out.print(james.getX());
       System.out.print ( james.getY()); 
         edsRoom.waitForStart();
         int[] move = new int[600];
         int index = 0;
         Random rand = new Random();
         while(true)
            while(james.isFrontClear() == true)
               james.forward();     
               move[index]++;
                          System.out.print(move[index]+"Shit\n");
            while(james.isFrontClear() == false && james.isLeftClear()||james.isRightClear())
               if(Math.random() < .25)
                  james.turnLeft();
               else if(Math.random() < .25)
                  james.turnRight();
               while(james.isFrontClear())
                  james.forward();
                  move[index]++;
               if(james.isFrontClear() == false && james.isLeftClear() == false && james.isRightClear() == false)
                  james.backward();
                  james.turnLeft();
               if(james.senseSmell() == 96 && james.seeSocks())
                  james.pickUp();
                  james.forward();
                  move[index]--;
                  System.out.print(move[index]+"Number of moves");
                              String outputStr;
                              outputStr = "Health"+james.getHealth();
                              JOptionPane.showMessageDialog(null,outputStr,"HEALTH",JOptionPane.INFORMATION_MESSAGE);
                              System.out.print(james.getHealth());            
            while(true)
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());
               System.out.println(james.seeSocks());
               james.forward();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());     
               System.out.println(james.seeSocks());
            //james.forward();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());
               System.out.println(james.seeSocks());
            //james.forward();
            //james.forward();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());     
               System.out.println(james.seeSocks());
            //james.forward();
            //james.forward();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());     
               System.out.println(james.seeSocks());
            //james.forward();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());     
               System.out.println(james.seeSocks());
            //james.turnLeft();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());     
               System.out.println(james.seeSocks());
            //james.forward();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());     
               System.out.println(james.seeSocks());
            //james.forward();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());     
               System.out.println(james.seeSocks());
            //james.forward();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());
               System.out.println(james.seeSocks());
            //james.forward();
               System.out.println(james.senseSmell());
               System.out.println(james.senseBreeze());
               System.out.println(james.senseHeat());
               System.out.println(james.seeSocks());
            //if (james.seeSocks()) james.pickUp();
               System.out.println(james.getHealth());
         //james.turnLeft(2);
         //james.forward(4);
         //james.turnRight();
         //james.forward(7);
   }

Answer 1

I looked into the approaches and I appreciate the idea because I had never heard of those algorithms before and for a more advanced project i will look into those. I think for this project a stack or array will be more ideal. I have a working stack now that stores a value for each move. forward = 1, backward = -1, left = 2, and right = 3. Now i dont know how to go about the pop. should i use a case switch or if statements. The plan is to swap the values, that is when bactracking backward = 1, forward = -1, right = 2, and left = 3. here is the new code.
   import java.applet.Applet;
   import java.util.Random;
   import javax.swing.JOptionPane;
   import java.util.*;
    public class WumpusWorld extends Applet
       public void init ()
         Room   edsRoom = new Room("wumpusworld.room", this);
         Butler james   = new Butler (18, 3, edsRoom);
         edsRoom.waitForStart();
         int direction = 0;
         boolean n = true;
                    Random rand = new Random();
         Stack movesMade = new Stack();
         while(james.seeSocks() == false)
            if(james.isFrontClear() == true){
               james.forward();
               movesMade.push(new Integer(1));
                if(james.isFrontClear()
                  james.forward();
                  movesMade.push(new Integer(1));
               if(james.isFrontClear() == false && james.isLeftClear()||james.isRightClear())
               direction = rand.nextInt(2);
                  if(direction == 0)
                     james.turnLeft();
                     movesMade.push(new Integer(2));
                  else if(direction == 1)
                     james.turnRight();
                     movesMade.push(new Integer(3));
               if(james.isFrontClear() == false && james.isLeftClear() == false && james.isRightClear() == false)
                  james.backward();
                  movesMade.push(new Integer(-1));
                  james.turnLeft();
                  movesMade.push(new Integer(2));
               else if(james.senseSmell() == 96 && james.seeSocks() )
                  james.pickUp();
                  break;
            while(!movesMade.empty())
          // Insert backtracking pop here