Brauche zu diesem Labyrinth ein Skript? Der Hamster soll im Urzeigersinn das ganze Labyrinth abgehen und wieder an seinem Ursprungsplatz sein.

[MichelNeedhelp]

 

[kneitzel]

Hmm, ich kenne Dich nicht, daher kann ich dir nicht sagen, ob du ein Skript brauchst.

Sorry, aber evtl. sagst du uns einfach erst mal etwas mehr: Mit welcher Umgebung sollst du was genau machen? Und vor allem: was hast du schon alles probiert und wo kommst du nicht weiter?

 

[MichelNeedhelp]

ich bräuchte ein skript zu diesem Labyrinth und wie ich gesgat habe soll der Hamste den Weg gehen wie oben geschrieben. Habe das Skript nicht angefangen

 

[mrBrown]

ich bräuchte ein skript zu diesem Labyrinth und wie ich gesgat habe soll der Hamste den Weg gehen wie oben geschrieben. Habe das Skript nicht angefangen

Fertige Lösungen wirst du hier nicht bekommen, nur Hilfe dabei, es selbst zu Lösen – und selber anfangen ist dabei immer der erste nötige Schritt.

 

[kneitzel]

Hast du dir denn mal überlegt, wie der Hamster dann gehen müsste? Das wäre der erste Schritt: Verstehen wie es funktionieren soll ...

Das kannst Du dann in Worten formulieren. Dazu überlegen, wie Du es einem Außenstehenden erklären müsstest, damit er den Hamster entsprechend steuert ...

Wenn du es dann so ausgearbeitet hast, kannst du es einfach in Java übersetzen ....

 

[123neu]

Wenn vorne keine Wand, vorwärts.
Wenn vorne und rechts eine Wand, nach links.
Wenn vorne und links eine Wand, nach rechts.
Wenn vorne eine Wand und links und rechts keine Wand, umdrehen oder beliebige Richtung.
Funktioniert das?

Soll das ganze Labyrinth abgelaufen werden, oder nur an den Wänden entlang? Soll der kürzeste Weg zurück gewählt werden?

 

[kneitzel]

Im Uhrzeigersinn abgehen bedeutet aber:
- wenn rechts keine Wand, dann rechts drehen.
- Wenn vorne eine Wand, dann rechts drehen, sonst Schritt nach vorne.

Aber das sind Dinge, die der TE eigentlich heraus finden sollte ... warum muss man da so vergreifen? Ist das noch Dein Niveau, auf dem Du üben musst?

 

[mihe7]

Im Uhrzeigersinn abgehen bedeutet aber:
- wenn rechts keine Wand, dann rechts drehen.
- Wenn vorne eine Wand, dann rechts drehen, sonst Schritt nach vorne.

Ohne da zu viel verraten zu wollen: das sehe ich ein klein wenig anders - aber dazu darf sich der TE Gedanken machen

 

[kneitzel]

Ohne da zu viel verraten zu wollen: das sehe ich ein klein wenig anders - aber dazu darf sich der TE Gedanken machen

Würde mich interessieren, was Dich daran stört. Stört Dich, dass er ggf Felder in der Mitte nicht abgeht? Oder fehlt dir das Links drehen? Spiel es durch - bei dem Algorithmus dreht er dann halt drei mal rechts (so es keine Sackgasse war) ...

Aber ok, gedulde ich mich etwas ...

 

[mihe7]

Du drehst Dich von Anfang an im Kreis

 

[kneitzel]

Ach ja, er bleibt in seinen 4 Kästchen

 

[mihe7]

Darum kann sich der TE kümmern, die Änderung ist ja nicht so gewaltig

 

[kneitzel]

Darum kann sich der TE kümmern, die Änderung ist ja nicht so gewaltig

Ja genau, daher habe ich auch nicht direkt die Verbesserung gepostet. Aber die Lösung liegt auf der Hand, wenn man den Ablauf durchspielt. Das hatte ich (offensichtlich) versäumt

 

[MoxxiManagarm]

Wenn vorne keine Wand, vorwärts.
Wenn vorne und rechts eine Wand, nach links.
Wenn vorne und links eine Wand, nach rechts.
Wenn vorne eine Wand und links und rechts keine Wand, umdrehen oder beliebige Richtung.
Funktioniert das?

Der erste Schritt darf nicht der erste Schritt sein, auch wenn es durch die Enge des Labyrinths in diesem Fall möglicher Weise funktioniert. Angenommen du bist bei einer inneren Ecke, dann wirst du einfach zur gegenüberliegenden Seite laufen.

 

[brypa]

