Note di rilascio della versione 1.0

Il programma proposto si occupa della risoluzione del famoso rompicapo matematico delle Torri di Hanoi, costituito da tre paletti e da un certo numero di dischi di grandezza decrescente.
Lo scopo del rompicapo è quello di spostare tutti i dischi dal primo paletto al terzo, utilizzando il secondo come paletto d'appoggio. Considerando il fatto che un disco più grande non può essere messo sopra un disco di dimensione minore. Il programma eseguendo operazioni in background scritte in Java, evidenzia le istruzioni presenti in una TextArea che sarebbero state effettuate in linguaggio Assembly del Pentium IV.
Viene implementata quindi un' interfaccia grafica, che aiuta la comprensione di ciò che avviene.

Il programma è strutturato in due classi: Esegui e Gui2.
Esegui contiene il Main che fa partire il programma, mentre la classe Gui2 si occupa di tutta la gestione dell'interfaccia grafica.

La classe Esegui contiene un' istanza della classe Gui2, la inizializza e richiama il seguente metodo:

1. setVisible(true) che rende visibile la finestra principale;
La classe Esegui oltre al Main non contiene alcun metodo.

La classe Gui2 crea l'interfaccia grafica della finestra principale con un JFrame, un JPanel che contiene JTextArea e JButton e
un ulteriore JPanel che contiene i JLabel.
I JLable contengono le immagini che formano le colonne con i dischi. La finestra di scelta della grandezza è composta da JButton, la finestra delle Info da un Jlabel e da un TextFiel.

Metodi contenuti in Gui2

1. initComponents() inizializza tutte le componenti sopra descritte creando la finestra completa di tutte le componenti.
2. info() crea la finestra delle info che appare premendo JMenuItem "About".
3. sceltaG() crea la finestra iniziale di scelta numero dischi.
4. insertColumn() inserisce N dischi iniziali in base al numero scelto dall'utente, in particolare cambia
le immagini contenute nei JLabel con le relative immagini dei dischi.
5. setColonne(String,String) gestito in MouseClicked cambia lo sfondo dei JLabel, sposta i dischi
da una colonna all'altra in ordine delle chiamate ricorsive.
6. resolve(int,int,int,String,String,String) è l'algoritmo che risolve il problema di Hanoi, memorizza i passi ricorsivi
e quale parte di testo nella JtextArea1 evidenziare.
7. MouseCliked(MouseEvent) gestisce i click sul pulsante Next, consentendo di simulare l'algoritmo step by step.
Utilizzando l'Array testo[][] evidenzia le relative istruzioni Assembly in relazione alla simulazione sopra descritta.
8. ActionPerformed(ActionEvent) gestisce i click sui MenuItem.


I seguenti metodi non sono stati implementati.
mouseEntered(MouseEvent )
mouseReleased(MouseEvent)
mousePressed(MouseEvent)
mouseExited(MouseEvent)

Codice Progetto

