Programexempel: tärningsspel Programexempel: tärningsspel

Programexempel: tärningsspel
Programexempel: tärningsspel
Kasta tärning tills etta
Vi börjar med att lösa det enklare delproblemet att kasta en tärning tills
den visar en etta. Därefter utökar vi programmet stegvis.
Skriv ett program som låter en användare spela detta tärningsspel:
Spelaren gör första tärningsslaget och får samma poäng som tärningen
visar. Sedan fortsätter spelet enligt följande regler:
Algoritm:
Om tärningen visar något annat än en etta adderas antal prickar
tärningen visar till spelaren poäng.
Om spelaren slår en etta sätts poängsumman till 0 och spelet avbryts.
Spelaren kan inför varje tärningsslag välja att avbryta spelet och nöja
sig med den poäng som uppnåtts.
EDAA20 (F5-7 programmering)
HT 2015
25 / 48
kasta tärningen
int sum = antal prickar
så länge summan ej är lika med 0
kasta tärningen
om tärningen visar en etta
sum = 0
annars
sum = sum + antal prickar
EDAA20 (F5-7 programmering)
Klassen Die
Slumptalsgenerator
Specifikation
Klassen Random
Vi behöver en klass som beskriver en tärning. Den ska ha metoder för att
kasta tärningen och för att läsa av antal prickar:
↵
/** Skapar en tärning. */
public Die();
26 / 48
Inuti klassen Die behöver vi dra slumpmässiga tal mellan 1 och 6. Slumptal
får man med hjälp av standardklassen java.util.Random.
↵
/** En slumptalsgenerator med slumptalsfröet seed. */
Random(long seed);
/** En slumptalsgenerator med ett slumpmässigt
slumptalsfrö. */
Random();
/** Kastar tärningen. */
public void roll();
/** Slumpmässigt heltal i intervallet [0,n). */
int nextInt(int n);
/** Tar reda på resultatet av det senaste kastet. */
public int getResult();
⌦
EDAA20 (F5-7 programmering)
HT 2015
HT 2015
27 / 48
/** Slumpmässigt reellt tal i intervallet [0,1.0). */
double nextDouble();
⌦
EDAA20 (F5-7 programmering)
HT 2015
28 / 48
Övning
Slumptal
Dra slumptal inom ett heltalsintervall
Exempel: krona eller klave
Lägg till programkoder för att dra ett slumptal i intervallet [0,5] och ett
slumptal i intervallet [1,6].
Random rand = new Random();
EDAA20 (F5-7 programmering)
HT 2015
29 / 48
Random rand = new Random();
if (rand.nextDouble() < 0.5) {
System.out.println("krona");
} else {
System.out.println("klave");
}
EDAA20 (F5-7 programmering)
Slumptal
Tärning
Exempel: tippa 1, x eller 2
Klassen Die
30 / 48
public class Die {
private static Random rand = new Random();
private int pips;
// antal prickar som visas
Sannolikhet för 1 ska vara 55%
-”x
-”- 15%
-”2
-”- 30%
/** Skapar en tärning. */
public Die() {
roll();
// så att pips får ett värde 1..6
}
Random rand = new Random();
double nbr= rand.nextDouble();
char res;
if (nbr < 0.55) {
res = ’1’;
} else if (nbr < 0.7) {
res = ’x’;
} else {
res = ’2’;
}
/** Kastar tärningen. */
public void roll() {
pips = 1 + rand.nextInt(6);
}
}
EDAA20 (F5-7 programmering)
HT 2015
HT 2015
31 / 48
/** Tar reda på resultatet av det senaste kastet. */
public int getResult() {
return pips;
}
EDAA20 (F5-7 programmering)
HT 2015
32 / 48
Klassen Die – kommentarer
Anropa metod på objektet självt
För att tärningen ska få ett vettigt startvärde anropas metoden roll
inuti konstruktorn:
Slumptalsgeneratorn rand är ett statiskt attribut. Det betyder att
rand hör till själva klassen Die och inte till något enskilt
tärningsobjekt. Alla tärningsobjekt man skapar delar på samma
slumptalsgenerator. Man får då en bättre fördelning av slumptalen
jämfört med om varje tärning har sin egen slumptalsföljd.
/** Skapar en tärning. */
public Die() {
roll();
}
Ett anrop av nextInt(6) ger ett heltal mellan 0 och 5. För att få ett
slumptal mellan 1 och 6 får vi göra så här:
pips = rand.nextInt(6) + 1;
För att tärningen ska få ett vettigt startvärde anropas metoden roll
inuti konstruktorn.
EDAA20 (F5-7 programmering)
HT 2015
33 / 48
Normalt anger man med punktnotation vilket objekt en metod ska
utföras på. Det behövs inte i det här fallet. Metoden roll är
deklarerad i den här klassen och utförs på det aktuella objektet.
Man kan också anropa metoden så här:
this.roll();
EDAA20 (F5-7 programmering)
Programexempel: tärningsspel
Summering
Kasta tills tärningen visar en etta
Mönster
34 / 48
Uppgift: Beräkna summan av ett antal termer.
Die d = new Die();
d.roll();
int sum = d.getResult();
System.out.println("Poäng: " + sum);
while (sum != 0) {
d.roll();
if (d.getResult() == 1) {
sum = 0;
} else {
sum = sum + d.getResult();
System.out.println("Poäng: " + sum);
}
Lösning: Deklarera och nollställ en variabel som håller reda på det
aktuella värdet av summan. Gå sedan igenom termerna en efter en och
addera varje term till summan.
Algoritmen i pseudokod:
sum = 0;
för alla termer {
term = "nästa term"
sum = sum + term;
}
}
EDAA20 (F5-7 programmering)
HT 2015
HT 2015
35 / 48
EDAA20 (F5-7 programmering)
HT 2015
36 / 48
Programexempel: tärningsspel
Programexempel: tärningsspel
Låt spelaren välja när det är dags att avbryta
Låt spelaren välja när det är dags att avbryta
Lägg till programkod som låter användaren av programmet avgöra när det
är dags att sluta slå tärningen.
Algoritm:
kasta tärningen
int sum = antal prickar
fråga om användaren vill fortsätta
så länge sum är skild från 0 och användaren vill fortsätta
kasta tärningen
om tärningen visar en etta
sum = 0
annars
sum = sum + antal prickar
fråga om användaren vill fortsätta
EDAA20 (F5-7 programmering)
HT 2015
37 / 48
Die d = new Die();
d.roll();
int sum = d.getResult();
Scanner scan = new Scanner(System.in);
System.out.println("Poäng: " + sum);
System.out.println("Vill du fortsätta (ja/nej)");
String answer = scan.next();
while (sum != 0 && answer.equals("ja")) {
d.roll();
if (d.getResult() == 1) {
sum = 0;
} else {
sum = sum + d.getResult();
System.out.println("Poäng: " + sum);
System.out.println("Vill du fortsätta (ja/nej)?");
answer = scan.next();
}
}
System.out.println("Du fick " + sum + " poäng.");
EDAA20 (F5-7 programmering)
Programexempel: tärningsspel
Programexempel: tärningspel
Alternativ – avbryt med break
Antal tärningsslag, max antal poäng
Die d = new Die();
d.roll();
int sum = d.getResult();
Scanner scan = new Scanner(System.in);
while (sum != 0) {
System.out.println("Poäng: " + sum);
System.out.println("Vill du fortsätta (ja/nej)?");
String answer = scan.next();
if (!answer.equals("ja")) {
break;
}
d.roll();
if (d.getResult() == 1) {
sum = 0;
break;
} else {
sum = sum + d.getResult();
}
}
EDAA20 (F5-7 programmering)
HT 2015
HT 2015
38 / 48
Hur mycket poäng kan det vara rimligt att förvänta sig (maximalt och
i genomsnitt)? Låt programmet simulera ett stort antal spelomgångar
och skriv ut den största poängumman som uppnåddes samt den
genomsnittliga poängsumman.
Utgå från programmet som kastar tärningen tills det blir en etta.
Ändra stegvis koden på följande sätt:
Låt programmet skriva ut antal poäng som uppnåtts innan kastet med
den avslutande ettan. Tag bort alla övriga utskrifter.
Låt programmet upprepa antal spelomgångar ett stort antal gånger.
Istället för att skriva ut en poängsumma per spelomgång ska nu
programmet ändras så att det skriver ut den största poängsumman som
uppnåddes.
Lägg till kod för att beräkna och skriva ut den genomsnittliga
poängsumman.
39 / 48
EDAA20 (F5-7 programmering)
HT 2015
40 / 48
Beräkna maximum
Konstanter för minsta och största tal
Mönster
Uppgift: Beräkna det största talet i en följd av tal.
Lösning: Deklarera en variabel max som ska hålla reda på det hittills
största värdet. Låt max få ett litet startvärde. Gå sedan igenom talen
och jämför med max. Uppdatera max ifall det aktuella talet är större.
Konstanter för minsta respektive största värde ett int-tal kan ha:
Algoritmen i pseudokod:
max = "litet värde";
för alla värden {
value = "nästa värde";
if (value > max) {
max = value;
}
}
EDAA20 (F5-7 programmering)
int i1 = Integer.MIN_VALUE;
int i2 = Integer.MAX_VALUE;
// -2147483648
// 2147483647
double d1 = Double.MIN_VALUE;
double d2 = Double.MAX_VALUE;
double d3 = -Double.MAX_VALUE
// 4.9E-324 (OBS! >0)
// 1.8E308
// -1.8E308
Med E menas ”gånger 10 upphöjt till”
HT 2015
41 / 48
EDAA20 (F5-7 programmering)
Beräkna minimum
Beräkna maximum
Mönster
Övning
Uppgift: Beräkna det minsta talet i en följd av tal.
Lösning: Deklarera en variabel min som ska hålla reda på det hittills
minsta värdet. Låt min få ett stort startvärde. Gå sedan igenom talen
och jämför med min. Uppdatera min ifall det aktuella talet är mindre.
Algoritmen i pseudokod:
HT 2015
42 / 48
Beräkna och skriv ut det största talet av ett antal heltal som läses in från
tangentbordet. Fyll i den kod som saknas.
Scanner scan = new Scanner(System.in);
int max = Integer.MIN_VALUE;
while (scan.hasNext()) {
int nbr = scan.nextInt();
min = "stort värde";
för alla värden {
value = "nästa värde";
if (value < min) {
min = value;
}
}
EDAA20 (F5-7 programmering)
HT 2015
43 / 48
EDAA20 (F5-7 programmering)
HT 2015
44 / 48
Programexempel: tärningspel
Heltalsdivision och rest
Antal tärningsslag, max antal poäng, forts
Det färdiga programmet finns på kursens hemsida.
a / b ger ett heltal som resultat om både a och b är heltal.
För att beräkna den genomsnittliga poängsumman ska man dividera
totala poängsumman med antal spelomgångar.
Exempel:
17 / 3 är lika med 5 (heltalsdivision)
17 % 3 är lika med 2 (rest vid heltalsdivision)
Tänk på att Java vid division ger resultatet i form av ett heltal om
bägge operanderna är heltal.
Se därför till att en av operanderna har typen double. Ex:
3 personer ska rättvist dela på 17 kakor. Alla får 5 kakor var och 2
kakor blir över.
System.out.println(totalSum / (double) n);
EDAA20 (F5-7 programmering)
HT 2015
45 / 48
EDAA20 (F5-7 programmering)
Heltalsdivision och rest
Heltalsdivision och rest
Exempel på användning
Exempel på användning
Avgör om x är udda eller jämnt:
46 / 48
Skriv ut antal timmar och minuter mellan start- och sluttid.
if (x % 2 == 0) {
System.out.println("jämnt" );
} else {
System.out.println("udda");
}
System.out.println("Skriv starttid och sluttid " +
"(timmar och minuter):");
Scanner scan = new Scanner(System.in);
int startHour = scan.nextInt();
int startMin = scan.nextInt();
int stopHour = scan.nextInt();
int stopMin = scan.nextInt();
int minutes = 60 * (stopHour - startHour) + (stopMin - startMin);
Avgör om x är jämnt delbart med 10:
if (x % 10 == 0) {
System.out.println("x är jämnt delbar med 10");
}
EDAA20 (F5-7 programmering)
HT 2015
HT 2015
System.out.println("Tidsavstånd " + minutes/60 + " timmar och " +
minutes % 60 + " minuter");
47 / 48
EDAA20 (F5-7 programmering)
HT 2015
48 / 48