DM01 DM Obl. Afl. Jacob Christiansen, , D12, Elias 18/ Side 1 af 11

Transkript

1 DM01 DM01 3. Obl. Afl. Jacob Christiansen, , D12, Elias 18/ Side 1 af 11

2 DM01 Indholdsfortegnelse: BILAG: FORMÅL: KLASSER: DILEMMA: METODER: PLAYER: METODER: MEET: METODER: MOFFE42: METODER: UDNYTTE, SAMARBEJDE, INTERAKTIV OG RANDOM: METODER: TEST: SAMARBEJDE: UDNYTTE: RANDOM: MOFFE42: KONKLUSION:...11 Bilag: 1. Dilemma.java 2. Interaktiv.java 3. Meet.java 4. Moffe42.java 5. Player.java 6. Random.java 7. Samarbejde.java 8. Udnytte.java Side 2 af 11

3 DM01 1 Formål: Opgave består i at skrive og afprøve et Java program, som afvikler en Dilemma turnering. Der skal skrives en main klasse og der skal udvikles en strategi, til brug i en stor Dilemma turnering med 50 eller flere deltagere. Lokalt skal man afholde en Dilemma turnering med 6 spillere. Til dette formål skal der laves en Random klasse, en Udnytte klasse og en interaktiv klasse. Sammen med disse klasser skal ens strategi og Edmunds klasse afprøves. Side 3 af 11

4 DM01 2 Klasser: 2.1 Dilemma: Main klasse som bruges til at afvikle en lokal turnering for 6 spillere Metoder: int2string: Metode som konverterer en integer til en streng med tilpas tomme pladser, så sortering er mulig. 2.2 Player: Player klassen implementeres næsten som i opg. 2, dog implementeres den som abstract klasse, da metoden getaction, er forskellig fra strategi til strategi. Dvs. at strategierne nedarver metoder fra Player klassen, men beholder sin unikke getaction metode Metoder: getname: Metode til at kalde en brugers navn getaction: Abstract metode til at kalde en spillers handling clearmemory: Metode til at slette en spiller hukommelse, efter et endt møde savemeet: Metode til at gemme en konfrontation i hukommelsen. Side 4 af 11

5 DM score: Metode til at beregne scoren fra et møde mellem to spillere. Lægger desuden scoret til den totale score, til senere brug gettotal: Metode til at kalde den totale score. 2.3 Meet: Klasse som implementerer konfrontationer. Samme som i opg Metoder: geta og getb: Metoder til at kalde en spillers handling. Gør det muligt at gemme en konfrontation i hukommelsen value: Metode til at beregne værdien af en konfrontation tostring: Metode som gør det muligt at returnerer et møde på formen (s,u). 2.4 Moffe42: Moffe42 er min egen strategi. Da jeg skulle til at lave den, tænkte jeg på hvad er bedst at gøre? Svaret er UDNYTTE, helt klart, men denne strategi har op til flere ulemper. Man vil ikke få point efter 2 konfrontation, da modstanderen, vil have læst det og også bare udnytter, derfor har jeg lavet en strategi, der ved forskellige mønstre af modstanderens træk, vil returnerer en handling. Jeg har sat samarbejde ind steder, så modstanderen narres til også at vælge samarbejde, for derefter at stikke ham i ryggen, for maksimal udbytte Metoder: Side 5 af 11

6 DM getaction: Metode som returnerer en handling på baggrund af hukommelsen. 2.5 Udnytte, Samarbejde, Interaktiv og Random: Klasser som implementerer de obligatoriske strategier, som bruges i opgaven Metoder: getaction: Metode som returnerer en handling i overensstemmelse med klassen. Side 6 af 11

7 DM01 3 Test: Main programmet skal bruges til at teste om de forskellige strategier er korrekt implementeret. Dette gøres ved at kører et antal runder og sammenligne programmets output, men en manuel beregning. Ved første test køres der 10 runder og input fra den interaktive spiller er skiftevis Samarbejde og Udnytte. Herefter kontrollerer vi om de forskellige strategier er korrekt implementeret. Side 7 af 11

8 DM01 Fig. 1 Fig. 2 Side 8 af 11

9 DM01 Fig. 3 Side 9 af 11

10 DM Samarbejde: Ved møde med Udnytte får Samarbejde 10 point, hvilket også var forventet, da Samarbejde taber alle 10 runder. Ved møde med Bruger får Samarbejde 5 point, hvilket også var forventet, da Samarbejde skulle have 2*5 point for de runder Bruger brugte samarbejde og 1*5 point for de runder Bruger brugte udnytte. 3.2 Udnytte: Ved møde med Samarbejde får Udnytte fuld point, 40 point, da Udnytte vinder alle runder. Ved møde med Bruger får Udnytte 20 point, som også var forventet. 5 *4 point for de runder Bruger sagde samarbejde. 3.3 Random: For at kunne kontrollerer om Random fungerer rigtigt, er vi nød til at udfører et antal tests, for at se at Randoms point ved møde med de forskellige strategier, ændre sig, forudsat de andre strategier implementeret rigtigt. Ved at se på de 3 tests, kan vi konkluderer at resultatet er forskelligt hver gang. 3.4 Moffe42: Mod Udnytte forventes der at min strategi får 0 point og det ses at det sker hver gang. Mod Samarbejde forventes det at jeg får 40 point og det sker også. Og mod bruger forventes det at jeg får 12 point og det sker også. Side 10 af 11

