Member Avatar for DarrelMan
DarrelMan 0 Newbie Poster

I am looking for help in completing my final due this friday...
I need to program my mover to clear the grid using recursion. For some reason, when going counter clockwise when he gets back to the top row he stops. All of my conditions for movement are showing as true, but he will not move. However, when going clockwise, he will clear the grid.

I have attached my code below. In particular I am asking for help with my TwoWindowsGUIExample.solve method and Grid.move() method.

If more info is needed, please let me know. Any help is very greatly appreciated.

package TwoWindowGUIexample;

import java.util.*;
import javax.swing.JOptionPane;

/**
  A class aimed to help students taking an introductory problem-solving
  and programming class while using Rick Mercer's Computing Fundamentals
  textbook in either C++ or Java. The Grid class supports the understanding
  of using existing classes, sending messages, distinguishing between objects
  and classes, learning sequentual control, selection, repetition, functions,
  arugment/parameter associations,and so on.

  @author Rick Mercer inspired by Rich Pattis' Karel the Robot & Disney's Epcot Center
*/

// This class should be used only in conjuction with
//  Computing Fundamentals with Java
//  Rick Mercer, Franklin, Beedle, and Associates

// Last Modified 13-July-99: by Andrew Wilt
//  Changed so the state of a Grid object can be
//  viewed graphically by the GraphicGrid class
//  Changes--
//    - Added setListener(Grid)  which sets the object that
//      is listening to this Grid.
//    - Added updateState( )  This method calls the stateChanged method
//      whenever the state of this Grid changes (by turnLeft( ), move( ), etc.)
//    - Added cloneArray( ) A method that returns a clone of a char array.
//      This clone is sent to the Grid.
//    - Added setSleepTime( ) so that the period between changes can be adjusted.
//   Update documentation. There is a bug when turning from intersection with a thing on it
// Modified by Rick Mercer 6-Jan-99:
//   Uppercased the four directions (east is not EAST),
//   Improved error handling
// Modified by Rick Mercer 6-Jan-99:
//   Uppercased the four directions (east is not EAST),
//   Improved error handling
// Modified by Rick Mercer 15-Sep-01:
//   Removed the need for Direction.java and GridListener.java in order to
//   reduce the number of files required to ruin a grid program
// Modified by Rick Mercer 14-Feb-02:
//   Improved error handling for putDown and block
//

public class Grid
{
  // class constants avaialable to wherever an instance of this class is constructed
  public final static int NORTH = 0;
  public final static int EAST = 1;
  public final static int SOUTH = 2;
  public final static int WEST = 3;
  public final static int MAX_ROWS = 22;
  public final static int MAX_COLUMNS = 36;

