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.