1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88: 89: 90: 91: 92: 93: 94: 95: 96: 97: 98: 99: 100: 101: 102: 103: 104: 105: 106: 107: 108: 109: 110: 111: 112: 113: 114: 115: 116: 117: 118: 119: 120: 121: 122: 123: 124: 125: 126: 127: 128: 129: 130: 131: 132: 133: 134: 135: 136: 137: 138: 139: 140: 141: 142: 143: 144: 145: 146: 147: 148: 149: 150: 151: 152: 153: 154: 155: 156: 157: 158: 159: 160: 161: 162: 163: 164: 165: 166: 167: 168: 169: 170: 171: 172: 173: 174: 175: 176: 177: 178: 179: 180: 181: 182: 183: 184: 185: 186: 187: 188: 189: 190: 191: 192: 193: 194: 195: 196: 197: 198: 199:
| program VierGewinnt7;
{$APPTYPE CONSOLE} //Ausgabe auf Konsole
uses SysUtils;
var AktuellesBrett: array[1..7, 1..6] of Integer; Spalte: array[1..7] of Integer; ergebnisliegtvor: Boolean; gewinner: String; i, Q, P: ShortInt; //i=Zaehlvariable; Q=Spalte des Spielers; P=Spalte des Computers //Hier wird gespeichert, wieviele Steine bereits in der jeweiligen Spalte sind
const breite=7; hoehe=6;
procedure eingangsabfrage; //Unterprogramm zur Abfrage der Eing?ge begin //der Spieler wirft seinen Stein in Spalte Q. (0<Q<8) //zum testen folgt die Eingabe am PC
WriteLn ('Spieler wirft in Spalte: '); ReadLn(Q); end;
procedure brettanalyse; var x, y: Integer; begin if i = 0 then for x := 1 to breite do for y := 1 to hoehe do AktuellesBrett[x, y] := 0 //Brett mit Nullen fllen; Eine '0' steht fr ein leeres Feld else begin if Spalte[Q] < 6 then AktuellesBrett[Q, Spalte[Q]] := 3 else WriteLn('Spalte ', Q, ' ist leider schon voll. Spielzug wird nicht angerechnet!'); Spalte[Q] := Spalte[Q] + 1; end; end;
procedure zuganalyse; var x, y: Integer;
begin
for x:=1 to breite do for y:=hoehe downto 1 do //umgekehrte Reihenfolge! (von oben nach unten) if AktuellesBrett[x,y]=1 then begin AktuellesBrett[x,y+1]:=2; Break; //Die '2' steht fuer einen moeglichen Zug des PC's end
else if AktuellesBrett[x,y]=3 then begin AktuellesBrett[x,y+1]:=2; Break; end; end;
procedure ki; var x, y: Integer;
begin for x:=1 to breite do //Ueberpruefrung, ob Computer im naechsten Zug gewinnen kann for y:=1 to hoehe do //Im Folgenden werden alle moeglichen Zuege des Computers und deren Nachbarn betrachtet if AktuellesBrett[x,y]=2 then //Gegenenfalls wird das Viererpaar vollendet und die Prozedur KI beendet if (AktuellesBrett[x+1,y]=1) and (AktuellesBrett[x+2,y]=1) and (AktuellesBrett[x+3,y]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x-1,y]=1) and (AktuellesBrett[x-2,y]=1) and (AktuellesBrett[x-3,y]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x-2,y]=1) and (AktuellesBrett[x-1,y]=1) and (AktuellesBrett[x+1,y]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x-1,y]=1) and (AktuellesBrett[x+1,y]=1) and (AktuellesBrett[x+2,y]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x,y+1]=1) and (AktuellesBrett[x,y+2]=1) and (AktuellesBrett[x,y+3]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x,y-1]=1) and (AktuellesBrett[x,y-2]=1) and (AktuellesBrett[x,y-3]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x,y+1]=1) and (AktuellesBrett[x,y+2]=1) and (AktuellesBrett[x,y-1]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x,y+1]=1) and (AktuellesBrett[x,y-1]=1) and (AktuellesBrett[x,y-2]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x+1,y+1]=1) and (AktuellesBrett[x+2,y+2]=1) and (AktuellesBrett[x+3,y+3]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x-1,y+1]=1) and (AktuellesBrett[x-2,y+2]=1) and (AktuellesBrett[x-3,y+3]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x-1,y-1]=1) and (AktuellesBrett[x-2,y-2]=1) and (AktuellesBrett[x-3,y-3]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x+1,y-1]=1) and (AktuellesBrett[x+2,y-2]=1) and (AktuellesBrett[x+3,y-3]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x+1,y+1]=1) and (AktuellesBrett[x+2,y+2]=1) and (AktuellesBrett[x-1,y-1]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x-1,y+1]=1) and (AktuellesBrett[x-2,y+2]=1) and (AktuellesBrett[x+1,y-1]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x-1,y-1]=1) and (AktuellesBrett[x-2,y-2]=1) and (AktuellesBrett[x+1,y+1]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end; if (AktuellesBrett[x+1,y-1]=1) and (AktuellesBrett[x+2,y-2]=1) and (AktuellesBrett[x-1,y+1]=1) then begin AktuellesBrett[x,y]:=1; P:=x; ergebnisliegtvor:=True; Exit; end else ergebnisliegtvor:=False;
//Der Rest der KI ist in Arbeit P:=2;
//zum testen wirft der Computer in die zweite Spalte
end;
procedure ausgeben; begin WriteLn ('Computer wirft in Spalte ',P); end;
begin //Starte Hauptprogramm
WriteLn(' Vier Gewinnt '); WriteLn('--------------------'); WriteLn('');
i:=0; //Zaehlvariable, damit KI weiss wer am Zug ist ergebnisliegtvor:=False; //Dient zum Beenden des Programms, wenn ein Ergebnis vorliegt
repeat eingangsabfrage; brettanalyse; zuganalyse; ki; ausgeben; i:=i+1 //Hochzaehlen der Spielzge until ergebnisliegtvor=True; //Solange wiederholen, bis ein Ergebnis vorliegt
WriteLn(gewinner + ' hat gewonnen'); //Gewinner ausgeben ReadLn;
end. |