11 DM01 4 Konklusion: Ved at se på output fra de forskellige tests, ses det at alle strategier er implementeret rigtigt og at programmet i al almindelighed er implementeret rigtigt. Desuden er der implementeret en personlig strategi, som under vores tests virker godt, dog vil den nok komme til kort mod andre mere raffinerede strategier, da strategien ikke tager højde for mønstre over flere end 2 handlinger. Dette vil vi dog hurtigt se, når den store Dilemma konkurrence. Side 11 af 11

12 //*********************************************** // // Dilemma main klasse // //*********************************************** import java.util.arrays;//import af klasser public class Dilemma //metode til at formeterer integer til string, så sortering er muligt public static String int2string(int i, int felt) String space10=" "; String s=integer.tostring(i); return space10.substring(0,felt-s.length())+s; public static void main(string[] args) //Try til at fange forkerte argumenter ved program start try int antal=6,runder=integer.parseint(args[0]); //If-løkke ved negativ int i args[0] if(runder<0) System.out.println("Foerste argument skal vaere et positivt heltal, som angiver antal runder der spiles."); System.exit(0); //Initialisering af spillerer og point tabel int[][] tabel = new int[antal][antal]; Player[] deltager=new Player[antal]; deltager[0] = new Samarbejde("Samarb."); deltager[1] = new Udnytte("Udnytte"); deltager[2] = new Edmund("Edmund"); deltager[3] = new Random("Random"); deltager[4] = new Interaktiv("Bruger"); deltager[5] = new Moffe42("moffe42"); //For i og j som gennemløber spillerarray'en for(int i=0;i<antal;i++) Player a = deltager[i]; for(int j=i+1;j<antal;j++) Player b = deltager[j]; //For k som afvikler konfrontationerne for(int k=0;k<runder;k++) Meet spil = new Meet(a.getAction(),b.getAction()); a.savemeet(spil.geta(),spil.getb()); b.savemeet(spil.getb(),spil.geta());

13 //end for k //Score tilfoejes til point tabel tabel[i][j]=a.score(); tabel[j][i]=b.score(); a.clearmemory(); b.clearmemory(); //end for j //end for i //Point og navn tilfoejes til tabel, saa sortering er mulig String s; String[] scores = new String[antal]; for(int i=0;i<antal;i++) s=int2string(deltager[i].gettotal(),8); scores[i]=s+" "+deltager[i].getname(); Arrays.sort(scores); //Simpel Ascii tabel til point System.out.println(); System.out.println(" Runderne: "); System.out.println(); System.out.println(" "); System.out.println(" ********* "+deltager[0].getname()+" "+deltager[1].getname()+" "+deltager[2].getname()+" "+deltager[3].getname()+" "+deltager[4].getname()+" "+deltager[5].getname()+" "); System.out.println(" "); System.out.println(" "+deltager[0].getname()+" ********* "+int2string(tabel[0][1],7)+" "+int2string(tabel[0][2],7)+" "+int2string(tabel[0][3],7)+" "+int2string(tabel[0][4],7)+" "+int2string(tabel[0][5],7)+" "); System.out.println(" "); System.out.println(" "+deltager[1].getname()+" "+int2string(tabel[1][0],7)+" ********* "+int2string(tabel[1][2],7)+" "+int2string(tabel[1][3],7)+" "+int2string(tabel[1][4],7)+" "+int2string(tabel[1][5],7)+" "); System.out.println(" "); System.out.println(" "+deltager[2].getname()+" "+int2string(tabel[2][0],7)+" "+int2string(tabel[2][1],7)+" ********* "+int2string(tabel[2][3],7)+" "+int2string(tabel[2][4],7)+" "+int2string(tabel[2][5],7)+" "); System.out.println(" "); System.out.println(" "+deltager[3].getname()+" "+int2string(tabel[3][0],7)+" "+int2string(tabel[3][1],7)+" "+int2string(tabel[3][2],7)+" ********* "+int2string(tabel[3][4],7)+" "+int2string(tabel[3][5],7)+" ");

