home *** CD-ROM | disk | FTP | other *** search
/ Amiga ACS 1998 #4 / amigaacscoverdisc1998-041998.iso / utilities / shareware / dev / ppcsmalleiffel / lib_show / hanoi / hanoi.e next >
Encoding:
Text File  |  1998-01-16  |  2.6 KB  |  98 lines
  1. --          This file is part of SmallEiffel The GNU Eiffel Compiler.
  2. --          Copyright (C) 1994-98 LORIA - UHP - CRIN - INRIA - FRANCE
  3. --            Dominique COLNET and Suzanne COLLIN - colnet@loria.fr 
  4. --                       http://www.loria.fr/SmallEiffel
  5. -- SmallEiffel is  free  software;  you can  redistribute it and/or modify it 
  6. -- under the terms of the GNU General Public License as published by the Free
  7. -- Software  Foundation;  either  version  2, or (at your option)  any  later 
  8. -- version. SmallEiffel is distributed in the hope that it will be useful,but
  9. -- WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. -- or  FITNESS FOR A PARTICULAR PURPOSE.   See the GNU General Public License 
  11. -- for  more  details.  You  should  have  received a copy of the GNU General 
  12. -- Public  License  along  with  SmallEiffel;  see the file COPYING.  If not,
  13. -- write to the  Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  14. -- Boston, MA 02111-1307, USA.
  15. --
  16. class HANOI
  17.    --
  18.    -- The classic Tower of Hanoi game.
  19.    --
  20.    -- Compile with :
  21.    --    compile -o hanoi hanoi -boost
  22.    -- Run with :
  23.    --    hanoi
  24.    --
  25.    
  26. inherit 
  27.    ANY redefine out_in_tagged_out_memory 
  28.       end;
  29.    
  30. creation make
  31.    
  32. feature {NONE}
  33.    
  34.    nb: INTEGER;
  35.    
  36.    t1, t2, t3 : TOWER;
  37.       
  38. feature
  39.    
  40.    make is
  41.       do
  42.      io.put_string("Type the number of discus, please : ");
  43.      io.flush;
  44.      io.read_integer;
  45.      nb := io.last_integer;
  46.      !!t1.full(nb);
  47.      !!t2.empty(nb);
  48.      !!t3.empty(nb);
  49.      io.put_string("Situation at the beginning : %N");
  50.      move(nb,t1,t2,t3);
  51.      io.put_string("Situation at the end : %N");
  52.      print_on(io);
  53.       end;
  54.    
  55.    move(how_many: INTEGER; source, intermediate, destination: TOWER) is
  56.       local
  57.      discus: INTEGER;
  58.       do
  59.      if (how_many > 0) then
  60.         move(how_many-1,source,destination,intermediate);
  61.         print_on(io);
  62.         discus := source.remove_discus;
  63.         destination.add_discus(discus);
  64.         move(how_many-1,intermediate,source,destination);
  65.      end;
  66.       end;
  67.    
  68.    out_in_tagged_out_memory is
  69.       local
  70.      i: INTEGER;
  71.       do
  72.      tagged_out_memory.extend('%N');
  73.      from
  74.         i := nb;
  75.      until
  76.         i = 0
  77.      loop
  78.         tagged_out_memory.extend(' ');
  79.         t1.show_a_discus(i,tagged_out_memory);
  80.         tagged_out_memory.extend(' ');
  81.         t2.show_a_discus(i,tagged_out_memory);
  82.         tagged_out_memory.extend(' ');
  83.         t3.show_a_discus(i,tagged_out_memory);
  84.         tagged_out_memory.extend('%N');
  85.         i := i - 1;
  86.      end;
  87.      from
  88.         i := (((2 * (nb + 1)) + 1) * 3) - 2;
  89.      until
  90.         i = 0
  91.      loop
  92.         tagged_out_memory.extend('-');
  93.         i := i - 1;
  94.      end;
  95.      tagged_out_memory.extend('%N');
  96.       end;
  97. end -- HANOI
  98.