Release notes version 1.0

The Tower of Hanoi or Towers of Hanoi , also called the Tower of Brahma or Towers of Brahma, is a mathematical game or puzzle. It consists of three rods, and a number of disks of different sizes which can slide onto any rod. The puzzle starts with the disks in a neat stack in ascending order of size on one rod, the smallest at the top, thus making a conical shape.
The program run Java's operations in background, and underline inside a TextArea, Pentium IV Assembly code line.
So there is a GUI that help users to understand with more precision what is going.

The program is structured in two classes: Esegui and Gui2.
Esegui contains main that allows you to run the program, Gui2 class manages all GUI parts of the program.

Esegui class contains a Gui2 instance, initializes it and call the following method:

1. setVisible(true) make visible principal JFrame;
Esegui class have no other methods.

Gui2 class creates graphic interface of principal frame with a JFrame, a JPanel that contains JTextArea, a JButton and
another JPanel that contains JLabels.
JLables contains images about columns and disks. Selection windows of number of disks is composed by JButtons, Info's frame by a JLabel and by a TextField.

Methods inside Gui2

1. initComponents() initializes all components above described, creating JFrame whit them.
2. info() creates info's frame callable by INFO JMenuItem .
3. sceltaG() creates frame where you can choose number of disks.
4. insertColumn() inserts number of disks choises by user, so it change JLabels icons.
5. setColonne(String,String) managed by MouseClicked() change JLabels' icons, moving disks
from a column to another, respecting recursive calls order.
6. resolve(int,int,int,String,String,String) method that solves Hanoi's problem, it save recursive call order
and which text part in JtextArea1 underline.
7. MouseCliked(MouseEvent) manage clicks on Next button, allowing to simulate Hanoi's algorithm step by step.
It underline Assembly instructions through array testo[][].
8. ActionPerformed(ActionEvent) manages clicks on JMenuItems.


Following methods are not implemented.
mouseEntered(MouseEvent )
mouseReleased(MouseEvent)
mousePressed(MouseEvent)
mouseExited(MouseEvent)

Project Code

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.==("p1") and s2.==("p2")){ label[++p_2].setIcon(label[p_1].getIcon()); label[p_1].setIcon(icon[7]); p_1--; } if(s1.==("p1") and s2.==("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")ands2.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")andtesto[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")andtesto[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")andtesto[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) {} }
Written and compiled with "SciTE". For Hanoi's algorithm implementation has taken cue from the book:
Strutture dati e algoritmi in Java Autor: M.T. Goodrich, R. Tamassia

Assembly Code

.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

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

Screenshots

Initial Situation.

Intermediate Stage. Final Situation.