Ich habe auch mal das Hamstermodell ausprobiert und bei ging es nicht. Dann habe ich Hamsterlight probiert und das ging. Ist es eigentlich so, dass man keine Befehle in die Programme reinkopieren kann, also alles selbst schreiben muss?

 

[Mart]

du wirst sehr wahrscheinlich die tiefen suche bzw die breiten suche brauchen ... ein ähliches spiel dazu heist "finde den Käse" womit das gelehrt wird

 

[NullCharm]

Hat der Hamster eigentlich eine Orientierung (n e s w)? Würde sagen, es gibt dafür mehrere Möglichkeiten.

 

[Mart]

Hat der Hamster eigentlich eine Orientierung (n e s w)? Würde sagen, es gibt dafür mehrere Möglichkeiten.

in dem titel steht uhrzeiger sinn also n o s w

 

[NullCharm]

in dem titel steht uhrzeiger sinn also n o s w

ja, aber weiß das der arme Hamster auch...

 

[Mart]

ja, aber weiß das der arme Hamster auch...

bei suche den käse soll aus komplexitäts gründen die maus das wissen, da es eig nur um die tiefen und breiten suche geht
sodass man lernt rekursiv alles abzulatschen

 

[NullCharm]

bei suche den käse soll aus komplexitäts gründen die maus das wissen, da es eig nur um die tiefen und breiten suche geht
sodass man lernt rekursiv alles abzulatschen

Dafür brauche ich die Orientierung (n e s w) aber nicht...

 

[Mart]

Dafür brauche ich die Orientierung (n e s w) aber nicht...

doch weil deine orientierung vorgibt wo du als nächstes hinlatscht wenn du nicht weiter kommst bzw wo du hinlatschen musst wenn du von der rekursion zurück kommst

 

[NullCharm]

nicht, wenn sich mittels Rekursion der Weg gemerkt wird

 

[Mart]

nicht, wenn sich mittels Rekursion der Weg gemerkt wird

das liegt ja in der natur der sache, ansonsten bist du ewig drin

du musst dir merken ob das feld abgelatscht wurde in nosw auf die bereits gelatschten felder brauchst du ja nicht gehen
wenn du aber nicht weiter kommst gehst 1 feld zurück in der rekursion
und schaust wieder ob nosw noch ein feld hat zum durch latschen

usw und irgendwann findest du das ziel oder das ziel ist nicht erreichbar

Tiefensuche – Wikipedia

de.wikipedia.org

hier gibts sogar ein beispiel wo du einen irrgarten mit der tiefensuche erzeugen kannst

 

[NullCharm]

neeeeeeeeee, der Hamster dreht sich immer einmal nach links (oder rechts) und geht, wenn er das Feld noch nicht besucht hat und dort keine Wand ist, vor

 

[NullCharm]

und sonst geht er ein Schrittchen back

 

[Mart]

du musst aber eine reihenfolge haben oder willst du es mit new Random(3) machen? und ausprobieren wo er noch hinlatschen kann

 

[NullCharm]

Moin @Mart
Also, es geht auch ohne Orientierung, aber es müssen 3 Voraussetzungen geschaffen werden:
- Der Hamster muss sich mittels Rekursion den Weg merken,
- der Hamster muss auf ein besuchtes Feld ein Korn ablegen,
- der Hamster braucht 1000 Körner im Maul (diese müssen vorher eingestellt werden, eine Methode dafür hab ich nicht gefunden).

void main() {
    // koerner = 1000;
    lauf();
}

void lauf() {
    gib();
    for (int i=0; i<4; i++) {
        linksUm();
        if (vornFrei()) {
            vor();
            if (!kornDa()) {
                lauf();
            }
            laufZurueck();
        }
    }
}

void laufZurueck() {
    linksUm();
    linksUm();
    vor();
    linksUm();
    linksUm();
}

Und die spannende Frage wäre jetzt natürlich, was passieren würde wenn er eine Orientierung hätte...

 

[mihe7]

Sagt mal, die Lösung ist doch oben in den Kommentaren 7 bis 14 längst gegeben, oder verstehe ich gerade etwas falsch?

 

[NullCharm]

Sagt mal, die Lösung ist doch oben in den Kommentaren 7 bis 14 längst gegeben, oder verstehe ich gerade etwas falsch?

ich würde einen kneitzelschen Monolog nicht als Lösung ansehen in der Regel versteht man darunter Code

 

[kneitzel]

@NullCharm Schaffst Du es selbst, den Begriff Monolog nachzuschlagen oder soll das einer für Dich übernehmen?
Oder ist das nur eine Art "Manager Übung": Mögliche Buzzwords ohne Sinn und Verstand nutzen?
(Das wäre Dir dann gut gelungen)

 