import javax.swing.*; import java.awt.event.*; import java.awt.*; import java.io.*; import java.awt.image.BufferedImage; import javax.imageio.ImageIO; import javax.swing.event.HyperlinkEvent; import javax.swing.event.HyperlinkListener; public class Esegui{ public static void main(String args[]) throws IOException{ Gui2 a=new Gui2(); // Istanzia un oggetto di tipo Gui2 a.setVisible(true); // Rende la finestra visibile; } } class Gui2 extends JFrame implements MouseListener,ActionListener { private static String[][] passi; // Dichiarazioni dei componenti della finestra. private static String [][] testo= new String[4][300]; private JLabel[] label=new JLabel[20]; private JLabel han; public int grandezza; private boolean esatto,esci,cliccato=false; private ImageIcon [] icon=new ImageIcon[10]; private ImageIcon [] iconG=new ImageIcon[6]; private int p_1,p_2,p_3,click=0; private int i=-1,j=-1,k=0,t=0,p=0; private JDialog dialog=new JDialog(); private int J=0; private JFrame back; private JButton continua; private JMenu jMenu1, jMenu2,jMenu3,jMenu4; private JMenuBar jMenuBar1; private JMenuItem jMenuItem1,jMenuItem2,jMenuItem3,jMenuItem4,jMenuItem5,jMenuItem6,jMenuItem7; private JMenuItem[] item=new JMenuItem[6]; private JPanel jPanel1,jPanel2,pann; private JScrollPane jScrollPane1,jScrollPane2; private JTextArea jTextArea1,jTextArea2; private JEditorPane info; public Gui2() throws IOException{ // Nel costruttore si richiama il metodo initComponent. initComponents(); } private void initComponents() throws IOException{ // Il metodo dopo aver inizializzato i componenti, li va ad inserire nella finestra. GridBagConstraints gridBagConstraints; back = new JFrame(); jPanel1 = new JPanel(); jScrollPane1 = new JScrollPane(); jTextArea1 = new JTextArea(); continua = new JButton(); jPanel2 = new JPanel(); jScrollPane2 = new JScrollPane(); jTextArea2 = new JTextArea(); jMenuBar1 = new JMenuBar(); jMenu1 = new JMenu(); jMenuItem1 = new JMenuItem(); jMenuItem3 = new JMenuItem(); jMenuItem4=new JMenuItem(); jMenu2 = new JMenu(); jMenuItem2 = new JMenuItem(); jMenuItem5=new JMenuItem(); jMenuItem6=new JMenuItem(); jMenuItem7=new JMenuItem(); jMenu3=new JMenu(); jMenu4=new JMenu(); for (int i=0; i< label.length;i++){ label[i]=new JLabel(); } for (int i=0; i< item.length;i++){ item[i]=new JMenuItem(); item[i].setText(Integer.toString(i+1)); } setSize(new Dimension(Toolkit.getDefaultToolkit().getScreenSize())); int w=Toolkit.getDefaultToolkit().getScreenSize().width; // Si stabilisce quale risoluzione delle immagini caricare in base alla risoluzione int h=Toolkit.getDefaultToolkit().getScreenSize().height; // dello schermo dove il programma è avviato; if(w>1100 and h>700){ icon[0]=new ImageIcon("./Immagini/1300/next.jpg"); icon[1]=new ImageIcon("./Immagini/1300/-0.jpg"); icon[2]=new ImageIcon("./Immagini/1300/-1.jpg"); icon[3]=new ImageIcon("./Immagini/1300/1.jpg"); icon[4]=new ImageIcon("./Immagini/1300/2.jpg"); icon[5]=new ImageIcon("./Immagini/1300/3.jpg"); icon[6]=new ImageIcon("./Immagini/1300/4.jpg"); icon[7]=new ImageIcon("./Immagini/1300/p.jpg"); icon[8]=new ImageIcon("./Immagini/1300/asd.jpeg"); } else{ icon[0]=new ImageIcon("./Immagini/800/next.jpg"); icon[1]=new ImageIcon("./Immagini/800/-0.jpg"); icon[2]=new ImageIcon("./Immagini/800/-1.jpg"); icon[3]=new ImageIcon("./Immagini/800/1.jpg"); icon[4]=new ImageIcon("./Immagini/800/2.jpg"); icon[5]=new ImageIcon("./Immagini/800/3.jpg"); icon[6]=new ImageIcon("./Immagini/800/4.jpg"); icon[7]=new ImageIcon("./Immagini/800/p.jpg"); icon[8]=new ImageIcon("./Immagini/800/asd.jpeg"); } // iconG[0]=new ImageIcon("./Immagini/1.png"); iconG[1]=new ImageIcon("./Immagini/2.png"); iconG[2]=new ImageIcon("./Immagini/3.png"); iconG[3]=new ImageIcon("./Immagini/4.jpeg"); iconG[4]=new ImageIcon("./Immagini/5.jpg"); iconG[5]=new ImageIcon("./Immagini/6.gif"); back.setBackground(new Color(255, 250, 242)); GroupLayout backLayout = new GroupLayout(back.getContentPane()); // Si comincia a creare il layout per il JFrame. back.getContentPane().setLayout(backLayout); backLayout.setHorizontalGroup( backLayout.createParallelGroup(GroupLayout.Alignment.LEADING) .addGap(0, 0, Short.MAX_VALUE) ); backLayout.setVerticalGroup( backLayout.createParallelGroup(GroupLayout.Alignment.LEADING) .addGap(0, 0, Short.MAX_VALUE) ); setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE); setTitle("Torre Di Hanoi"); setBackground(UIManager.getDefaults().getColor("Button.highlight")); getContentPane().setLayout(new GridLayout()); jPanel1.setBackground(new Color(254, 253, 251)); jPanel1.setLayout(new GridBagLayout()); jTextArea1.setColumns(20); jTextArea1.setEditable(false); jTextArea1.setRows(5); jTextArea1.setText("In quest'area saranno evidenziate le istruzioni \neseguite in linguaggio assembly del \nPentim 4\nin relazione alle operazini eseguite\nin java in Background\n\n\n.MODEL FLAT\nPUBLIC-towers ; \t\t\t; esporta towers\nEXTERN-printf:NEAR \t\t\t; importa printf\n.CODE\n-towers: \tPUSH EBP \t\t\t; salva EBP (puntatore al record d attivazione) e decrementa ESP\n\tMOV EBP, ESP \t\t; imposta nuovo puntatore al record al di sopra di ESP\n\tCMP [EBP+8], 1 \t\t; if ( n = = l )\n\tJNE L1 \t\t\t; salta se n è diverso da 1\n\tMOV EAX, [EBP+16] \t\t; printf ( .. , i, j);\n\tPUSH EAX \t\t\t; si noti che i parametri i, j e la stinga\n\tMOV EAX, [EBP+12] \t\t; di formattazione sono impilati sullo stack\n\tPUSH EAX \t\t\t; in ordine inverso. è la convenzione per le chiamate C\n\tPUSH OFFSET FLAT:format \t\t; è l indirizzo della stringa formato\n\tCALL_printf \t\t\t; chiama printf\n\tADD ESP, 12 \t\t\t; rimuove i parametri dallo stack\n\tJMP Done \t\t\t; abbiamo concluso\nL1 :\tMOV EAX, 6 \t\t\t; comincia k = 6 - i - j\n\tSUB EAX, [EBP+12] \t\t; EAX = 6 - i\n\tSUB EAX, [EBP+16] \t\t; EAX = 6 - i - j\n\tMOV [EBP+20], EAX \t\t; k = EAX\n\tPUSH EAX \t\t\t; comincia towers(n - 1 , i, k)\n\tMOV EAX, [EBP+12] \t\t; EAX = i\n\tPUSH EAX \t\t\t; push di i\n\tMOV EAX, [EBP+8] \t\t; EAX = n\n\tDEC EAX \t\t\t; EAX = n - 1 \n\tPUSH EAX \t\t\t; push di n - 1\n\tCALL_towers \t\t\t; chiama towers(n - 1, i, 6 - i - j)\n\tADD ESP, 12 \t\t\t; rimuove i parametri dal lo stack\n\tMOV EAX, [EBP+16] \t\t; comincia towers(1, i, j)\n\tPUSH EAX \t\t\t; push di j\n\tMOV EAX, [EBP+12] \t\t; EAX = i\n\tPUSH EAX \t\t\t; push di i\n\tPUSH 1 \t\t\t; push di 1\n\tCALL_towers \t\t\t; chiama towers(1, i, j)\n\tADD ESP, 12 \t\t\t; rimuove i parametri dallo stack\n\tMOV EAX, [EBP+12] \t\t; comincia towers(n - 1 , 6 - i - j, j)\n\tPUSH EAX \t\t\t; push di j\n\tMOV EAX, [EBP+20] \t\t; EAX = k\n\tPUSH EAX \t\t\t; push di k\n\tMOV EAX, [EBP+8] \t\t; EAX = n\n\tDEC EAX \t\t\t; EAX = n - 1\n\tPUSH EAX \t\t\t; push di n- 1\n\tCALL_towers \t\t\t; chiama towers(n -1, 6 - i - j, j)\n\tADD ESP, 12 \t\t\t; modifica il puntatore allo stack\nDone:\tLEAVE \t\t\t; preparazione all uscita\n\tRET O \t\t\t; ritorno al chiamante\n.DATAformat\tDB Muovi dischi da A in B \t\t; stringa di formattazione\nEND\n\n\n Codice java ricorsivo di Hanoi \n hanoi(n,i,j){\n k=6-i-j;\n if(n==1)System.out.print(Sposta disco da i a j)\n else{\n hanoi(n-1,i,k)\n hanoi(1,i,j)\n hanoi(n-1,k,j)\n }\n }"); jScrollPane1.setViewportView(jTextArea1); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 0; gridBagConstraints.gridy = 0; gridBagConstraints.gridheight = 3; gridBagConstraints.ipadx = 378; gridBagConstraints.ipady = 536; gridBagConstraints.anchor = GridBagConstraints.BASELINE; gridBagConstraints.weightx = 1.0; gridBagConstraints.weighty = 1.0; gridBagConstraints.insets = new Insets(12, 12, 51, 0); jPanel1.add(jScrollPane1, gridBagConstraints); continua.setBackground(new Color(254, 254, 254)); continua.setIcon(icon[0]); continua.setOpaque(true); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 1; gridBagConstraints.gridy = 0; gridBagConstraints.ipadx = -14; gridBagConstraints.ipady = -12; gridBagConstraints.insets = new Insets(51, 58, 0, 0); continua.addMouseListener(this); jPanel1.add(continua, gridBagConstraints); // Si inserisce il pulsante continual al Panel1(principale) jPanel2.setBackground(new Color(254, 254, 254)); // Si utilizza il GridBag layout per il Panel2 jPanel2.setLayout(new GridBagLayout()); label[6].setIcon(icon[7]); // Si inseriscono i JLabel nel Panel2 come una matrice inserendo X e Y come stabilisce il GridBag layout gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 0; gridBagConstraints.gridy = 0; gridBagConstraints.insets = new Insets(0, 6, 0, 0); jPanel2.add(label[6], gridBagConstraints); label[5].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 0; gridBagConstraints.gridy = 1; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[5], gridBagConstraints); label[4].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 0; gridBagConstraints.gridy = 2; gridBagConstraints.gridheight = 2; gridBagConstraints.ipady = 3; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[4], gridBagConstraints); label[3].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 0; gridBagConstraints.gridy = 4; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[3], gridBagConstraints); label[12].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 2; gridBagConstraints.gridy = 0; gridBagConstraints.insets = new Insets(0, 6, 0, 0); jPanel2.add(label[12], gridBagConstraints); label[11].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 2; gridBagConstraints.gridy = 1; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[11], gridBagConstraints); label[10].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 2; gridBagConstraints.gridy = 2; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[10], gridBagConstraints); label[2].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 0; gridBagConstraints.gridy = 5; gridBagConstraints.gridwidth = 2; gridBagConstraints.ipadx = 12; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[2], gridBagConstraints); label[1].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 0; gridBagConstraints.gridy = 6; gridBagConstraints.gridwidth = 2; gridBagConstraints.ipadx = 12; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[1], gridBagConstraints); label[9].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 2; gridBagConstraints.gridy = 4; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[9], gridBagConstraints); label[8].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 2; gridBagConstraints.gridy = 5; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[8], gridBagConstraints); label[7].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 2; gridBagConstraints.gridy = 6; gridBagConstraints.insets = new Insets(6, 6, 0, 0); jPanel2.add(label[7], gridBagConstraints); label[19].setBackground(new Color(255, 250, 241)); label[19].setIcon(icon[8]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 0; gridBagConstraints.gridy = 7; gridBagConstraints.gridwidth = 4; gridBagConstraints.ipadx = -133; gridBagConstraints.ipady = 1; gridBagConstraints.anchor = GridBagConstraints.NORTHWEST; gridBagConstraints.insets = new Insets(6, 0, 0, 0); jPanel2.add(label[19], gridBagConstraints); label[18].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 3; gridBagConstraints.gridy = 0; gridBagConstraints.gridwidth = 5; gridBagConstraints.insets = new Insets(0, 12, 0, 29); jPanel2.add(label[18], gridBagConstraints); label[17].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 3; gridBagConstraints.gridy = 1; gridBagConstraints.gridwidth = 5; gridBagConstraints.insets = new Insets(6, 12, 0, 29); jPanel2.add(label[17], gridBagConstraints); label[16].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 3; gridBagConstraints.gridy = 2; gridBagConstraints.gridwidth = 5; gridBagConstraints.insets = new Insets(6, 12, 0, 29); jPanel2.add(label[16], gridBagConstraints); label[15].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 3; gridBagConstraints.gridy = 4; gridBagConstraints.gridwidth = 5; gridBagConstraints.insets = new Insets(6, 12, 0, 29); jPanel2.add(label[15], gridBagConstraints); label[14].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 3; gridBagConstraints.gridy = 5; gridBagConstraints.gridwidth = 5; gridBagConstraints.insets = new Insets(6, 12, 0, 29); jPanel2.add(label[14], gridBagConstraints); label[13].setIcon(icon[7]); gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 3; gridBagConstraints.gridy = 6; gridBagConstraints.gridwidth = 5; gridBagConstraints.insets = new Insets(6, 12, 0, 29); jPanel2.add(label[13], gridBagConstraints); // gridBagConstraints = new GridBagConstraints(); gridBagConstraints.gridx = 1; gridBagConstraints.gridy = 2; gridBagConstraints.gridwidth = 3; gridBagConstraints.fill = GridBagConstraints.BOTH; gridBagConstraints.ipadx = 29; gridBagConstraints.insets = new Insets(18, 36, 51, 24); jPanel1.add(jPanel2, gridBagConstraints); jTextArea2.setColumns(20); jTextArea2.setEditable(false); jTextArea2.setRows(5); jScrollPane2.setViewportView(jTextArea2); gridBagConstraints = new GridBagConstraints(); // Si inserisce la JTextArea2 gridBagConstraints.gridx = 2; gridBagConstraints.gridy = 0; gridBagConstraints.gridheight = 2; gridBagConstraints.ipadx = 627; gridBagConstraints.ipady = 112; gridBagConstraints.anchor = GridBagConstraints.WEST; gridBagConstraints.weightx = 1.0; gridBagConstraints.weighty = 1.0; gridBagConstraints.insets = new Insets(18, 55, 0, 0); jPanel1.add(jScrollPane2, gridBagConstraints); getContentPane().add(jPanel1); jMenuBar1.setPreferredSize(new Dimension(30, 35)); jMenuBar1.setBackground(Color.GRAY ); jMenu1.setText("File "); jMenu1.setIcon(new ImageIcon("./Immagini/file.jpg")); jMenuItem1.setIcon(new ImageIcon("./Immagini/exit.png")); jMenuItem1.setBackground(Color.WHITE); // Si inseriscono i menuItem nel menù jMenuItem5.setIcon(new ImageIcon("./Immagini/new.png")); jMenuItem5.setBackground(Color.WHITE); jMenuItem6.setIcon(new ImageIcon("./Immagini/reset.gif")); jMenuItem6.setBackground(Color.WHITE); jMenu1.add(jMenuItem5); jMenu1.add(jMenuItem6); jMenu1.add(jMenuItem1); jMenuItem3.addActionListener(this); jMenuItem1.addActionListener(this); jMenuItem5.addActionListener(this); jMenuItem6.addActionListener(this); jMenuBar1.add(jMenu1); jMenu2.setText("Edit "); jMenuItem3.setText("Nascondi"); jMenuItem3.setIcon(new ImageIcon("./Immagini/min.png")); jMenuItem3.setBackground(Color.WHITE); jMenu2.add(jMenuItem3); jMenu2.setIcon(new ImageIcon("./Immagini/edit.png")); jMenuItem4.setText("Ripristina"); jMenuItem4.setIcon(new ImageIcon("./Immagini/max.png")); jMenuItem4.setBackground(Color.WHITE); jMenuItem2.setText("Modifica"); jMenuItem2.setBackground(Color.WHITE); jMenuItem2.addActionListener(this); jMenuItem4.addActionListener(this); jMenu2.add(jMenuItem4); jMenu2.add(jMenuItem2); jMenuBar1.add(jMenu2); jMenu3.setText("Modifica N. Dischi "); jMenu3.setIcon(new ImageIcon("./Immagini/han.png")); for (int i=0; i< item.length;i++){ jMenu3.add(item[i]); item[i].setIcon(iconG[i]); item[i].setBackground(Color.DARK_GRAY ); item[i].addActionListener(this); } jMenuBar1.add(jMenu3); jMenu4.setText("Info"); jMenu4.setIcon(new ImageIcon("./Immagini/info.png")); jMenuItem7.setText("About"); jMenuItem7.setBackground(Color.WHITE ); jMenuItem7.setIcon(new ImageIcon("./Immagini/about.png")); jMenuItem7.addActionListener(this); jMenu4.add(jMenuItem7); jMenuBar1.add(jMenu4); setJMenuBar(jMenuBar1); setResizable(false); sceltaG(); } private JFrame frame; private JFrame frameI; private JButton[] butt; private void info(){ // Metodo che mostra la finestra delle info(ABOUT) frameI = new JFrame(); pann = new JPanel(); han = new JLabel(); info = new JEditorPane(); GroupLayout frameLayout = new GroupLayout(frameI.getContentPane()); frameI.getContentPane().setLayout(frameLayout); frameLayout.setHorizontalGroup( frameLayout.createParallelGroup(GroupLayout.Alignment.LEADING) .addGap(0, 400, Short.MAX_VALUE) ); frameLayout.setVerticalGroup( frameLayout.createParallelGroup(GroupLayout.Alignment.LEADING) .addGap(0, 300, Short.MAX_VALUE) ); han.setIcon(new ImageIcon("./Immagini/hhan.jpg")); GroupLayout pannLayout = new GroupLayout(pann); pann.setLayout(pannLayout); pannLayout.setHorizontalGroup( pannLayout.createParallelGroup(GroupLayout.Alignment.LEADING) .addGroup(GroupLayout.Alignment.TRAILING, pannLayout.createSequentialGroup() .addContainerGap() .addComponent(han, GroupLayout.DEFAULT_SIZE, 272, Short.MAX_VALUE) .addContainerGap()) ); pannLayout.setVerticalGroup( pannLayout.createParallelGroup(GroupLayout.Alignment.LEADING) .addGroup(GroupLayout.Alignment.TRAILING, pannLayout.createSequentialGroup() .addContainerGap(GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(han, GroupLayout.PREFERRED_SIZE, 246, GroupLayout.PREFERRED_SIZE)) ); GroupLayout layout = new GroupLayout(frameI.getContentPane()); frameI.getContentPane().setLayout(layout); layout.setHorizontalGroup( layout.createParallelGroup(GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addContainerGap() .addComponent(pann, GroupLayout.PREFERRED_SIZE, GroupLayout.DEFAULT_SIZE, GroupLayout.PREFERRED_SIZE) .addGap(18, 18, 18) .addComponent(info, GroupLayout.DEFAULT_SIZE, 384, Short.MAX_VALUE) .addContainerGap()) ); layout.setVerticalGroup( layout.createParallelGroup(GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addGroup(layout.createParallelGroup(GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addGap(36, 36, 36) .addComponent(pann, GroupLayout.PREFERRED_SIZE, GroupLayout.DEFAULT_SIZE, GroupLayout.PREFERRED_SIZE)) .addGroup(layout.createSequentialGroup() .addGap(14, 14, 14) .addComponent(info, GroupLayout.PREFERRED_SIZE, 298, GroupLayout.PREFERRED_SIZE))) .addContainerGap(29, Short.MAX_VALUE)) ); frameI.setUndecorated(true); frameI.addMouseListener(this); pann.addMouseListener(this); info.addMouseListener(this); info.setContentType("text/html"); <!--info.setText("<font size=\"55\"px><b>Hanoi Towers</b></font><br><font size=\"30\"px>1.0</font><br><br>Hanoi Towers è stato progettato da:<br>Calì Salvatore,<br>un progetto di Architettura degli Elaboratori,<br><a href=\"https://www.profgiuseppescollo.it/\">Prof. Giuseppe Scollo</a><br><br>Contact:<a href=\"http://ture_schuldiner@hotmail.it\">Calì Salvatore</a>");--> info.addHyperlinkListener(new HyperlinkListener() { @Override public void hyperlinkUpdate(HyperlinkEvent e) { if (e.getEventType() == HyperlinkEvent.EventType.ACTIVATED) { if (!Desktop.isDesktopSupported() || !Desktop.getDesktop().isSupported( Desktop.Action.BROWSE)) { JOptionPane.showMessageDialog(null, "Impossibile aprire il link!\nAzione non supportata!"); return; } try { Desktop.getDesktop().browse(e.getURL().toURI()); } catch (Exception e1) { JOptionPane.showMessageDialog( null, "Impossibile aprire il link!\n" + e1.getMessage()); } } } }); pann.setBackground(new Color(238,238,238)); frameI.setBackground(new Color(238,238,238)); info.setBackground(new Color(238,238,238)); info.setEditable(false); frameI.pack(); frameI.setLocation(400,100); frameI.setVisible(true); } private void sceltaG(){ // Metodo che mostra finestra di scelta numero di dischi. frame=new JFrame("Scegliere il Numero di Dischi Desiderato"); butt=new JButton[6]; ImageIcon[] ic=new ImageIcon[6]; GridBagLayout layout=new GridBagLayout(); GridBagConstraints lim = new GridBagConstraints(); JPanel contenitore=new JPanel(); int ii=0, jj=0; for(int i=0;i< butt.length;i++){ butt[i]=new JButton(); butt[i].addMouseListener(this); butt[i].setIcon(iconG[i]); //butt[i].setOpaque(false); butt[i].setBackground(Color.DARK_GRAY ); if(ii+1==4){ii=0;jj++;} lim.gridx = ii++; lim.gridy = jj; lim.weightx = 1; lim.weighty = 1; lim.fill = GridBagConstraints.BOTH; layout.setConstraints(butt[i], lim); contenitore.add(butt[i]); } frame.add(contenitore); frame.setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE); frame.setSize(450,270); //frame.setBackground(Color.BLACK); contenitore.setBackground(Color.DARK_GRAY ); frame.setResizable(false); frame.setLocation(450,200); frame.setAlwaysOnTop(true); frame.setVisible(true); } private void insertColumn(){ // Setta le icon dei Jlabel con il numero di dischi che si è scelto all'inizio for(int i=1;i< grandezza+1;i++){ label[i].setIcon(icon[i]); } p_1=grandezza; p_2=6; p_3=12; } private void setColonne(String s1,String s2){ // Prende in input 2 stringhe che stabiliscono il disco da spostare, le stringhe sono memorizzare nell'array passi, inizializzato da resolve(). if(s1.equals("p1") and s2.equals("p2")){ label[++p_2].setIcon(label[p_1].getIcon()); label[p_1].setIcon(icon[7]); p_1--; } if(s1.equals("p1") and s2.equals("p3")){ label[++p_3].setIcon(label[p_1].getIcon()); label[p_1].setIcon(icon[7]); p_1--; } if(s1.equals("p2") and s2.equals("p3")){ label[++p_3].setIcon(label[p_2].getIcon()); label[p_2].setIcon(icon[7]); p_2--; } if(s1.equals("p2") and s2.equals("p1")){ label[++p_1].setIcon(label[p_2].getIcon()); label[p_2].setIcon(icon[7]); p_2--; } if(s1.equals("p3") and s2.equals("p1")){ label[++p_1].setIcon(label[p_3].getIcon()); label[p_3].setIcon(icon[7]); p_3--; } if(s1.equals("p3") and s2.equals("p2")){ label[++p_2].setIcon(label[p_3].getIcon()); label[p_3].setIcon(icon[7]); p_3--; } } public void resolve(int n,int u, int p,String s1,String s2,String s3){ // Algoritmo risolutivo del problema di Hanoi int K=0; if(n==1){ i++; // Memorizzo le informazioni di quale disco spostare e dove nell'array passi passi[i][0]=s1; passi[i][1]=s3; testo[1][k]="1";testo[2][k]=Integer.toString(u);testo[3][k]=Integer.toString(p);testo[0][k++]="0"; // Nell'array testo memorizzo quali parti della JTextArea1 si devono in ordine evidenziare } else{ K=6-u-p; // Memorizzo il contenuto delle variabili n, i , j. testo[1][k]=Integer.toString(n-1);testo[2][k]=Integer.toString(u);testo[3][k]=Integer.toString(K);testo[0][k++]="1"; resolve(n-1,u,K,s1,s3,s2); testo[1][k]="1";testo[2][k]=Integer.toString(u);testo[3][k]=Integer.toString(p);testo[0][k++]="2"; resolve(1,u,p,s1,s2,s3); testo[1][k]=Integer.toString(n-1);testo[2][k]=Integer.toString(K);testo[3][k]=Integer.toString(p);testo[0][k++]="3"; resolve(n-1,K,p,s2,s1,s3); } jTextArea1.select(0,249); if(J==0){ // Terminato l'algoritmo si evidenzia una prima parte di testo nella JtextArea1 e si manda un mex nella JtextArea2 jTextArea2.setText("Il registro EBP è usato come puntatore al record di attivazione,\nn si trova in posizione EBP+8, i e j in posizione EBP+12 e EBP+16 rispettivamente.\nk si trova in posizione EBP+20\nLa procedura comincia con l'attivare un nuovo record alla fine del precedente.\nInfatti copia ESP nel puntatore al record di attivazione EBP.\nQuindi confronta n a 1 ed esegue le istruzioni che ne conseguono"); } } public void mouseClicked(MouseEvent e) { // Gestisce i click try{ JButton mn=(JButton)e.getSource(); if(mn==continua){ String tmp="a"; if(t==0){ k=0; t++; } try{ if(click==0){ // Gestisco il numero dei click in modo tale da rispettare l'ordine di apparizione dei messaggi nell TextArea2 while(testo[0][k]!=("0")){ if(testo[0][k].equals("1"))p++; if(testo[0][k].equals("2"))p++; if(testo[0][k].equals("3"))p++; if(testo[0][k].equals("1") and testo[0][k]!=tmp){ dialog.setVisible(false); jTextArea1.select(900,1283); // In base alle informazioni di testo[][] evidenzio le parti di testo desiderate nella TextArea1 jTextArea2.setText("Adesso viene calcolato il valore di K, facendo 6-i-j qualsiasi siano i valori di i e j\nmemorizzandone il valore in K si evita di calcolarlo sempre.\n L' algoritmo passa alla prima chiamata ricorsiva.\n hanoi(n-1,i,k)\nCon n="+ testo[1][k] +" i="+ testo[2][k]+" j="+testo[3][k]); tmp=testo[0][k]; } if(testo[0][k].equals("2") and testo[0][k]!=tmp){ dialog.setVisible(false); jTextArea1.select(1285,1529); jTextArea2.setText("L' algoritmo passa alla seconda chiamata ricorsiva\nhanoi(1,i,j)\nCon n="+ testo[1][k] +" i="+ testo[2][k]+" j="+testo[3][k]); tmp=testo[0][k]; } if(testo[0][k].equals("3") and testo[0][k]!=tmp){ dialog.setVisible(false); jTextArea1.select(1530,1859); jTextArea2.setText("L' algoritmo passa alla terza chiamata ricorsiva\nhanoi(n-1,k,j)\nCon n="+ testo[1][k] +" i="+ testo[2][k]+" j="+testo[3][k]); tmp=testo[0][k]; } k++; } } if(click==1){ dialog.setVisible(false); jTextArea2.setText("Dopo "+ p+" chiamata/e ricorsive adesso si è arrivati nella condizione dell if, qui avviene \nlo spostamento del disco, inseriamo nello stack l'indirizzo della stringa di formattazione, \ni e j, e chiama printf,essi sono inseriti in ordine inverso come richiesto dai programmi C.\nInfatti deve accadere che il puntatore della stringa di formattazione si trovi in cima\nallo stack, dato che printf ha un numero variabile di parametri, se fossero stati messi in\nordine, printf non saprebbe come stabilire quante locazioni debba scorrere \nlungo lo stack per trovare la stringa di formattazione.\nSi somma 12 a ESP per rimuovere i parametri dallo stack, ovvero si rendono \ninaccessibili alle operazioni nello stack.\nCon n="+1 +" i="+ testo[2][k]+" j="+testo[3][k]); setColonne(passi[++j][0],passi[j][1]); jTextArea1.select(406,895); p=0; click=-1; k++; } } catch (ArrayIndexOutOfBoundsException f){jTextArea2.setText("Passi Terminati!"); JOptionPane.showMessageDialog(null,"Passi terminati");} catch (NullPointerException g){} click++; } for(int hh=0;hh< butt.length;hh++){ // Gestione JButton del numero di dischi iniziale. if(mn==butt[hh]){ grandezza=hh+1; passi=new String [(int)(Math.pow(2,grandezza))-1][3]; insertColumn(); frame.dispose(); i=-1;j=-1;k=0;t=0;p=0;click=0; J=0; resolve(grandezza,1,3,"p1","p2","p3"); break; } } } catch(ClassCastException ere){ // Gestisco tramite il castException la chiusura della finestra delle info frameI.setVisible(false);frameI.dispose(); } catch(NullPointerException re){} } public void actionPerformed(ActionEvent e){ // Gestice i click sui menù JMenuItem mn=(JMenuItem)e.getSource(); if(mn==jMenuItem1)System.exit(0); if(mn==jMenuItem3)jPanel1.setVisible(false); if(mn==jMenuItem4)jPanel1.setVisible(true); if(mn==jMenuItem7)info(); if(mn==jMenuItem5){ // JMenuItem che getisce nuova partita for (int i=0; i< 19;i++){ label[i].setIcon(icon[7]); } sceltaG(); } if(mn==jMenuItem6){ // JMenuItem che getisce reset for (int i=0; i< 19;i++){ label[i].setIcon(icon[7]); } grandezza=grandezza; i=-1;j=-1;k=0;t=0;p=0;click=0; J=0; insertColumn(); resolve(grandezza,1,3,"p1","p2","p3"); } JMenuItem mnn=(JMenuItem)e.getSource(); for(int hh=0;hh< item.length;hh++){ // JMenuItem che getisce nuove scelte del numero di dischi if(mnn==item[hh]){ for (int i=0; i< 19;i++){ label[i].setIcon(icon[7]); } grandezza=hh+1; passi=new String [(int)(Math.pow(2,grandezza))-1][3]; i=-1;j=-1;k=0;t=0;p=0;click=0; J=0; insertColumn(); resolve(grandezza,1,3,"p1","p2","p3"); break; } } } public void mouseEntered(MouseEvent e) {} // Si devono implementare anche i metodi che non si utilizzano per via dell'implementazione dell'interfaccia public void mouseReleased(MouseEvent e) {} public void mousePressed(MouseEvent e) {} public void mouseExited(MouseEvent e) {} }
Scritto e compilato con "SciTE". Per l'implementazione dell'algoritmo di Hanoi è stato preso uno spunto dal libro:
Strutture dati e algoritmi in Java Autore: M.T. Goodrich, R. Tamassia

Codice in Assembly

.MODEL FLAT PUBLIC-towers ; EXTERN-printf:NEAR .CODE -towers: PUSH EBP MOV EBP, ESP CMP [EBP+8], 1 JNE L1 MOV EAX, [EBP+16] PUSH EAX MOV EAX, [EBP+12] PUSH EAX PUSH OFFSET FLAT:format CALL_printf ADD ESP, 12 JMP Done L1 : MOV EAX, 6 SUB EAX, [EBP+12] SUB EAX, [EBP+16] MOV [EBP+20], EAX PUSH EAX MOV EAX, [EBP+12] PUSH EAX MOV EAX, [EBP+8] DEC EAX PUSH EAX CALL_towers ADD ESP, 12 MOV EAX, [EBP+16] PUSH EAX MOV EAX, [EBP+12] PUSH EAX PUSH 1 CALL_towers ADD ESP, 12 MOV EAX, [EBP+12] PUSH EAX MOV EAX, [EBP+20] ;EAX=k PUSH EAX MOV EAX, [EBP+8] DEC EAX PUSH EAX CALL_towers ADD ESP, 12 Done: LEAVE RET O .DATA formatDB 'Move disk from %d to %d\n" END

FONTE: Architettura dei calcolatori - Un approccio strutturale (Andrew S. Tanenbaum).

Alcuni Screenshots

Situazione iniziale.

Fase intermedia. Situazione finale.