// // // // // erstellt von W. Stickler import java.applet.*; import java.awt.*; import java.awt.image.*;

Transkript

1 erstellt von W. Stickler 1997 import java.applet.*; import java.awt.*; import java.awt.image.*; public class Othello extends Applet implements Runnable private Thread m_othello = null; KONSTANTEN mit Präfix "k" final int kich=1; Repräsentiert den Computer final int ksie=2; Repräsentiert den Spieler final int kstart=0; Spielstatus nach Programmstart final int kcomputer=1; Spielstatus "Computer ist am Zug" final int kspieler=2; Spielstatus "Spieler ist am Zug" final int kspielende=3; Spielstatus "Spielende" final boolean ktest=false; Wenn true, dann Anzeige der Analyse-Matrix im Spielfeld und keine Initialisierung des Zufallsgenerators. final int koffsetx=96; final int koffsety=9; Offsets der Spielfläche GLOBALE Variablen mit Präfix "g" Image gksie; Kugel des Spielers

2 Image gkich; Kugel des Computers Image gkleer; Leere Stelle Image gsie; Button "Neues Spiel - Sie beginnen" Image gich; Button "Neues Spiel - Ich gebinne" Image gothello; Gesamte Spielfläche int [][] gist=new int[9][9]; Ist-Situation auf dem Spielfeld (0=leer 1=Ich 2=Sie) int [][] gsoll=new int[9][9]; Soll-Situation (nachdem ein Zug vorgenommen wurde) int [][] ganalyse=new int[8][8]; Nimmt das Analyseergebnis auf int gw[][]=new int[8][8]; Wertet das korrespondierende Feld als günstig/ungünstig int gpunkteich, gpunktesie; Punktestand für Ich und Sie String gmeldung; Text, der im Hinweis-Fenster angezeigt wird int gstatus; Spielstatus: 0 = kein Spiel aktiv 1 = Ich am Zuge 2 = Sie am Zuge 3 = Spielende Font gfont1 = new Font("Arial",Font.BOLD,18); Font für Punktestand Font gfont2 = new Font("TimesRoman",Font.BOLD,24); Font für Meldung public String getappletinfo() return "Name: Othello\r\n" + "Autor: Wolfgang Stickler\r\n" + "Erstellt mit Microsoft Visual J++ Version 1.1";

3 *** * * *** * public void init() int X,Y; ImageFilter Filter; MediaTracker MT = new MediaTracker(this); resize(560, 514); if (!ktest) Math.random(); Zufallsgeneratir initialisieren gothello=getimage(getcodebase(),"othello.gif"); Gesamte Spielfläche MT.addImage(gOthello,0); MT.checkID(0,true); while (MT.checkAll()==false) Warte(500); Herausfiltern der graphischen Objekte aus dem Spielfeld Filter = new CropImageFilter(0,514,44,44); Leeres Feld gkleer=createimage(new FilteredImageSource(gOthello.getSource(),Filter)); Filter = new CropImageFilter(45,514,44,44); Kugel des Spielers gksie=createimage(new FilteredImageSource(gOthello.getSource(),Filter)); Filter = new CropImageFilter(90,514,44,44); Kugel des Computers gkich=createimage(new FilteredImageSource(gOthello.getSource(),Filter)); Filter = new CropImageFilter(383,164,156,41); Button "ICH beginne!" gich=createimage(new FilteredImageSource(gOthello.getSource(),Filter)); Filter = new CropImageFilter(382,97,156,41); Button "SIE beginne!" gsie=createimage(new FilteredImageSource(gOthello.getSource(),Filter)); Reset(); Spielfeld löschen und Grundstellung gmeldung="willkommen zu Othello!"; gpunktesie=0; Punktestand löschen gpunkteich=0; gstatus=kstart; Spielstatus ist NEUTRAL Jede Position im Spielfeld hat eine Wertung. Je höher dieser Wert ist, desto

4 wichtiger ist es, diese Position zu besetzen. Diese Wertung wird in 100er- Werten angegeben und später zu der Anzahl der auf dieser Position möglichen Umwandlungen aufaddiert. Diese Matrix hat folgendes Aussehen (die Ziffern repräsentieren 100er-Werte): xx xx Die Eckpunkte (0,0) (7,7) (0,7) und (7,0) sind mit 700 (höchste mögliche Zahl) bewertet. Der Computer wird also versuchen, möglichst diese Positionen zu besetzen. Die Positionen (1,1), (6,1), (1,6) und (6,6) sind mit 100 am schlechtesten bewertet. Der Computer wird diese Positionen meiden wie die Pest (es sei den, er hat die jeweilige Eckposition bereits belegt, dann wird in "Erstelle_Analyse" die Bewertungsmatrix angepasst). for (X=1;X<7;X++) for (Y=1;Y<7;Y++) gw[x][y]=300; for (X=2;X<6;X++) for (Y=2;Y<6;Y++) gw[x][y]=400; gw[0][0]=700; gw[0][7]=700; gw[7][0]=700; gw[7][7]=700; gw[0][2]=600; gw[2][0]=600; gw[0][5]=600; gw[5][0]=600; gw[7][2]=600; gw[2][7]=600; gw[7][5]=600; gw[5][7]=600; gw[0][3]=500; gw[3][0]=500; gw[0][4]=500; gw[4][0]=500; gw[7][3]=500; gw[3][7]=500; gw[7][4]=500; gw[4][7]=500;

5 gw[0][1]=200; gw[1][0]=200; gw[0][6]=200; gw[6][0]=200; gw[7][1]=200; gw[1][7]=200; gw[7][6]=200; gw[6][7]=200; gw[1][1]=100; gw[1][6]=100; gw[6][1]=100; gw[6][6]=100; public void destroy() Punktestand und Hinweistext anzeigen. Anschließend die Positionen neu zeichnen, bei denen SOLL und IST abweichen. public void paint(graphics g) int X,Y; g.drawimage(gothello,1,1,this); for (X=0;X<8;X++) for (Y=0;Y<8;Y++) gist[y][x]=gsoll[y][x]; switch (gsoll[y][x]) case 0: g.drawimage(gkleer,koffsety+y*44,koffsetx+x*44,this); break; case 1: g.drawimage(gkich,koffsety+y*44,koffsetx+x*44,this); break; case 2: g.drawimage(gksie,koffsety+y*44,koffsetx+x*44,this); break;

6 public void update(graphics g) paint(g); public void start() if (m_othello == null) m_othello = new Thread(this); m_othello.start(); public void stop() if (m_othello!= null) m_othello.stop();

7 m_othello = null; public void run() while (true) try Thread.sleep(50); catch (InterruptedException e) stop(); public boolean mouseup(event evt, int x, int y) int X,Y; if (x>=381 && x<=538 && y>=96 && y<=135) Button Neues Spiel "SIE" Animiere_Button(kSie); gmeldung="neues Spiel - SIE beginnen!"; Reset(); for (X=0;X<8;X++) Initialisierung der Spieltabellen for (Y=0;Y<8;Y++) Durch setzen auf "9" wird erzwungen, daß das gist[x][y]=9; gesamte Spielfeld neu gezeichnet wird!

8 gpunktesie=2; gpunkteich=2; Punktestand der Ausgangssituation. gstatus=kspieler; Spieler ist am Zug. Aktualisieren(); Bildschirm anzeigen/aktualisieren if (x>=381 && x<=538 && y>=163 && y<=204) Button Neues Spiel "SIE" Animiere_Button(kIch); gmeldung="neues Spiel - ICH beginne. Moment bitte..."; Reset(); for (X=0;X<8;X++) Initialisierung der Spieltabellen for (Y=0;Y<8;Y++) Durch setzen auf "9" wird erzwungen, daß das gist[x][y]=9; gesamte Spielfeld neu gezeichnet wird. gpunktesie=2; Punktestand der Ausgangssituation gpunkteich=2; gstatus=kcomputer; Computer ist am Zug Aktualisieren(); Zug(0,0,kIch); Zug des Computers durchführen if (gstatus!=kspielende ) Wenn nicht Spielende ist (==3), dann Zug des Spieler annehmen X=(y-kOffsetX)/44; Die Kugel-Images haben eine Höhe/Breite von 44 Pixel Y=(x-kOffsetY)/44; if (X>-1 && X<8 && Y>-1 && Y<8) Wenn es Koordinaten im Spielfeld sind: Erstelle_Analyse(kSie); Prüfen, was der Spieler machen kann gstatus=kspieler; Spieler ist am Zug! if (ganalyse[y][x]!=0) Wenn an dieser Position ein Zug möglich ist, gsoll[y][x]=ksie; dann Kugel setzen... Animiere_Kugel(Y,X,kSie);... auch am Bildschirm... Zug(Y,X,kSie); und eigentlichen Zug durchführen Aktualisieren(); Nun den Bildschirm aktualisieren

