Informatik Aufgabe



  • Ob man nun den Ausgang sucht, oder ein bestimmtes Feld, ist doch das gleiche.



  • Nicht wenn man annimmt, dass der Ausgang immer am Rand liegt.



  • Stimmt, ein Problem könnte darin bestehen, daß man sich mit 2 Inseln dauerhaft abwechselt. (also mit Feldern nummerieren, etc.)


  • Mod

    redrew99 schrieb:

    Stimmt, ein Problem könnte darin bestehen, daß man sich mit 2 Inseln dauerhaft abwechselt. (also mit Feldern nummerieren, etc.)

    Du entwickelst gerade selbstständig die auf Wikipedia beschriebenen Algorithmen 😃 . Aber lass dich nicht aufhalten, so etwas selber auszutüfteln ist spaßig und lehrreich 👍 .



  • Ich weiß nicht warum wir schon so schere aufgaben bekommen, wir haben gerade mal ein paar Java Grundlagen gelernt. Mein Lehrer hat gesagt die Aufgabe sei einfach.



  • Ist sie auch. Algorithmen von Wikipedia abschreiben ist ziemlich einfach. 😉



  • ich hab so ein Labyrinth mal vom Ziel aus "geflutet": in alle angrenzenen Felder zum aktuellen eine Zahl reingsschrieben, die um eins höher als beim aktuellen Feld ist. Wenn ich dann beim Start war, konnt ich einfach den absteigenden Zahlen folgen (und wusste gleich, wie weit ich zu laufen habe)



  • zwutz schrieb:

    ich hab so ein Labyrinth mal vom Ziel aus "geflutet": in alle angrenzenen Felder zum aktuellen eine Zahl reingsschrieben, die um eins höher als beim aktuellen Feld ist. Wenn ich dann beim Start war, konnt ich einfach den absteigenden Zahlen folgen (und wusste gleich, wie weit ich zu laufen habe)

    Nennt sich Breitensuche. Klappt aber nur, wenn du die Zielposition schon vorher kennst 😉 Könnte aber durchaus sein, dass das hier sogar gemeint ist.



  • Ja, aber ich war damals der Meinung, dass es was anderes ist 🤡

    Aber stimmt, strenggenommen ist es das gleiche. Dafür hab ich aber von jedem Punkt aus dann jederzeit die Möglichkeit, ohne weiteren Aufwand zum Ziel zu kommen 😉



  • Ok habs jetzt endlich mit dem Tremaux Algorithmus gelöst, der funktioniert super!



  • SeppJ schrieb:

    redrew99 schrieb:

    Stimmt, ein Problem könnte darin bestehen, daß man sich mit 2 Inseln dauerhaft abwechselt. (also mit Feldern nummerieren, etc.)

    Du entwickelst gerade selbstständig die auf Wikipedia beschriebenen Algorithmen 😃 . Aber lass dich nicht aufhalten, so etwas selber auszutüfteln ist spaßig und lehrreich 👍 .

    Programmieren hat schon ganz schön an Reiz verloren, seit alles immer Internet zu finden ist.



  • Auch deshalb, weil schon es schon so gut für jedes Problem eine Software gibt.
    Ausnahmen gibt es vielleicht noch in hochspezialisierten Bereichen, aber sonst sieht es ziemlich mau aus.


Anmelden zum Antworten