// Hinweis: Unter Windows Java-Datei nicht auf oberster Stufe speichern (zB auf C:).
// Bei Kompilation mit JDK 1.4 muss die folgende Zeile entfernt werden:
import javakara.JavaKaraProgram;
/* BEFEHLE:  kara.
 *   move()  turnRight()  turnLeft()
 *   putLeaf()  removeLeaf()
 *
 * SENSOREN: kara.
 *   treeFront()  treeLeft()  treeRight()
 *   mushroomFront()  onLeaf()
 */
public class Pilzsuche extends JavaKaraProgram {
  public void back() {
    kara.turnLeft();
    kara.turnLeft();
    kara.move();
    kara.turnRight();
    kara.turnRight();
  }

  public void myProgram() {
    search();
  }

  public boolean search() {
    if (!kara.treeFront()) {
      if (kara.mushroomFront())
        return true;

      kara.move();

      if (search())
        return true;

      back();
    }

    if (!kara.treeLeft()) {
      kara.turnLeft();

      if (kara.mushroomFront())
        return true;

      kara.move();

      if (search())
        return true;

      back();

      kara.turnRight(); 
    }

    if (!kara.treeRight()) {
      kara.turnRight(); 

      if (kara.mushroomFront())
        return true;

      kara.move();

      if (search())
        return true;

      back();
  
      kara.turnLeft();
    }

    return false;
  }
}