9 Fall, daß ein ungültiges Feld angewählt wurde. gmeldung=" Sorry - Zug nicht möglich!"; return true; Vergleich von IST- und SOLL-Situation und alle Positionen, die am Bildschirm noch nicht aktualisiert sind, entsprechend zeichnen. Zudem den Punktestand und den Mitteilungstext ausgeben. int X,Y; Graphics g=getgraphics(); for (X=0;X<8;X++) for (Y=0;Y<8;Y++) if (gist[y][x]!=gsoll[y][x]) gist[y][x]=gsoll[y][x]; switch (gsoll[y][x]) case 0: g.drawimage(gkleer,koffsety+y*44,koffsetx+x*44,this); break; case 1: g.drawimage(gkich,koffsety+y*44,koffsetx+x*44,this); break; case 2: g.drawimage(gksie,koffsety+y*44,koffsetx+x*44,this); break;

10 Zählen der in die Richtung dx/dy möglichen Umwandlungen, ausgehend von YY/XX private int Analyse(int YY, int XX, int dx, int dy, int SieIch) int Anzahl,X,Y; Anzahl=0; X=XX; Y=YY; if ((gist[y][x]!=0) && (gist[y][x]!=9)) return(0); Ausgangsfeld ist nicht leer! while (((X+=dx)>=0) && ((Y+=dy)>=0)) RAnd erreicht? if ((gist[y][x]==0) (gist[y][x]==9)) return(0); Rand erreicht! if (gist[y][x]!=sieich) Anzahl+=1; Umwandlung mitzählen if (gist[y][x]==sieich) return(anzahl); Anzahl retournieren return(0); Wenn einer der Buttons "Neues Spiel..." betätigt wurde, dann blinkt dieser kurz. private void Animiere_Button(int SieIch) int X,Y; Graphics g=getgraphics(); if (SieIch==kIch) g.setcolor(color.lightgray); g.fillrect(383,164,156,41); Warte(10); g.drawimage(gich,383,164,this);

11 if (SieIch==kSie) g.setcolor(color.lightgray); g.fillrect(382,97,156,41); Warte(10); g.drawimage(gsie,382,97,this); Wenn eine Kugel gesetzt wird, dann blinkt diese lange auf. private void Animiere_Kugel(int Y,int X,int SieIch) int q; Graphics g=getgraphics(); g.setcolor(color.lightgray); for (q=1 ; q<6 ; q++) g.fillrect(y*44+koffsety,x*44+koffsetx,44,44); Warte(50); if (SieIch==kIch) g.drawimage(gkich,y*44+koffsety,x*44+koffsetx,this); g.drawimage(gksie,y*44+koffsety,x*44+koffsetx,this); Warte(50);

12 Wenn eine Kugel umgewandelt wird, dann blinkt diese kurz auf private void Animiere_Kugel_kurz(int Y,int X,int SieIch) int q; Graphics g=getgraphics(); g.setcolor(color.lightgray); for (q=1 ; q<4; q++) g.fillrect(y*44+koffsety,x*44+koffsetx,44,44); Warte(50); if (SieIch==kIch) g.drawimage(gkich,y*44+koffsety,x*44+koffsetx,this); g.drawimage(gksie,y*44+koffsety,x*44+koffsetx,this); Warte(50); Anzeigen des Punktestandes (gpunkteich und gpunktesie) sowie des in gmeldung hinterlegten Hinweistextes private void Anzeige_Punkte_Meldung() Graphics g=getgraphics(); FontMetrics fm; g.setcolor(color.white); Löschen der Punktestand-Felder und des Meldungsfelds g.fillrect(448,297,35,34); g.fillrect(448,389,35,34); g.fillrect(20,459,517,35); g.setcolor(color.black);

