Autor Beitrag
boozzz
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 66

Win XP, Win 2000, SuSe Linux

BeitragVerfasst: Fr 01.04.05 14:46 
Hallo zusammen,
ich bin momentan dabei, ein Vier Gewinnt -Spielchen zu programmieren. Da ich eben erst mit Delphi begonnen habe (leichte Vorkenntnisse in BASIC, C und Assembler) konnte ich mit den Quelltexten anderer Programmierer, die sich schon mit diesem Spiel auseinandergesetzt haben, nicht viel anfangen, da deren Programme meist sehr kompliziert sind und ich in OOP in Delphi auch nicht richtig fit bin.

Momentan bin ich dabei, die Gewinnabfrage zu zu lösen. Das Spielfeld hat 7 mal 6 Felder. Wenn ich mich nicht verzählt habe, ergibt das dann 69 Endstellungen (Viererstellungen). 24 diagonale, 24 waagerechte, 21 senkrechte. Wenn vier nebeneinander liegende Felder eine 1 oder eine 3 als Inhalt enthalten, steht ein Gewinner fest.

Eine ziemlich umständliche Möglichkeit wäre es, 69 if-Verzweigungen zu schreiben. Kann mir da jemand etwas besseres (professionelleres) empfehlen? :roll:

Vielen Dank schon mal
boozzz
HolgerB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 91

Win XP
D6 Pers
BeitragVerfasst: Fr 01.04.05 15:00 
Hallo,

versuch doch mal folgendes:

Überprüfe jeden neuen Spielstein horizontal, vertikal und Diagonal (beide Diagonalen :) ) ob du auf vier gleiche Steine kommst. Dann brauchst du nicht das ganze Spielfeld abtasten und kannst das Spielfeld z.b. problemlos erweitern.

Denk dran, das der Stein auch in der Mitte der viererkette liegen kann.

Gruß
Holger
WeBsPaCe
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2322
Erhaltene Danke: 1

FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
BeitragVerfasst: Fr 01.04.05 15:03 
user profile iconHolgerB hat folgendes geschrieben:
Denk dran, das der Stein auch in der Mitte der viererkette liegen kann.

Wo ist denn die Mitte bei Vier?? :mrgreen:
boozzz Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 66

Win XP, Win 2000, SuSe Linux

BeitragVerfasst: Fr 01.04.05 15:09 
Danke Holger, das wäre eine gute Möglichkeit. Dennoch könnte ich einen guten Rat gebrauchen, das Spielfeld nach Viererpaaren abzutasten, denn die KI muss zu Beginn überprüfen, ob sie im nächsten Zug das Spiel beenden kann. Hier werde ich wohl um eine Abtastung des kompletten Spielfeldes kaum herumkommen.

boozzz
WeBsPaCe
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2322
Erhaltene Danke: 1

FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
BeitragVerfasst: Fr 01.04.05 15:11 
Dann mach doch einfach eine Funktion, die alles Felder durchfährt und überprüft, ob in den angrenzenden Feldern DREI Löcher belegt sind. Wenn ja dann haut es einen vierten Stein rein, wenn möglich.
HolgerB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 91

Win XP
D6 Pers
BeitragVerfasst: Fr 01.04.05 15:16 
@WeBsPaCe: Ja bei 2 und 3 :lol:

@boozzz: Du musst natürlich nicht das ganze Spielfeld abfragen, sondern nur die das oberste, freie Feld jeder Spalte.
boozzz Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 66

Win XP, Win 2000, SuSe Linux

BeitragVerfasst: Fr 01.04.05 17:50 
Ich hab das mit der Überprüfung, ob der Computer mit dem nächsten Zug gewinnen kann, bis jetzt folgendermaßen gemacht:

ausblenden volle Höhe Quelltext
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:
procedure Gewinnpruefung(x, y: Integer);
begin
  for x:=1 to breite do                          //Uuberpruefung, 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 if AktuellesBrett[x+2,y]=1 and if AktuellesBrett[x+3,y]=1 then    //rosa1
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x-1,y]=1 and if AktuellesBrett[x-2,y]=1 and if AktuellesBrett[x-3,y]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x-2,y]=1 and if AktuellesBrett[x-1,y]=1 and if AktuellesBrett[x+1,y]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x-1,y]=1 and if AktuellesBrett[x+1,y]=1 and if AktuellesBrett[x+2,y]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x,y+1]=1 and if AktuellesBrett[x,y+2]=1 and if AktuellesBrett[x,y+3]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x,y-1]=1 and if AktuellesBrett[x,y-2]=1 and if AktuellesBrett[x,y-3]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x,y+1]=1 and if AktuellesBrett[x,y+2]=1 and if AktuellesBrett[x,y-1]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x,y+1]=1 and if AktuellesBrett[x,y-1]=1 and if AktuellesBrett[x,y-2]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x+1,y+1]=1 and if AktuellesBrett[x+2,y+2]=1 and if AktuellesBrett[x+3,y+3]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x-1,y+1]=1 and if AktuellesBrett[x-2,y+2]=1 and if AktuellesBrett[x-3,y+3]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x-1,y-1]=1 and if AktuellesBrett[x-2,y-2]=1 and if AktuellesBrett[x-3,y-3]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x+1,y-1]=1 and if AktuellesBrett[x+2,y-2]=1 and if AktuellesBrett[x+3,y-3]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x+1,y+1]=1 and if AktuellesBrett[x+2,y+2]=1 and if AktuellesBrett[x-1,y-1]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x-1,y+1]=1 and if AktuellesBrett[x-2,y+2]=1 and if AktuellesBrett[x+1,y-1]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x-1,y-1]=1 and if AktuellesBrett[x-2,y-2]=1 and if AktuellesBrett[x+1,y+1]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else if AktuellesBrett[x+1,y-1]=1 and if AktuellesBrett[x+2,y-2]=1 and if AktuellesBrett[x-1,y+1]=1 then    
        begin
          AktuellesBrett[x,y]:=1;
          P:=x; ergebnisliegtvor:=True; Exit;
        end
        else ergebnisliegtvor:=False;
        end;
    end;
  end;

end;


lässt sich aber nicht kompilieren wegen Fehlermeldung in Zeile 88. :oops:
WeBsPaCe
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 2322
Erhaltene Danke: 1

FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
BeitragVerfasst: Fr 01.04.05 17:54 
Jetzt mal ganz spontan: Da sind zu viele end;s drin. ;) Überprüf' mal, dass jedes end; in deinem Code auch irgendwo ein begin hat und lösch den Rest. ;)
boozzz Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 66

Win XP, Win 2000, SuSe Linux

BeitragVerfasst: Fr 01.04.05 18:13 
Also, Zeilen 88 und 89 sind gelöscht. Der Fehler steckt aber in Zeile 86: 'Operator ist auf diesen Operandentyp nicht anwendbar'. :?: