simuladorwavefront.java

simulador del metodo wavefron para enconctrar trayectorias

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/*
 * SimuladorWaveFront.java
 *
 * Created on 04-feb-2009, 23:33:23
 */
package implementacion;

import java.awt.Color;

/**
 *
 * @author Mariano
 */
public class SimuladorWaveFront extends javax.swing.JFrame {

    int rows;
    int cols;
    int[][] qGoal;
    int[][] qStr;
    int caso;
    int max;
    String valorMatrizNorte = "0";
    String valorMatrizSur = "0";
    String valorMatrizOeste = "0";
    String valorMatrizEste = "0";
    String valorMatrizNoreste = "0";
    String valorMatrizNoroeste = "0";
    String valorMatrizSuroeste = "0";
    String valorMatrizSureste = "0";
    int casoQs;
    String comparadorMenosUno;

    /** Creates new form SimuladorWaveFront */
    public SimuladorWaveFront() {
        initComponents();
        max = waveFrontjTable.getRowCount() - 1;
    }

    /** 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.
     */
    // <editor-fold defaultstate="collapsed" desc="Generated Code">//GEN-BEGIN:initComponents
    private void initComponents() {

        jScrollPane1 = new javax.swing.JScrollPane();
        jTable1 = new javax.swing.JTable();
        waveFrontjScrollPane = new javax.swing.JScrollPane();
        waveFrontjTable = new javax.swing.JTable();
        llenarMatrizjButton = new javax.swing.JButton();
        obtenerQgoaljButton = new javax.swing.JButton();
        simularWaveFrontjButton = new javax.swing.JButton();
        limpiarjButton = new javax.swing.JButton();
        titulojLabel = new javax.swing.JLabel();

        jTable1.setModel(new javax.swing.table.DefaultTableModel(
            new Object [][] {
                {null, null, null, null},
                {null, null, null, null},
                {null, null, null, null},
                {null, null, null, null}
            },
            new String [] {
                "Title 1", "Title 2", "Title 3", "Title 4"
            }
        ));
        jScrollPane1.setViewportView(jTable1);

        setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE);

        getContentPane().setBackground(Color.WHITE);
        waveFrontjScrollPane.setHorizontalScrollBarPolicy(javax.swing.ScrollPaneConstants.HORIZONTAL_SCROLLBAR_NEVER);
        waveFrontjScrollPane.setVerticalScrollBarPolicy(javax.swing.ScrollPaneConstants.VERTICAL_SCROLLBAR_NEVER);
        waveFrontjScrollPane.setMaximumSize(new java.awt.Dimension(364, 364));
        waveFrontjScrollPane.setMinimumSize(new java.awt.Dimension(364, 364));
        waveFrontjScrollPane.setPreferredSize(new java.awt.Dimension(364, 364));
        waveFrontjScrollPane.addMouseListener(new java.awt.event.MouseAdapter() {
            public void mousePressed(java.awt.event.MouseEvent evt) {
                waveFrontjScrollPaneMousePressed(evt);
            }
            public void mouseReleased(java.awt.event.MouseEvent evt) {
                waveFrontjScrollPaneMouseReleased(evt);
            }
        });

        waveFrontjTable.setModel(new javax.swing.table.DefaultTableModel(
            new Object [][] {
                {null, null, null, null, null, null, null, null, null, null},
                {null, null, null, null, null, null, null, null, null, null},
                {null, null, null, null, null, null, null, null, null, null},
                {null, null, null, null, null, null, null, null, null, null},
                {null, null, null, null, null, null, null, null, null, null},
                {null, null, null, null, null, null, null, null, null, null},
                {null, null, null, null, null, null, null, null, null, null},
                {null, null, null, null, null, null, null, null, null, null},
                {null, null, null, null, null, null, null, null, null, null},
                {null, null, null, null, null, null, null, null, null, null}
            },
            new String [] {
                "", "", "", "", "", "", "", "", "", ""
            }
        ));
        waveFrontjTable.setColumnSelectionAllowed(true);
        waveFrontjTable.getTableHeader().setReorderingAllowed(false);
        waveFrontjScrollPane.setViewportView(waveFrontjTable);
        waveFrontjTable.getColumnModel().getSelectionModel().setSelectionMode(javax.swing.ListSelectionModel.SINGLE_SELECTION);

