Gierhardt. 1 import javakara. JavaKaraProgram ; 3 public class Playit1 extends JavaKaraProgram. 4 { // Anfang von Playit1. 6 void gehezumbaum ( ) 7 {

Transkript

1 Informatik: Einführung in Java Gierhardt Play it again, Kara! (Lsg.) 1. Kara soll ein Kleeblatt finden, das sich in der gleichen Zeile (oder Spalte) befindet wie er selbst. Zwischen ihm und dem Kleeblatt können Bäume stehen, wobei nie zwei Bäume direkt nebeneinander stehen. Schreibe das Programm mit der Methode umbaumherum. 3 public class Playit1 extends JavaKaraProgram 4 { // Anfang von Playit1 6 void gehezumbaum ( ) 7 { 8 while (! kara. treefront ( ) &&! kara. onleaf ( ) ) kara. move ( ) ; 9 } void geheumbaumherum ( ) 1 { 13 kara. turnleft ( ) ; 14 kara. move ( ) ; 1 kara. turnright ( ) ; 16 kara. move ( ) ; 17 kara. move ( ) ; 18 kara. turnright ( ) ; 19 kara. move ( ) ; 0 kara. turnleft ( ) ; 1 } 3 4 public void myprogram ( ) { // Anfang von myprogram 6 while (! kara. onleaf ( ) ) 7 { 8 gehezumbaum ( ) ; 9 i f (! kara. onleaf ( ) ) geheumbaumherum ( ) ; 30 } 31 3 } // Ende von myprogram } // Ende von Playit1 1

2 . Kara soll ein Kleeblatt finden, das sich in der gleichen Zeile (oder Spalte) befindet wie er selbst. Zwischen ihm und dem Kleeblatt können Bäume stehen, wobei mehrere Bäume hintereinander stehen können. Schreibe das Programm mit einer Methode umbaeumeherum. 3 public class Playit extends JavaKaraProgram 4 { // Anfang von Playit 6 void gehezumbaum ( ) 7 { 8 while (! kara. treefront ( ) &&! kara. onleaf ( ) ) kara. move ( ) ; 9 } void geheumbaeumeherum ( ) 1 { 13 kara. turnleft ( ) ; 14 kara. move ( ) ; 1 kara. turnright ( ) ; 16 kara. move ( ) ; 17 while ( kara. treeright ( ) ) kara. move ( ) ; 18 kara. turnright ( ) ; 19 kara. move ( ) ; 0 kara. turnleft ( ) ; 1 } 3 4 public void myprogram ( ) { // Anfang von myprogram 6 while (! kara. onleaf ( ) ) 7 { 8 gehezumbaum ( ) ; 9 i f (! kara. onleaf ( ) ) geheumbaeumeherum ( ) ; 30 } 31 3 } // Ende von myprogram } // Ende von Playit

3 3. Kara sucht das Ende eines einfachen Labyrinths bestehend aus Bäumen, wobei keine Löcher in den Baumreihen auftreten. Das Ende des Labyrinths ist eine Sackgasse. 3 public class Playit3a extends JavaKaraProgram 4 { // Anfang von Playit3a 6 void einenschrittweiter ( ) 7 { 8 i f (! kara. treefront ( ) ) 9 { kara. move ( ) ; } 10 else { 11 i f (! kara. t r e e L e f t ( ) ) 1 { kara. turnleft ( ) ; 13 kara. move ( ) ; 14 } 1 else { kara. turnright ( ) ; 16 kara. move ( ) ; 17 } 18 } 19 } 0 1 public void myprogram ( ) 3 { // Anfang von myprogram 4 while (! ( kara. treefront ( ) && kara. t r e e L e f t ( ) && kara. treeright ( ) ) ) 6 { 7 einenschrittweiter ( ) ; 8 } 9 } // Ende von myprogram } // Ende von Playit3a 3

4 3 public class Playit3b extends JavaKaraProgram 4 { / Kara l a e u f t durch ein e i n f a c h e s Labyrinth aus Gaengen. 6 Es g i b t keine Verzweigungen. 7 Das Ende i s t eine Sackgasse. 8 / 9 10 void einenschrittweiter ( ) 11 { // Vorbedingung : Es l i e g t keine Sackgasse vor! 1 13 i f (! kara. t r e e L e f t ( ) ) 14 1 { kara. turnleft ( ) ; } else { // l i n k s s t e h t Baum, a l s o rechts oder vorne f r e i i f (! kara. treeright ( ) ) 0 1 { kara. turnright ( ) ; } } 3 4 kara. move ( ) ; 6 } // Ende von einenschrittweiter public void myprogram ( ) 30 { 31 while (! ( kara. treefront ( ) 3 && kara. t r e e L e f t ( ) && kara. treeright ( ) ) ) { // Solange keine Sackgasse gefunden 3 36 einenschrittweiter ( ) ; } // Ende von while } // Ende von myprogram 41 4 } // Ende von Playit3b 4

5 4. Kara bewacht eine zusammenhängende Fläche, die durch Bäume begrenzt ist. Er soll endlos außen an den Wänden aus Bäumen entlang laufen. Variante: Er soll zuerst zu seiner Fläche und dann erst endlos darum herum laufen. 3 public class Playit4 extends JavaKaraProgram 4 { // Anfang von Playit4 6 void zurflaeche ( ) 7 { 8 while (! kara. treefront ( ) ) kara. move ( ) ; 9 kara. turnleft ( ) ; // Einmal nach l i n k s drehen, dann s t e h t 10 // auf a l l e F a e l l e rechts ein Baum 11 } 1 13 void einenschrittweiter ( ) 14 { // rechtsherum um das Feld 1 i f (! kara. treeright ( ) ) // Erst mal nach rechts schauen! 16 { kara. turnright ( ) ; 17 kara. move ( ) ; // und dann nach rechts gehen 18 } 19 else { // rechts s t e h t a l s o ein Baum 0 i f (! kara. treefront ( ) ) 1 { kara. move ( ) ; } // vorne f r e i, a l s o vor else { // rechts und vorne stehen Baeume 3 i f (! kara. t r e e L e f t ( ) ) 4 { kara. turnleft ( ) ; kara. move ( ) ; 6 } 7 else { // rechts, vorne, und 8 // l i n k s stehen Baeume: Sackgasse 9 kara. turnleft ( ) ; 30 kara. turnleft ( ) ; 31 kara. move ( ) ; 3 } 33 } 34 } 3 } public void myprogram ( )

6 39 { // Anfang von myprogram 40 zurflaeche ( ) ; 41 while ( true ) einenschrittweiter ( ) ; // E n d l o s s c h l e i f e 4 } // Ende von myprogram } // Ende von Playit4 6

7 . Kara spielt Pacman: Er steht auf dem ersten Kleeblatt einer langen Spur von Kleeblättern, die vor einem Baum endet. Er soll alle Kleeblätter auffressen. Schwierige Variante: Die Kleeblattspur verläuft zwischen Bäumen und das Ende der Spur wird durch einen Pilz markiert. Das Ende des Programms: tools.showmessage("ich bin so satt, \n"+ "ich mag kein Blatt!"); 3 public class Playita extends JavaKaraProgram 4 { // Anfang von Playita 6 void turnaround ( ) 7 { kara. turnleft ( ) ; 8 kara. turnleft ( ) ; 9 } void naechsteskleeblattsuchen ( ) 1 { // Sicher s t e h t vorne kein Baum 13 kara. move ( ) ; // Erst mal vorne nachschauen 14 i f (! kara. onleaf ( ) ) 1 { // kein B l a tt vorne, a l s o zurueck und l i n k s nachschauen 16 this. turnaround ( ) ; 17 kara. move ( ) ; 18 kara. turnright ( ) ; 19 kara. move ( ) ; 0 i f (! kara. onleaf ( ) ) 1 { // l i n k s i s t auch kein B l a tt ; // dann muss es rechts l i e g e n 3 this. turnaround ( ) ; 4 kara. move ( ) ; kara. move ( ) ; 6 } 7 } 8 } public void myprogram ( ) 3 { // Anfang von myprogram 33 while (! kara. treefront ( ) ) 34 { 3 kara. removeleaf ( ) ; 7

8 36 naechsteskleeblattsuchen ( ) ; 37 } 38 t o o l s. showmessage ( " Ich bin so satt, \n " + 39 " ich mag kein Blatt! " ) ; } // Ende von myprogram 4 43 } // Ende von Playita 3 public class Playitb extends JavaKaraProgram 4 { // Anfang von Playitb 6 void turnaround ( ) 7 { kara. turnleft ( ) ; 8 kara. turnleft ( ) ; 9 } void naechsteskleeblattsuchen ( ) 1 { 13 i f (! kara. treefront ( ) ) 14 { // Alles offen, e r s t mal vorne nachschauen 1 kara. move ( ) ; 16 i f (! kara. onleaf ( ) ) 17 { // dann e r s t ma l i n k s nachschauen 18 this. turnaround ( ) ; 19 kara. move ( ) ; 0 kara. turnright ( ) ; 1 i f ( kara. treefront ( ) ) { // l i n k s Baum, 3 // dann kann es nur rechts weitergehen 4 this. turnaround ( ) ; kara. move ( ) ; 6 } 7 else { // l i n k s i s t kein Baum 8 kara. move ( ) ; 9 i f (! kara. onleaf ( ) ) 30 { // j e t z t kann es nur 31 // rechts weitergehen 3 this. turnaround ( ) ; 33 kara. move ( ) ; 34 kara. move ( ) ; 3 } 36 } 37 } 38 } 8

9 39 else { // Vorne s t e h t ein Baum; 40 // es kann nur nach l i n k s oder nach rechts gehen 41 i f ( kara. t r e e L e f t ( ) ) 4 { // rechts geht s weiter 43 kara. turnright ( ) ; 44 kara. move ( ) ; 4 } 46 else { // l i n k s s t e h t kein Baum 47 kara. turnleft ( ) ; 48 kara. move ( ) ; 49 i f (! kara. onleaf ( ) ) 0 { // rechts geht s weiter 1 this. turnaround ( ) ; kara. move ( ) ; 3 kara. move ( ) ; 4 return ; } 6 } 7 } 8 } public void myprogram ( ) 6 { // Anfang von myprogram 63 while (! kara. mushroomfront ( ) ) 64 { 6 kara. removeleaf ( ) ; 66 naechsteskleeblattsuchen ( ) ; 67 } 68 t o o l s. showmessage ( " Ich bin so satt, \n " + 69 " ich mag kein Blatt! " ) ; 70 } // Ende von myprogram 71 7 } // Ende von Playitb 3 public class Playitc extends JavaKaraProgram 4 { // Anfang von Playitc 6 void turnaround ( ) 7 { kara. turnleft ( ) ; 8 kara. turnleft ( ) ; 9 } void moveback ( ) 1 { turnaround ( ) ; 9

10 13 kara. move ( ) ; 14 turnaround ( ) ; 1 } boolean vornegehtsweiter ( ) 18 { 19 i f ( kara. treefront ( ) ) {return false ;} 0 else { // j e t z t muss man nachschauen 1 kara. move ( ) ; i f ( kara. onleaf ( ) ) 3 { moveback ( ) ; 4 return true ; } 6 else { moveback ( ) ; 7 return false ; 8 } 9 } 30 } 31 3 boolean linksgehtsweiter ( ) 33 { 34 i f ( kara. t r e e L e f t ( ) ) {return false ;} 3 else { // j e t z t muss man nachschauen 36 kara. turnleft ( ) ; 37 kara. move ( ) ; 38 i f ( kara. onleaf ( ) ) 39 { moveback ( ) ; 40 kara. turnright ( ) ; 41 return true ; 4 } 43 else { moveback ( ) ; 44 kara. turnright ( ) ; 4 return false ; 46 } 47 } 48 } void naechsteskleeblattsuchen ( ) { i f (! vornegehtsweiter ( ) ) 3 { i f ( linksgehtsweiter ( ) ) { kara. turnleft ( ) ; } 4 else { kara. turnright ( ) ; } } 6 kara. move ( ) ; 7 }

11 60 public void myprogram ( ) 61 { // Anfang von myprogram 6 while (! kara. mushroomfront ( ) ) 63 { 64 kara. removeleaf ( ) ; 6 naechsteskleeblattsuchen ( ) ; 66 } 67 t o o l s. showmessage ( " Ich bin so satt, \n " + 68 " ich mag kein Blatt! " ) ; } // Ende von myprogram 71 7 } // Ende von Playitc 11

12 6. Eine quadratische Fläche ist von Bäumen umrandet. Innerhalb der Fläche ist ein Muster aus Kleeblättern gelegt, das von Kara invertiert werden soll. Kara startet links oben in der Ecke mit Blick nach rechts. 3 public class Playit6 extends JavaKaraProgram 4 { // Anfang von Playit6 6 boolean nachrechts = true ; 7 boolean f e r t i g = false ; 8 9 void zeileabarbeiten ( ) 10 { 11 do 1 { 13 i f ( kara. onleaf ( ) ) { kara. removeleaf ( ) ; } 14 else {kara. putleaf ( ) ; } 1 kara. move ( ) ; 16 } while (! kara. treefront ( ) ) ; 17 i f ( kara. onleaf ( ) ) { kara. removeleaf ( ) ; } 18 else { kara. putleaf ( ) ; } 19 } 0 1 public void myprogram ( ) { // Anfang von myprogram 3 while (! f e r t i g ) 4 { zeileabarbeiten ( ) ; 6 i f ( ( nachrechts && kara. treeright ( ) ) 7 (! nachrechts && kara. t r e e L e f t ( ) ) ) { f e r t i g = true ;} 8 i f (! f e r t i g ) 9 { i f ( nachrechts ) 30 { 31 kara. turnright ( ) ; 3 kara. move ( ) ; 33 kara. turnright ( ) ; 34 } 3 else { 36 kara. turnleft ( ) ; 37 kara. move ( ) ; 38 kara. turnleft ( ) ; 1

13 39 } 40 } 41 nachrechts =! nachrechts ; 4 } } // Ende von myprogram 4 46 } // Ende von Playit6 13

14 7. Eine quadratische Fläche ist von Bäumen umrandet. Innerhalb der Fläche soll ein schachbrettartiges Muster aus Kleeblättern von Kara gelegt werden. Kara startet links oben in der Ecke mit Blick nach rechts. 3 public class Playit7 extends JavaKaraProgram 4 { // Anfang von Playit7 6 boolean nachrechts = true ; 7 boolean f e r t i g = false ; 8 boolean abgelegt = false ; 9 10 void legeblattwennnoetigundvor ( ) 11 { 1 i f (! abgelegt ) { kara. putleaf ( ) ; } 13 abgelegt =! abgelegt ; 14 kara. move ( ) ; 1 } void zeileabarbeiten ( ) 18 { 19 while (! kara. treefront ( ) ) legeblattwennnoetigundvor ( ) ; 0 } 1 public void myprogram ( ) 3 { // Anfang von myprogram 4 while (! f e r t i g ) { 6 zeileabarbeiten ( ) ; 7 i f ( ( nachrechts && kara. treeright ( ) ) 8 (! nachrechts && kara. t r e e L e f t ( ) ) ) { f e r t i g = true ;} 9 i f (! f e r t i g ) 30 { i f ( nachrechts ) 31 { 3 kara. turnright ( ) ; 33 legeblattwennnoetigundvor ( ) ; 34 kara. turnright ( ) ; 3 } 36 else { 37 kara. turnleft ( ) ; 38 legeblattwennnoetigundvor ( ) ; 14

15 39 kara. turnleft ( ) ; 40 } 41 } 4 nachrechts =! nachrechts ; 43 } 44 4 } // Ende von myprogram } // Ende von Playit7 Hilfe: Bei den letzten beiden Aufgaben ist es hilfreich, mit booleschen Variablen zu arbeiten. boolean fertig = false; // Deklaration und Initialisierung fertig =!fertig; // Aus true wird false und umgekehrt if (...) fertig = true; // Direkte Zuweisung if (fertig) {...} // Boolesche Variable als Bedingung 1