home *** CD-ROM | disk | FTP | other *** search
/ Dream 42 / Amiga_Dream_42.iso / Atari / Games / take2_xv.lzh / TT / DOC.GER / SOLVER.DOC < prev    next >
Text File  |  1994-11-14  |  4KB  |  123 lines
  1.                          Take Two - Spielfeldtester
  2.                          --------------------------
  3.  
  4.                                  Anleitung
  5.  
  6.  
  7. von:
  8.  
  9. Marco Feikert
  10. Kurt Schumacherstr.8
  11. 67663 Kaiserslautern
  12. (Tel. 0631/22910)
  13.  
  14. oder
  15.  
  16. Marco Feikert
  17. Wüstlautenbach 17
  18. 55743 Idar-Oberstein
  19. (Diese Adresse ist immer gültig)
  20. (Tel. 06781/23469, Wochenende, meist)
  21.  
  22.  
  23. -------------------------------------------------------------------------
  24.  
  25. Erscheinende Bildschirmmenus: Rechte Maustaste bzw. 'Undo': Durchsichtig-
  26. machen des Menus. Auswahl mit Cursortasten bzw. Maus. Clr/Insert: Oberster/
  27. Unterster Eintrag.
  28. Menubox: 'Mybox2', (c) Marco Feikert, March 92.
  29.  
  30. -------------------------------------------------------------------------
  31.  
  32. Allgemeines:
  33. ------------
  34.  
  35. Das Programm testet ein Spielfeld rekursiv durch und entscheidet ob
  36. ein dieses im ganzen lösbar ist ( im Gegensatz zur der Routine im
  37. Hauptprogramm die nur abtestet ob man mind. EINE weitere Steinkombination
  38. vom jetzigen Feld wegnehmen kann ).
  39.  
  40. Die rekursive Testroutine an sich ist geschwindigkeitsoptimiert. Die Prozedur,
  41. welche testet, ob 2 Steine verbunden werden können ist in Assembler ( von
  42. Stefan Bock ) umgesetzt worden.
  43.  
  44. Das Programm verwendet Tiefensuche als Suchroutine. Die Verwendung von
  45. Breitensuche ist nicht optimal, da die Suche IMMER bis zum Ende, d.h.
  46. bis zum tiefsten Rekursionschritt läuft. Für die Breitensuche träte also
  47. immer der schlechteste Fall ein.
  48.  
  49. Aber auch die Tiefensuche kann bei bestimmten ( bei großen ) Spielfeldern
  50. sehr lange dauern ( Stunden bei gro₧en Feldern ??? ), da die Suche,
  51. falls sie das Feld nicht direkt lösen kann, dieses rückwärts rekursiv
  52. wieder 'aufrollt' und alle möglichen Steinkombinationen durchpermutiert.
  53. Und die Permutierung von n Elementen ergibt eine SEHR große Menge
  54. von möglichen Kombinationen....
  55.  
  56. ---------------------------------------------------------------------------
  57.  
  58. Hauptmenu:
  59. ----------
  60.  
  61. a) Programm verlassen               : Mit Abfrage.
  62.  
  63. b) Felder einladen                  : Eine mit dem Editor erstellte Level-
  64.                       datei kann eingeladen werden. Die Ein-
  65.                           gabe des Hauptpasswortes ist nötig.
  66.  
  67. c) Feld x anzeigen                  : Klar
  68.  
  69. d) Felder markieren zum Durchtesten : Erklärung folgt.
  70.  
  71. e) Feld x lösbar ?                  : Erklärung folgt.
  72.  
  73. f) Info                             : Klar.
  74.  
  75. g) Help                             : Klar.            
  76.  
  77.  
  78.  
  79. Felder markieren zum Durchtesten:
  80. ---------------------------------
  81.  
  82. Die Nummern von bis zu 100 Feldern können in einen Puffer übertragen werden.
  83. Alle Felder die in diesem Puffer vorkommen, werden dann nacheinander
  84. durchgetestet. Das Ergebnis der jeweiligen Tests wird in eine Datei
  85. geschrieben. ( Hier kann man den Rechner mal eine Nacht seine Arbeit tun
  86. lassen. )
  87.  
  88. Optionen:
  89.  
  90. a) Puffer leeren                : Klar.
  91.  
  92. b) Puffer anzeigen              : Klar.
  93.  
  94. c) Feld x in Puffer aufnehmen   : Klar.
  95.  
  96. d) Help                         : Klar.
  97.  
  98. e) Exit
  99.  
  100.  
  101. Feld x lösbar ?
  102. ---------------
  103.  
  104. Es erscheinen folgende  Optionen:
  105.  
  106. a) Ein Feld durchtesten        : Die Nummer des Feldes mu₧ angegeben werden.
  107.    Danach kann man noch wählen ob man die Testkombinationen, welche der
  108.    Computer durchgeht, ansehen will. Wird diese Option gewählt so kann der
  109.    Testprozeß ein gutes Stück länger dauern als sonst.
  110.    Ein Abbruch während des Testes ist immer über die rechte Maustaste
  111.    möglich. 
  112.    Nach Beendigung des Tests erscheint die benötigte Zeit und eine 
  113.    Meldung ob das Feld lösbar ist.
  114.  
  115. b) Felder im Puffer durchtesten : Ein File mu₧ gewählt werden, in welches
  116.    die Ausgaben der Tests geschrieben werden. Die grafische Verfolgung der
  117.    Testroutine ist in diesem Modus nicht möglich.
  118.    Auch hier läßt sich die Routine mit der rechten Maustaste abbrechen.
  119.  
  120. c) Abbruch                      : Klar.
  121.  
  122.  
  123.