Java Reference
In-Depth Information
Abbildung 17.3: Typische Ausgangssituation zu Beispielprogramm 1
Lösung:
void main() {
// suche den vorderen Teil der Koernerspur ab
sucheGeradeAb();
// suche evtl. den hinteren Teil der Koernerspur ab
if (vornKorn()) {
vor();
sucheGeradeAb();
vor();
}
}
// Implementierung des Backtracking-Verfahrens
void sucheGeradeAb() {
// Abarbeiten von Abzweigungen links
if (linksKorn()) {
linksUm();
vor();
sucheGeradeAb();
vor();
linksUm();
}
// Abarbeiten von Abzweigungen rechts
if (rechtsKorn()) {
rechtsUm();
vor();
sucheGeradeAb();
vor();
rechtsUm();
}
 
Search WWH ::




Custom Search