        llenarMatrizjButton.setText("Llenar Matriz");
        llenarMatrizjButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                llenarMatrizjButtonActionPerformed(evt);
            }
        });

        obtenerQgoaljButton.setText("Obtener Qgoal");
        obtenerQgoaljButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                obtenerQgoaljButtonActionPerformed(evt);
            }
        });

        simularWaveFrontjButton.setText("Simular Wave-Front");
        simularWaveFrontjButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                simularWaveFrontjButtonActionPerformed(evt);
            }
        });

        limpiarjButton.setText("Limpiar");
        limpiarjButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                limpiarjButtonActionPerformed(evt);
            }
        });

        titulojLabel.setFont(new java.awt.Font("Tahoma", 1, 18));
        titulojLabel.setText("Simulador Wave-Front");

        javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane());
        getContentPane().setLayout(layout);
        layout.setHorizontalGroup(
            layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(javax.swing.GroupLayout.Alignment.TRAILING, layout.createSequentialGroup()
                .addContainerGap()
                .addComponent(waveFrontjScrollPane, javax.swing.GroupLayout.PREFERRED_SIZE, 226, javax.swing.GroupLayout.PREFERRED_SIZE)
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING)
                    .addComponent(simularWaveFrontjButton, javax.swing.GroupLayout.DEFAULT_SIZE, 203, Short.MAX_VALUE)
                    .addComponent(titulojLabel, javax.swing.GroupLayout.Alignment.LEADING, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)
                    .addComponent(obtenerQgoaljButton, javax.swing.GroupLayout.Alignment.LEADING, javax.swing.GroupLayout.DEFAULT_SIZE, 203, Short.MAX_VALUE)
                    .addComponent(llenarMatrizjButton, javax.swing.GroupLayout.Alignment.LEADING, javax.swing.GroupLayout.DEFAULT_SIZE, 203, Short.MAX_VALUE)
                    .addComponent(limpiarjButton, javax.swing.GroupLayout.Alignment.LEADING, javax.swing.GroupLayout.DEFAULT_SIZE, 203, Short.MAX_VALUE))
                .addContainerGap())
        );
        layout.setVerticalGroup(
            layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(layout.createSequentialGroup()
                .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
                    .addGroup(layout.createSequentialGroup()
                        .addContainerGap()
                        .addComponent(titulojLabel, javax.swing.GroupLayout.PREFERRED_SIZE, 32, javax.swing.GroupLayout.PREFERRED_SIZE)
                        .addGap(13, 13, 13)
                        .addComponent(llenarMatrizjButton, javax.swing.GroupLayout.PREFERRED_SIZE, 23, javax.swing.GroupLayout.PREFERRED_SIZE)
                        .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED)
                        .addComponent(obtenerQgoaljButton)
                        .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED)
                        .addComponent(simularWaveFrontjButton, javax.swing.GroupLayout.DEFAULT_SIZE, 25, Short.MAX_VALUE)
                        .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED)
                        .addComponent(limpiarjButton)
                        .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED))
                    .addGroup(layout.createSequentialGroup()
                        .addGap(19, 19, 19)
                        .addComponent(waveFrontjScrollPane, javax.swing.GroupLayout.PREFERRED_SIZE, 163, javax.swing.GroupLayout.PREFERRED_SIZE)))
                .addGap(40, 40, 40))
        );

        pack();
    }// </editor-fold>//GEN-END:initComponents

    private void limpiarjButtonActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_limpiarjButtonActionPerformed
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                waveFrontjTable.setValueAt("", i, j);
            }
        }
}//GEN-LAST:event_limpiarjButtonActionPerformed

    private void simularWaveFrontjButtonActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_simularWaveFrontjButtonActionPerformed
        Integer comparador = 3;
        while (validarQs() == false) {