| Autor |
Beitrag |
boozzz
      
Beiträge: 66
Win XP, Win 2000, SuSe Linux
|
Verfasst: 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?
Vielen Dank schon mal
boozzz
|
|
HolgerB
      
Beiträge: 91
Win XP
D6 Pers
|
Verfasst: 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
      
Beiträge: 2322
Erhaltene Danke: 1
FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
|
Verfasst: Fr 01.04.05 15:03
HolgerB hat folgendes geschrieben: | | Denk dran, das der Stein auch in der Mitte der viererkette liegen kann. |
Wo ist denn die Mitte bei Vier?? 
|
|
boozzz 
      
Beiträge: 66
Win XP, Win 2000, SuSe Linux
|
Verfasst: 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
      
Beiträge: 2322
Erhaltene Danke: 1
FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
|
Verfasst: 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
      
Beiträge: 91
Win XP
D6 Pers
|
Verfasst: Fr 01.04.05 15:16
@WeBsPaCe: Ja bei 2 und 3
@boozzz: Du musst natürlich nicht das ganze Spielfeld abfragen, sondern nur die das oberste, freie Feld jeder Spalte.
|
|
boozzz 
      
Beiträge: 66
Win XP, Win 2000, SuSe Linux
|
Verfasst: 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:
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. 
|
|
WeBsPaCe
      
Beiträge: 2322
Erhaltene Danke: 1
FireFox 3, Internet Explorer 6 SP1
D1, D3Prof, D6Pers, D7Pers+Indy, VisualStudio Express
|
Verfasst: 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 
      
Beiträge: 66
Win XP, Win 2000, SuSe Linux
|
Verfasst: 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'. 
|
|
|