  //--class constant available only to other classes in this folder
  final static char intersectionChar = '.';
  final static char beenThereChar = ' ';
  final static char blockChar = '#';
  final static char thingHereChar = 'O';
  final static char moverOnThingChar = '&';
  final static char moverNorth = '^';
  final static char moverSouth = 'v';
  final static char moverEast = '>';
  final static char moverWest = '<';

//--instance variables
  private Random ranNum;
  private int lastRow;       // the number of the last row
  private int lastCol;       // the number of the last column
  public char[][] rectangle = new char[MAX_ROWS][MAX_COLUMNS];
  private int currentRow;    // The row where the mover is
  private int currentCol;    // The column where the mover is
  private char icon;         // the symbol in the currentRow, currentCol
  public int facing;
  private boolean showPath;       // whether or not the path is shown
  private GraphicGrid myListener; // listener object to be notified when state changes.
  private boolean turningLeft = false;
  private int sleepTime = 500;    // Default sleep time of 500 milliseconds

//--Constructors (there are two)

/**
  * Construct a totalRows by totalCols Grid object with the mover's start
  * position and direction are fixed by the arguments.
  * @param totalRows The maximum number of rows (Note the first row == 0)
  * @param totalCols The maximum number of columns (Note the first column == 0)
  * @param startRow The row in which the mover begins
  * @param startCol The column in which the mover begins
  * @param startDirection The direction in which the mover will face.
  * This parameter should be specified as Grid.NORTH, Grid.EAST,
  * Grid.SOUTH, or Grid.WEST. However, you could actually send use an int argument
  *  of 0 (Grid.NORTH), 1 (Grid.EAST) , 2, or 3 (Grid.WEST), but it's not as clear.
  */
public Grid( int totalRows,
             int totalCols,
             int startRow,
             int startCol,
             int startDirection )
{
  // Check the initial position of the mover is within the Grid
  lastRow = totalRows-1;
  lastCol = totalCols-1;
  showPath = true;  // Show path when true, when it's false keep the intersection visible
  int r, c;
  for( r = 0; r <= lastRow; r++ )
  {
    for(c = 0; c <= lastCol; c++ )
    {
      rectangle[r][c] = intersectionChar;
    }
  }

  currentRow = startRow;
  currentCol = startCol;
  facing = startDirection;
  setIcon( );
  rectangle[currentRow][currentCol] = icon;
}

/** Construct a totalRows by totalCols Grid object that has a border all
  * around it except for one exit placed in a random spot with the mover's
  * start position at some random location inside the Grid object facing a
  * random direction (Grid.NORTH, Grid.SOUTH, Grid.EAST, or Grid.WEST).
  */
  public Grid( int totalRows, int totalCols )
  {
    if( totalRows > MAX_ROWS )
      error( "row argument " + totalRows + " too large" );
    else if( totalRows < 1 )
      error(totalRows + " rows must be >= 1");
    if( totalCols > MAX_COLUMNS )
      error( "column argument " + totalCols + " too large" );
    if( totalCols < 1 )
      error( totalCols + " columns must be >= 1" );

    // Set up a border on the edges with one escape route
    ranNum = new Random( );

    showPath = true;  // Show path when true, when it's false 0 keep the intersection visible
    lastRow = totalRows - 1;
    lastCol = totalCols - 1;

    int r, c;
    for( r = 0; r <= lastRow; r++ )
    {
      for( c = 0; c <= lastCol; c++ )
      {
        rectangle[r][c] = intersectionChar;
      }
    }

    for( c = 0; c <= lastCol; c++ )
    {
      rectangle[0][c] = blockChar;         // block first row
      rectangle[lastRow][c] = blockChar;   // blocked last row
    }

    for( r = 0; r <= lastRow; r++ )
    {
     rectangle[r][0] = blockChar ;        // block first column
     rectangle[r][lastCol] = blockChar ;  // block last column
    }

    // Put the mover somewhere in the Grid, but NOT a border
    ranNum = new Random( );
    currentRow = Math.abs(ranNum.nextInt( ) ) % (lastRow-1) + 1;
    currentCol = Math.abs(ranNum.nextInt( ) ) % (lastCol-1) + 1;

    // Pick a random direction
    int direct = Math.abs(ranNum.nextInt( ) ) % 4;
    if( direct == 0 )
      facing = NORTH;
    else if( direct == 1 )
      facing = EAST;
    else if( direct == 2 )
      facing = SOUTH;
    else
      facing = WEST;

    setIcon( );
    rectangle[currentRow][currentCol] = icon;

    // Put one opening on any of the four edges
    if( Math.abs( ranNum.nextInt( ) ) % 2 == 0 )
    { // set on top or bottom at any column
      c = Math.abs(ranNum.nextInt( ) ) % lastCol;

      if( c == 0 )
        c++;           // avoid upper and lower left corner exits (see below)
      if( c == lastCol )
        c--;           // avoid upper and lower right corner exits (see below)

      if( Math.abs( ranNum.nextInt( ) ) % 2 == 0 )
        r = lastRow;  // half the time. on the bottom
      else
        r = 0;        // the other half, on the top
    }
    else
    { // set on left or right at any column
      r = Math.abs(ranNum.nextInt( ) ) % lastRow;

      if( r == 0 )    // avoid upper right and left corner exits
        r++;
      if( r == lastRow )
        r--;          // avoid  lower left and  lower right exits

      if( Math.abs( ranNum.nextInt( ) ) % 2 == 0 )
        c = lastCol;  // half the time in the right column
      else
        c = 0;        // the other half, put on left
    }
    rectangle[r][c] = intersectionChar;
  }

// -accessors

/** The row in which this Grid object's mover is currently located.
  * @return the row where the mover currently is. Note: the first row is 0
  */
  public int moverRow( )
  {
    return currentRow;
  }

/** The column in which this Grid object's mover is currently located
  * @return the row where the mover currently is. Note: the first column is 0
  */
  public int moverColumn( )
  {
    return currentCol;
  }

/** Find out how many rows are in this particular Grid object
  * @return the number of rows in this Grid object
  */
  public int getRows( )
  { // lastRow is the number of the last row as in 0..lastRow
    // so the total number of rows is one more than that
    return lastRow + 1;
  }

/** Find out how many columns are in this particular Grid object
  * @return the number of columns in this Grid object
  */
  public int getColumns( )
  { // lastCol is the number of the last column as in 0..lastCol
    // so the total number of columns is one more than that
    return lastCol + 1;
  }

/** Find out if the mover could move one space forward
  * @return true if the mover could currently move forward by one space
  */
  public boolean frontIsClear( )
  {
    if( facing == NORTH )
    {
      if( currentRow == 0 )
        return false;
      else if( rectangle[currentRow - 1][currentCol] == blockChar )
        return false;
      else
        return true;
    }
    else if( facing == EAST )
    {
      if( currentCol == lastCol )
        return false;
      else if( rectangle[currentRow][currentCol+1] == blockChar )
         return false;
       else
         return true;
     }
    else if( facing == SOUTH )
    {
      if( currentRow == lastRow )
        return false;
      else if( rectangle [currentRow + 1] [currentCol] == blockChar )
        return false;
      else
        return true;
    }
    else // Must be facing West
    {
      if( currentCol == 0 )
        return false;
      else if( rectangle[currentRow][currentCol-1] == blockChar )
        return false;
      else
        return true;
    }
  }

public boolean rightIsClear( )
  {
    if( facing == WEST )
    {
      if( currentRow == 0 )
        return false;
      else if( rectangle[currentRow - 1][currentCol] == blockChar )
        return false;
      else
        return true;
    }
    else if( facing == NORTH )
    {
      if( currentCol == lastCol )
/*
 * TwoWindowView.java
 */

package TwoWindowGUIexample;

import org.jdesktop.application.Action;
import org.jdesktop.application.ResourceMap;
import org.jdesktop.application.SingleFrameApplication;
import org.jdesktop.application.FrameView;
import org.jdesktop.application.TaskMonitor;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.io.File;
import javax.swing.Timer;
import javax.swing.Icon;
import javax.swing.JDialog;
import javax.swing.JFileChooser;
import javax.swing.JFrame;

/**
 * The application's main frame.
 */
public class TwoWindowView extends FrameView
{
    //Rod says to define Grid objects here
    public static GraphicGrid anotherView;
    public static Grid aGrid;

    public TwoWindowView(SingleFrameApplication app)
    {
        super(app);

        initComponents();

        // status bar initialization - message timeout, idle icon and busy animation, etc
        ResourceMap resourceMap = getResourceMap();
        int messageTimeout = resourceMap.getInteger("StatusBar.messageTimeout");
        messageTimer = new Timer(messageTimeout, new ActionListener() {
            public void actionPerformed(ActionEvent e) {
                statusMessageLabel.setText("");
            }
        });
        messageTimer.setRepeats(false);
        int busyAnimationRate = resourceMap.getInteger("StatusBar.busyAnimationRate");
        for (int i = 0; i < busyIcons.length; i++) {
            busyIcons[i] = resourceMap.getIcon("StatusBar.busyIcons[" + i + "]");
        }
        busyIconTimer = new Timer(busyAnimationRate, new ActionListener() {
            public void actionPerformed(ActionEvent e) {
                busyIconIndex = (busyIconIndex + 1) % busyIcons.length;
                statusAnimationLabel.setIcon(busyIcons[busyIconIndex]);
            }
        });
        idleIcon = resourceMap.getIcon("StatusBar.idleIcon");
        statusAnimationLabel.setIcon(idleIcon);
        progressBar.setVisible(false);

        // connecting action tasks to status bar via TaskMonitor
        TaskMonitor taskMonitor = new TaskMonitor(getApplication().getContext());
        taskMonitor.addPropertyChangeListener(new java.beans.PropertyChangeListener() {
            public void propertyChange(java.beans.PropertyChangeEvent evt) {
                String propertyName = evt.getPropertyName();
                if ("started".equals(propertyName)) {
                    if (!busyIconTimer.isRunning()) {
                        statusAnimationLabel.setIcon(busyIcons[0]);
                        busyIconIndex = 0;
                        busyIconTimer.start();
                    }
                    progressBar.setVisible(true);
                    progressBar.setIndeterminate(true);
                } else if ("done".equals(propertyName)) {
                    busyIconTimer.stop();
                    statusAnimationLabel.setIcon(idleIcon);
                    progressBar.setVisible(false);
                    progressBar.setValue(0);
                } else if ("message".equals(propertyName)) {
                    String text = (String)(evt.getNewValue());
                    statusMessageLabel.setText((text == null) ? "" : text);
                    messageTimer.restart();
                } else if ("progress".equals(propertyName)) {
                    int value = (Integer)(evt.getNewValue());
                    progressBar.setVisible(true);
                    progressBar.setIndeterminate(false);
                    progressBar.setValue(value);
                }
            }
        });
    }

    @Action
    public void showAboutBox() {
        if (aboutBox == null) {
            JFrame mainFrame = TwoWindowApp.getApplication().getMainFrame();
            aboutBox = new TwoWindowAboutBox(mainFrame);
            aboutBox.setLocationRelativeTo(mainFrame);
        }
        TwoWindowApp.getApplication().show(aboutBox);
    }

    /** This method is called from within the constructor to
     * initialize the form.
     * WARNING: Do NOT modify this code. The content of this method is
     * always regenerated by the Form Editor.
     */
    @SuppressWarnings("unchecked")
    // <editor-fold defaultstate="collapsed" desc="Generated Code">//GEN-BEGIN:initComponents
    private void initComponents() {

        mainPanel = new javax.swing.JPanel();
        createDefaultGridButton = new javax.swing.JButton();
        moveButton = new javax.swing.JButton();
        turnLeftButton = new javax.swing.JButton();
        moveCounterDisplayer = new javax.swing.JTextField();
        importGridButton = new javax.swing.JButton();
        exportGridButton = new javax.swing.JButton();
        turnRightButton = new javax.swing.JButton();
        moveLabel = new javax.swing.JLabel();
        rowInputField = new javax.swing.JTextField();
        columnInputField = new javax.swing.JTextField();
        rowLabel = new javax.swing.JLabel();
        columnLabel = new javax.swing.JLabel();
        placeBlockButton = new javax.swing.JButton();
        placeCookieButton = new javax.swing.JButton();
        placeDotButton = new javax.swing.JButton();
        autoClearButton = new javax.swing.JButton();
        createGridButton = new javax.swing.JButton();
        menuBar = new javax.swing.JMenuBar();
        javax.swing.JMenu fileMenu = new javax.swing.JMenu();
        openFileMenuItem = new javax.swing.JMenuItem();
        exportGridMenu = new javax.swing.JMenuItem();
        javax.swing.JMenuItem exitMenuItem = new javax.swing.JMenuItem();
        javax.swing.JMenu helpMenu = new javax.swing.JMenu();
        javax.swing.JMenuItem aboutMenuItem = new javax.swing.JMenuItem();
        statusPanel = new javax.swing.JPanel();
        javax.swing.JSeparator statusPanelSeparator = new javax.swing.JSeparator();
        statusMessageLabel = new javax.swing.JLabel();
        statusAnimationLabel = new javax.swing.JLabel();
        progressBar = new javax.swing.JProgressBar();
        fileChooser = new javax.swing.JFileChooser();

        mainPanel.setName("mainPanel"); // NOI18N

        org.jdesktop.application.ResourceMap resourceMap = org.jdesktop.application.Application.getInstance(TwoWindowGUIexample.TwoWindowApp.class).getContext().getResourceMap(TwoWindowView.class);
        createDefaultGridButton.setText(resourceMap.getString("createDefaultGridButton.text")); // NOI18N
        createDefaultGridButton.setName("createDefaultGridButton"); // NOI18N
        createDefaultGridButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                createDefaultGridButtonActionPerformed(evt);
            }
        });

        moveButton.setText(resourceMap.getString("moveButton.text")); // NOI18N
        moveButton.setName("moveButton"); // NOI18N
        moveButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                moveButtonActionPerformed(evt);
            }
        });

        turnLeftButton.setText(resourceMap.getString("turnLeftButton.text")); // NOI18N
        turnLeftButton.setName("turnLeftButton"); // NOI18N
        turnLeftButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                turnLeftButtonActionPerformed(evt);
            }
        });

        moveCounterDisplayer.setText(resourceMap.getString("moveCounterDisplayer.text")); // NOI18N
        moveCounterDisplayer.setName("moveCounterDisplayer"); // NOI18N

        importGridButton.setText(resourceMap.getString("importGridButton.text")); // NOI18N
        importGridButton.setName("importGridButton"); // NOI18N
        importGridButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                importGridButtonActionPerformed(evt);
            }
        });

        exportGridButton.setText(resourceMap.getString("exportGridButton.text")); // NOI18N
        exportGridButton.setName("exportGridButton"); // NOI18N
        exportGridButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                exportGridButtonActionPerformed(evt);
            }
        });

        turnRightButton.setText(resourceMap.getString("turnRightButton.text")); // NOI18N
        turnRightButton.setName("turnRightButton"); // NOI18N
        turnRightButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                turnRightButtonActionPerformed(evt);
            }
        });

        moveLabel.setText(resourceMap.getString("moveLabel.text")); // NOI18N
        moveLabel.setName("moveLabel"); // NOI18N

        rowInputField.setText(resourceMap.getString("rowInputField.text")); // NOI18N
        rowInputField.setName("rowInputField"); // NOI18N

        columnInputField.setText(resourceMap.getString("columnInputField.text")); // NOI18N
        columnInputField.setName("columnInputField"); // NOI18N

        rowLabel.setText(resourceMap.getString("rowLabel.text")); // NOI18N
        rowLabel.setName("rowLabel"); // NOI18N

        columnLabel.setText(resourceMap.getString("columnLabel.text")); // NOI18N
        columnLabel.setName("columnLabel"); // NOI18N

        placeBlockButton.setText(resourceMap.getString("placeBlockButton.text")); // NOI18N
        placeBlockButton.setName("placeBlockButton"); // NOI18N
        placeBlockButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                placeBlockButtonActionPerformed(evt);
            }
        });

        placeCookieButton.setText(resourceMap.getString("placeCookieButton.text")); // NOI18N
        placeCookieButton.setName("placeCookieButton"); // NOI18N
        placeCookieButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                placeCookieButtonActionPerforme
  • 1 Contributor
  • 0 Replies
  • 59 Views
Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.