13 Anzeige des Punktestands g.setfont(gfont1); if (gpunkteich<10) g.drawstring(integer.tostring(gpunkteich),467,323); g.drawstring(integer.tostring(gpunkteich),455,323); if (gpunktesie<10) g.drawstring(integer.tostring(gpunktesie),467,413); g.drawstring(integer.tostring(gpunktesie),455,413); Anzeige der Meldung g.setfont(gfont2); fm=getfontmetrics(gfont2); g.drawstring(gmeldung,10+((500-fm.stringwidth(gmeldung))/2),486); zentriert! Durchgehen aller Felder und in ganalyse[][] die Anzahl der umgewandelten Kugeln sowie die Wertung der Position vermerken private void Erstelle_Analyse(int SieIch) int X,Y; int W[][]=new int[8][8]; Graphics g=getgraphics(); W=gW; Kopieren der Wertungstabelle (mehr hierzu bei der Definition der Tabelle) Wenn die Eckpunkte durch die jeweils eigenen Kugeln besetzt sind, dann sind die in die drei möglichen Richtungen benachbarten Positionen GUTE Positionen. In W[][] sind diese Positionen standardmäßig als gefährlich bewertet! if (ganalyse[0][0]==sieich) W[0][1]=600; W[1][0]=600; W[1][1]=600;

14 if (ganalyse[7][7]==sieich) W[7][6]=600; W[6][7]=600; W[6][6]=600; if (ganalyse[0][7]==sieich) W[0][6]=600; W[1][7]=600; W[1][6]=600; if (ganalyse[7][0]==sieich) W[7][1]=600; W[6][0]=600; W[6][1]=600; Zählen der durch diesen Zug umgewandelten Kugeln for (X=0 ; X<8 ; X++) for (Y=0 ; Y<8 ; Y++) ganalyse[y][x]=analyse(y,x,1,-1,sieich)+ alle acht Richtungen testen Analyse(Y,X,-1,1,SieIch)+ Analyse(Y,X,00,1,SieIch)+ Analyse(Y,X,1,00,SieIch)+ Analyse(Y,X,-1,0,SieIch)+ Analyse(Y,X,0,-1,SieIch)+ Analyse(Y,X,1, 1,SieIch)+ Analyse(Y,X,-1,-1,SieIch); Wenn der Zug möglich ist, dann noch die Wertung des Feldes aufaddieren if (ganalyse[y][x]>0) ganalyse[y][x]+=w[y][x]; if (ktest) Wenn TEST, dann Anzeigen der Gesamtwertung im Spielfeld g.drawstring(integer.tostring(ganalyse[y][x]),y*44+koffsety+22,x*44+koffsetx+22);

15 Initialisieren des Spielfeldes und setzen der vier Kugeln der Ausgangssituation. private void Reset() int X,Y; for (X=0;X<9;X++) Initialisierung der Spieltabellen for (Y=0;Y<9;Y++) Durch unterschiedliche Werte in beiden Tabellen gsoll[x][y]=0; wird sichergestellt, daß in paint() alle Felder gist[x][y]=9; neu dargestellt werden, auch die leeren Felder! gsoll[3][3]=kich; Setzen der 4 mittleren Kugeln als Ausgangssituation gsoll[4][4]=kich; gsoll[3][4]=ksie; gsoll[4][3]=ksie; Von der Position YY/XX ausgehend, in die Richtung dx/dy die gegnerischen Kugeln zu den eigenen Kugeln umwandeln. SieIch gibt an, für wen der Zug durchgeführt wird. private void Setze(int YY, int XX, int dx,int dy, int SieIch) int Y,X,Anzahl, Moeglich; X=XX; Y=YY; Anzahl=0; Moeglich=0; Merken, wieviele Kugeln bereits umgewandelt wurden Zum Abbrechen der while-schleife, wenn Umwandlungen stattgefunden haben In Richtung dx/dy laufen bis eigene Kugel erscheint, oder Rand erreicht while (((X+=dx)>=0) && ((Y+=dy)>=0) && (Moeglich==0)) if ((gist[y][x]==0) (gist[y][x]==9)) return; if (gist[y][x]!=sieich) Anzahl+=1; if (gist[y][x]==sieich) Moeglich=Anzahl;