[Mart]

ich würde einen kneitzelschen Monolog nicht als Lösung ansehen in der Regel versteht man darunter Code

also da muss ich intervenieren ... @kneitzel hat mich in einem anderen java post auch 4 oder 5 mal das erklärt mit maven bis ich es gerafft hab
und das denke ich macht kneitzel auch gern nur die leute hier im forum sind keine free lancer um anfänger projekte fertig zu machen und wenn ja wirds sehr teuer

 

[mihe7]

Wo ist eigentlich @MoxxiManagarm? Von der habe ich schon länger nichts mehr gelesen.

 

[NullCharm]

Jetzt bleibt mal locker, das war ja kein angriff, aber Code habe ich in 7 bis 14 dennoch nicht gesehen...

 

[Mart]

Jetzt bleibt mal locker, das war ja kein angriff, aber Code habe ich in 7 bis 14 dennoch nicht gesehen...

weil die meisten hier erfahrene programmierer sind bzw frisch mit studium fertig und der sinn ist es nicht die lösung hinzuballern

der sinn ist es dich vorzubereiten dass du auch mal leuten im java forum helfen kannst

 

[kneitzel]

Jetzt bleibt mal locker, das war ja kein angriff,

Also ich bin durchaus locker und bezüglich Angriff ist es mir relativ egal. Es ändert nur nichts daran, dass bei den Posts 3 Personen involviert waren, zwei davon im direkten Dialog. Daher ist der Begriff Monolog für mich nicht nachvollziehbar.

Und was den Code angeht: Es ist trivial, mal eben zu einer Aufgabe eine Lösung zu schreiben. Die meisten Probleme hier kommen von Anfängern - Somit ist es keinerlei Herausforderung. Jetzt könnte man darüber nachdenken: Wieso machen die das nicht einfach? Statt 5 Minuten für paar Zeilen Code setzten die sich hin und schreiben deutlich länger an irgendwelchen Texten? Und suchen noch Links heraus und und und ...

Was ist denn hier im Forum die Herausforderung? Doch wohl nicht, dass ich eine (Schul- oder Erstsemester) Aufgabe lösen kann. Die Herausforderung, die es zu lösen gilt: Der TE soll lernen, so Aufgaben selbst erledigen zu können. Der TE soll weiter kommen. Und das ist eben nicht wirklich die Lösung der Aufgabe. Die Hausaufgabe ist ja streng genommen auch nur eine Lernkontrolle / Vertiefung des Wissens.

Aber das nur einmal kurz als ein Monolog von mir (Monolog = Ich rede, keine Erwiderung notwendig. Wenn Du antwortest, dann machst Du es zu einem Dialog. Das ist nicht das, was ich will. Aber natürlich steht es Dir frei.)

 

[temi]

Was irgendwie witzig ist: Hier wird dieses Thema mit einer Frage, nach Monaten, neu belebt und alle Antworten darauf gehen, soweit ich es jetzt überflogen habe, völlig an der Frage vorbei.

Ist es eigentlich so, dass man keine Befehle in die Programme reinkopieren kann, also alles selbst schreiben muss?

Sorry @brypa, ich kann dir leider darauf nicht antworten, weil ich es nicht weiß (eigentlich nicht mal, was du genau meinst).

 

[NullCharm]

Was irgendwie witzig ist: Hier wird dieses Thema mit einer Frage, nach Monaten, neu belebt und alle Antworten darauf gehen, soweit ich es jetzt überflogen habe, völlig an der Frage vorbei.

Naaaa die Lösung steht in 28 Danach folgte der kneitzelsche Grabenkampf...

 

[kneitzel]

Naaaa die Lösung steht in 28 Danach folgte der kneitzelsche Grabenkampf...

Es sollte doch klar sein, wer hier immer am stänkern und Herausfordern ist. Sorry, aber merkst Du nicht, wie kindisch dieses Verhalten ist? Vor allem: beim kleinsten Widerwort ruderst Du sofort zurück a.la.

Jetzt bleibt mal locker, das war ja kein angriff, aber Code habe ich in 7 bis 14 dennoch nicht gesehen...

Sorry, aber das ist doch einfach nur armselig, was Du hier ablieferst.

 

[mihe7]

in der Regel versteht man darunter Code

Code wäre die kodierte Form einer Lösung gewesen.

 

[temi]

Naaaa die Lösung steht in 28 Danach folgte der kneitzelsche Grabenkampf...

Das ist alles mögliche, aber nicht die Antwort auf die o. g. Frage. Arbeite an deinem Textverständnis!