Musterlösung 2 zum Acht-Damen-Problem

MODULE achtdame;

(* Gibt sämtliche Lösungen des Problems aus!*)
IMPORT Display;

PROCEDURE FeldBedroht (spalte, zeile: INTEGER): BOOLEAN;
(* Testet in drei Schleifen, ob auf den gefährlichen Linien bereits Damen stehen*)
VAR aktZeile, aktSpalte: INTEGER;

BEGIN
      aktSpalte:=spalte-1;
      WHILE aktSpalte>=1 DO
            IF brett [aktSpalte, zeile]
                  THEN RETURN TRUE;
            END;
      aktSpalte:=aktSpalte -1;
      END;

      aktSpalte:=spalte - 1;
      aktZeile := zeile + 1;

      WHILE (aktSpalte>=1) & (aktZeile <=8) DO
            IF brett [aktSpalte, aktZeile]
                  THEN RETURN TRUE;
            END;
            aktSpalte:=aktSpalte -1;
            aktZeile :=aktZeile +1;
      END;

      aktSpalte:=spalte - 1;
      aktZeile := zeile - 1;

      WHILE (aktSpalte>=1) & (aktZeile >=1) DO
            IF brett [aktSpalte, aktZeile]
                  THEN RETURN TRUE;
            END;
            aktSpalte:=aktSpalte -1;
            aktZeile :=aktZeile -1;
      END;

      RETURN FALSE;

END FeldBedroht;

PROCEDURE AusgabeLoesung;
VAR zeile, spalte: INTEGER;
BEGIN
      Display.WriteInt (count,5);
      count:=count+1;
      Display.WriteStr (': ');
      FOR spalte:=1 TO 8 DO
            FOR zeile:=1 TO 8 DO
                  IF brett [spalte, zeile] 
                        THEN
                              Display.WriteInt (zeile, 3);
                              Display.WriteStr (' ');
                  END; 
            END;
      END;
      Display.WriteLn;
END AusgabeLoesung;


PROCEDURE NaechsterSchritt (spalte: INTEGER);
VAR zeile: INTEGER;
BEGIN
      zeile:=0;
      LOOP
            REPEAT zeile:=zeile+1
            UNTIL (zeile>8) OR ~(FeldBedroht (spalte, zeile));
            IF zeile>8 THEN EXIT END;
            brett [spalte, zeile]:=TRUE;
            IF spalte=8 
                  THEN AusgabeLoesung;
                  ELSE NaechsterSchritt (spalte+1);
            END;
            brett [spalte, zeile] := FALSE;
      END;
END NaechsterSchritt;

PROCEDURE ProgMain*;

TYPE SchachBrett= ARRAY 9,9 OF BOOLEAN;

VAR
      brett: SchachBrett;
      zeile, spalte: INTEGER;
      gefunden: BOOLEAN;
      c: CHAR;
      count:INTEGER;


BEGIN
      count:=1; 
      FOR spalte:= 1 TO 8 DO
            FOR zeile := 1 TO 8 DO 
                  brett [spalte, zeile]:= FALSE
            END;
      END;
      gefunden:=FALSE;
      NaechsterSchritt (1);
      IF gefunden = FALSE
            THEN Display.WriteStr ('Es wurde keine Lsg gefunden')
      END;
      Display.ReadChar (c); 
END ProgMain; 

END achtdame.

Zurück zum Acht-Damen-Problem