16 Wenn in diese Richtung ein Zug möglich ist, so ist Moeglich!=0 if (Moeglich==0) return; Jetzt das Ganze nochmal, aber dabei die gegnerischen Kugeln umwandeln X=XX; Y=YY; Moeglich=0; while (((X+=dx)>=0) && ((Y+=dy)>=0) && (Moeglich==0)) if (gist[y][x]==sieich) Moeglich=1; gsoll[y][x]=sieich; gist[y][x]=sieich; Animiere_Kugel_kurz(Y,X,SieIch); Läßt die Kugel blinken return; Warteschleife über die in Dauer angegebenen Millisekunden private void Warte(int Dauer) try Thread.sleep(Dauer); catch (InterruptedException e) ; In Abhängigkeit von SieIch den Zug durchführen (Spieler) bzw. Computer-Zug bestimmen private void Zug(int YY,int XX, int SieIch) int X,Y, Bester,BesterX,BesterY, BesterS, BesterSX, BesterSY;

17 X=XX; Y=YY; BesterX=0; BesterY=0; if (SieIch==kSie) Spieler-Zug gmeldung=""; gsoll[y][x]=sieich; Setzen de r vom Spieler gesetzten Kugel gist[y][x]=sieich; Setze(Y,X,1,-1,SieIch); In die acht Richtungen gehen und Kugeln umwandeln Setze(Y,X,-1,1,SieIch); Setze(Y,X,0,1,SieIch); Setze(Y,X,1,0,SieIch); Setze(Y,X,-1,0,SieIch); Setze(Y,X,0,-1,SieIch); Setze(Y,X,1, 1,SieIch); Setze(Y,X,-1,-1,SieIch); Zaehle_Kugeln(); Kugeln zählen und gpunkteich/gpunktesie bestimmen gstatus=kcomputer; Computer ist dran if (gpunkteich+gpunktesie==64) Alle Felder sind voll gstatus=kspielende; dann Spielende und Ausgabe einer if (gpunkteich>gpunktesie) Meldung, wer gewonnen hat. gmeldung="ich habe gewonnen!"; if (gpunktesie>gpunkteich) gmeldung="gratuliere, Sie haben gewonnen!"; gmeldung="u n e n d s c h i e d e n!"; return; Erstelle_Analyse(kSie); Was ist der beste Zug des Spielers

18 BesterS=0; In BesterS merken BesterSX=0; Koordinaten dieses Zuges merken BesterSY=0; Bester Zug des Spielers ermitteln for (X=0; X<8; X++) for (Y=0;Y<8;Y++) if (ganalyse[y][x]>besters) BesterS=gAnalyse[Y][X]; BesterSX=X; BesterSY=Y; Jetzt besten Zug des Computers bestimmen Erstelle_Analyse(kIch); Bester=0; Bester Zug des Computers suchen und Koordinaten merken for (X=0; X<8; X++) for (Y=0;Y<8;Y++) if (ganalyse[y][x]>bester) Bester=gAnalyse[Y][X]; BesterX=X; BesterY=Y; Wahrscheinlichkeit von 1:2 den vorhergehenden Zug verwerfen. if (ganalyse[y][x]==bester) if (Math.random()>0.5) BesterX=X; BesterY=Y; if (gpunkteich==0) Seltener Fall, daß alle meine Steine weg sind! gmeldung="ich habe keine Kugeln und somit verloren!"; gstatus=kspielende; Spielende return;