14 System.out.println(" "); System.out.println(" "+deltager[4].getname()+" "+int2string(tabel[4][0],7)+" "+int2string(tabel[4][1],7)+" "+int2string(tabel[4][2],7)+" "+int2string(tabel[4][3],7)+" ********* "+int2string(tabel[4][5],7)+" "); System.out.println(" "); System.out.println(" "+deltager[5].getname()+" "+int2string(tabel[5][0],7)+" "+int2string(tabel[5][1],7)+" "+int2string(tabel[5][2],7)+" "+int2string(tabel[5][3],7)+" "+int2string(tabel[5][4],7)+" ********* "); System.out.println(" "); System.out.println(); System.out.println(" Total-score:"); System.out.println(); System.out.println(" "); System.out.println(); System.out.println(scores[5]); System.out.println(scores[4]); System.out.println(scores[3]); System.out.println(scores[2]); System.out.println(scores[1]); System.out.println(scores[0]); catch(arrayindexoutofboundsexception exc) System.out.println("Foerste argument skal vaere et positivt heltal, som angiver antal runder der spiles."); catch(numberformatexception exc) System.out.println("Foerste argument skal vaere et positivt heltal, som angiver antal runder der spiles."); //end main //end class

15 //************************************************************************ // // Interaktiv.java Klasse til spillet Dilemma // // Lavet af: Jacob Christiansen // //************************************************************************ //Import af nødvendige klasser import cs1.keyboard; import java.util.arraylist; public class Interaktiv extends Player //Constructor public Interaktiv(String na) super(na); //Metode til at lave en handling public char getaction() int i = super.memory.size(); do while(true); System.out.print("Vaelg handling: "); String valg=keyboard.readstring(); //Konvaterer strengen til lowercase valg=valg.tolowercase(); //Ser om første bogstav er s eller u if(valg.charat(0)==meet.sam valg.charat(0)==meet.udn) return valg.charat(0);//returnere handlingen i form af s eller u else System.out.println("Fejl i indtastning. Proev igen...");

16 public class Meet public static final char SAM='s', UDN='u'; private char Aaction, Baction; //Constructor public Meet(char a, char b) Aaction=a; Baction=b; public char geta() return Aaction; public char getb() return Baction; public int value() int result = ; // ændres med sikkerhed if (Aaction==SAM && Baction==SAM) result = 2; if (Aaction==SAM && Baction==UDN) result = -1; if (Aaction==UDN && Baction==SAM) result = 4; if (Aaction==UDN && Baction==UDN) result = 0; return result; public String tostring() return "(" + Aaction + "," + Baction + ")";

17 //Import import java.util.arraylist; public class Moffe42 extends Player //Constructor public Moffe42(String na) super(na); public char getaction() int i = super.memory.size(); //Indledende handlinger if(i<2) return 'u'; Meet m1 = ((Meet) super.memory.get(i-1)); Meet m2 = ((Meet) super.memory.get(i-2)); //Handlinger ved bestemte moenstre if(m1.getb()=='s' && m2.getb()=='s') return 'u'; if(m1.getb()=='u' && m2.getb()=='s') return 's'; if(m1.getb()=='s' && m2.getb()=='u') return 'u'; if(m1.getb()=='u') return 'u'; else return 's';

18 import java.util.arraylist; // Klassen definerer en generel spiller. // Den konkrete spiller inkl. strategi defineres i en afledt klasse. abstract public class Player protected String name; protected ArrayList memory; private int total = 0; // her huskes tidligere møder // spillerens totale score public Player(String na) name = na; memory = new ArrayList(); public String getname() return name; abstract public char getaction(); // implementeres i den afledte klasse public void clearmemory() memory.clear(); public void savemeet(char a, char b) memory.add(new Meet(a,b)); // Følgende metode beregner scoren ud fra hukommelsen. // Den skal kaldes præcis 1 gang for hver modspiller // af hensyn til beregning af total score. public int score() int sum=0; for (int i=0; i<memory.size(); i++) sum += ((Meet)memory.get(i)).value(); total += sum; // den totale score return sum; public int gettotal() return total;

19 import java.lang.math.*; public class Random extends Player private double r; //Constructor public Random(String na) super(na); public char getaction() r = (double) (Math.random()); if(r<0.49)//50 % chance for Udnytte return Meet.UDN; else return Meet.SAM;

20 //************************************************************************ // // Samarbejde.java Klasse til spillet Dilemma // // Lavet af: Jacob Christiansen // //************************************************************************ public class Samarbejde extends Player //Constructor public Samarbejde(String na) super(na); public char getaction() return Meet.SAM;

21 public class Udnytte extends Player public Udnytte(String na) super(na); public char getaction() return Meet.UDN;

22 import java.util.arraylist; public class Edmund extends Player public Edmund(String s) super(s); public char getaction() char c = 's'; char c1 = 'u'; int i = super.memory.size(); int j = 0; int k = 0; if(i < 1) return c; if(i < 3) return ((Meet)super.memory.get(i - 1)).getB(); Meet meet = (Meet)super.memory.get(i - 1); Meet meet1 = (Meet)super.memory.get(i - 2); for(int l = 2; l < i; l++) Meet meet2 = (Meet)super.memory.get(l - 1); Meet meet3 = (Meet)super.memory.get(l - 2); if(meet.geta() == meet2.geta() && meet.getb() == meet2.getb() && meet1.geta() == meet3.geta() && meet1.getb() == meet3.getb()) if(((meet)super.memory.get(l)).getb() == c) j++; else k++; if(j >= 5 * k) return c; else return c1;