Text   ·   Grafik   ·   Miniaturbilder   ·   PDF (ganzes Heft)   ·   Inhaltsverzeichnis

 

Nascom Journal

3/80


logeleien


8 Damen Problem aus Heft 0/80

Inzwischen haben uns zum 8 Damen Problem aus Heft 0/80 einige Zuschriften erreicht. Allen Lesern möchten wir an dieser Stelle für die zahlreichen Hinweise danken. Einige von Ihnen haben sich tatsächlich sehr viel Mühe gemacht. Herzlichen Dank !

Zunächst ist zu sagen, daß in dem vorgestellten BASIC-Programm eine Zeile vergessen wurde. Dadurch fehlt eine Diagonale und zwar die nach rechts abfallende. Die fehlende Zeile muß lauten:

   613  IF A(C)+C = A(B)+B GOTO 400

Dann bringt das Programm die 92 möglichen Lösungen, wobei 23 Lösungen "echte" Lösungen sind, die anderen entstehen durch 90° Drehungen des Spielbrettes.

Lothar Bayer aus München hat die lange Ausführungszeit des TINY BASIC-Programmes nicht gefallen und er hat für das JOURNAL den Algorithmus des vorgestellten TINY BASIC Programmes in Maschinensprache formuliert. Der Erfolg ist durchschlagend: Das Maschinenprogramm läuft im Vergleich zum BASIC-Programm um einen Faktor 400 schneller ! Es braucht für alle möglichen 92 Lösungen nur ca. 9 Sekunden Rechenzeit. Es mußte sogar eine Verzögerungsroutine in die Ausgabe eingebaut werden, damit man sich die Lösungen überhaupt anschauen kann.

Das Maschinenprogramm wird bei Adresse 0C50 gestartet. Die Anfangsadresse ist 0C50 , die Endadresse 0DB8. Das Programm läuft mit NASBUG T2 oder NASBUG T4.

Bei dieser Alternative wird bei jedem Betätigen der SPACE-Taste (Zwischenraumtaste) die nächste Lösung angezeigt.












Seite 14 von 16