19 Seltener Fall: Keiner kann ziehen if ((Bester==0) && (BesterS==0)) gmeldung="keiner kann ziehen"; Warte(3000); gstatus=kspielende; if (gpunkteich>gpunktesie) Meldung, wer gewonnen hat. gmeldung="ich habe gewonnen!"; gmeldung="gratuliere, Sie haben gewonnen!"; gmeldung="u n e n d s c h i e d e n!"; return; Wenn kein Zug möglich ist, dann ist der Spieler dran if (Bester==0) gmeldung="ich muß aussetzen! Sie sind dran..."; gstatus=kspieler; Spieler ist am Zug return; Gibt es einen vergleichbaren Zug des Spielers (also ein Zug mit der gleichen 100er-Wertung und bringt der Zug dem Spieler auch noch mehr Kugeln als der eigene Computer-Zug, dann "versauen" wir dem Spieler den Zug... if ((int)(bester/100)==(int)(besters/100)) if (BesterS>Bester) if (ganalyse[bestersy][bestersx]!=0) BesterX=BesterSX; BesterY=BesterSY; Warte(1500); Damit s nicht zu hektisch wird, wird eine Pause eingelegt gsoll[bestery][besterx]=kich; Computer-Kugel wird gesetzt... gist[bestery][besterx]=kich; Animiere_Kugel(BesterY,BesterX,kIch);... und auch angezeigt.

20 Setze(BesterY,BesterX,1,-1,kIch); Zug wird in alle acht Richtung durchgeführt Setze(BesterY,BesterX,-1,1,kIch); Setze(BesterY,BesterX,0,1,kIch); Setze(BesterY,BesterX,1,0,kIch); Setze(BesterY,BesterX,-1,0,kIch); Setze(BesterY,BesterX,0,-1,kIch); Setze(BesterY,BesterX,1, 1,kIch); Setze(BesterY,BesterX,-1,-1,kIch); Zaehle_Kugeln(); Kugeln zählen und gpunkteich/gpunktesie aktualisieren if (gpunktesie==0) Seltener Fall, daß alle seine Steine weg sind! gmeldung="sie haben keine Kugeln und somit verloren!"; gstatus=kspielende; Spielende return; gmeldung=""; if (gpunkteich+gpunktesie==64) Alle Spielfelder sind voll. Ausgabe einer gstatus=kspielende; Meldung und Spielende setzen. if (gpunkteich>gpunktesie) gmeldung="ich habe gewonnen!"; if (gpunktesie>gpunkteich) gmeldung="gratuliere, Sie haben gewonnen!"; gmeldung="u n e n d s c h i e d e n!"; return; Nachdem der Computer seinen Zug gemacht hat, muß nun überprüft werden, ob der Spieler überhaupt noch ziehen kann. Theoretisch könnte man über die Variablen BesterX und BesterY dem Spieler bei Bedarf einen Tipp geben! Erstelle_Analyse(kSie); Bester=0; for (X=0; X<8; X++)

21 for (Y=0;Y<8;Y++) if (ganalyse[y][x]>bester) Bester=gAnalyse[Y][X]; BesterX=X; BesterY=Y; Der Fall, daß der Spieler nicht kann und der Computer einen weiteren Zug machen darf. Dann wird "Zug" rekursiv aufgerufen. if (Bester==0) gmeldung="sie müßen aussetzen! Ich ziehe nochmal..."; Warte(3000); Zug(0,0,kIch); Wenn der Computer seine weiteren Züge gemacht hat, kann es sein, daß daß Spiel beendet ist. Wenn nicht, dann wird der Status auf "Spieler ist dran" gesetzt. if (gstatus!=kspielende) gstatus=kspieler; return; gstatus=kspieler; Spieler ist dran gmeldung="sie sind dran..."; return; Tabelle durchgehen und die Kugeln des Spieler (gpunktesie) und des Computers (gpunkteich) zählen. private void Zaehle_Kugeln() int X,Y; gpunkteich=0;

22 gpunktesie=0; for (X=0; X<8; X++) for (Y=0;Y<8;Y++) if (gist[y][x]==kich) gpunkteich+=1; if (gist[y][x]==ksie) gpunktesie+=1;