1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Webmaster & Internet
  3. Entwicklung

Labyrinth - Komplett abfahren

    • Frage
  • Discman
  • 16. Oktober 2005 um 15:23
  • Unerledigt
  • Discman
    1
    Discman
    Mitglied
    Punkte
    10
    Beiträge
    1
    • 16. Oktober 2005 um 15:23
    • #1

    Hallo,

    ich studiere an der TU-Graz Informatik, um hier keine Verwirrung zu stiften poste ich diese Übungsaufgabe nicht in die LVs der TU Wien, also deswegen befindet sich das jetzt hier :grinning_squinting_face:

    Ich muss als Übungsaufgabe einen Roboter mit Regelsätzen versehen damit er durch ein unbekanntes Labyrinth fahren kann und dann wieder zur Start Position zurückkehrt, sobald er alle Felder und Diamanten eingesammelt hat nach dem Prinzip "Wenn/dann". Zu finden ist das Java "Spiel" hier: http://einspiel.net/labyrinth

    Ich hab schon jede Menge Regelsätze probiert nur funktionieren die dann wieder nicht bei jedem Labyrinth mit Loops (Schwierigkeitsstufe). Das heisst entweder er verfällt in eine Schleife oder kommt zu früh zurück zur Start Position. Wie gesagt ist das Labyrinth dann unbekannt auf dem der Roboter mit den Regelsätzen von mir getestet wird.

    Meine Frage ist jetzt wie ich das ganze systematisch angehen sollte damit ich auch einen Überblick über die ganzen Regelsätze erhalte.

    Bin für jede Idee dankbar.

    lg disc

  • linken_harmy
    1
    linken_harmy
    Gast
    • 18. Oktober 2005 um 01:42
    • #2

    also für den fall dass das labyrinth identische Ein- und Ausgänge hat, da funktioniert oft die if(linksWand) Regel (die funktioniert auch bei verschiedenen Ein- und Ausgängen), anhand dieser Regel findet man garantiert einen Ausgang in einem Labyrinth, natürlich kann es aber sein, dass manche Felder bei Glück nicht besucht werden, in dem Fall müsstest du Abzweigungen markieren, rekursiv absteigen, die Abzweigung auch noch besuchen, dann wieder aufsteigen und dann bist du mit allen Feldern draussen. Ein nettes Ding um das auszuprobieren ist dieser alberne Hamster, mit dem man uns im ersten Semester gequält hat:
    http://www-is.informatik.uni-oldenburg.de/~dibo/hamster/
    Ich hoffe das war dir irgendeine Hilfe (also nicht der Hamster,... :coolsmile )

  • Maximilian Rupp 27. Dezember 2024 um 12:06

    Hat das Thema aus dem Forum Programmieren nach Entwicklung verschoben.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Benutzer online in diesem Thema

  • 1 Besucher

Rechtliches

Impressum

Datenschutzerklärung