Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Allgemeines (OffTopic) » Labyrinth durchsuchen
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: [ 1 ] > 2 <
010
14.10.2005, 17:33 Uhr
KaraHead



 Ups, mein Post war an virtual gedacht.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
011
14.10.2005, 20:57 Uhr
muhahahaha
Funsofts next Userpic model 2006 :D



Zitat von KaraHead:
Du programmierst bestimmt sogar deine Kaffeemaschine




fehlt nur der kühlschrank und die microwelle der die milch heiß macht und in kaffe kippt damit er net kalt is^^
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
012
14.10.2005, 21:53 Uhr
mischa
Fragender


@~mike_gast
wenn du mit "robot karol" arbeitest könntest du die "rechte hand regel benutzen"
also prüfst du beim jedem schritt ob er rechts von einer mauer steht wenn nicht soll er einfach um die kurve laufen oder so
solange der labyrinth keine losen mauern hat funktioniert es ganz gut
--
Latein Unterricht ist die spätere Rache der Römer an den Germanen.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
013
14.10.2005, 23:11 Uhr
FloSoft
Medialer Over-Flow
(Administrator)


dann liefe das ding aber nur immer rechts.
--
class God : public ChuckNorris { };
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
014
15.10.2005, 00:00 Uhr
Spacelord
Hoffnungsloser Fall


Wenn es beim "Durchsuchen" des Labyrinths ein konkretes Ziel gibt ist das nen typischer Fall für nen Backtracking Algorithmus.
Angenommen du suchst den Ausgang aus dem Labyrinth.
Dann legst du fest in welcher Reihenfolge die möglichen Richtungen abgesucht werden.
Sagen wir mal Norden-Westen-Osten-Süden.
Jetzt geht dein Charakter solange in die jeweils "bestmögliche" Richtung bis sich zeigt dass die letzte Entscheidung falsch war(im Beispiel steht dein Charakter in ner Sackgasse).
Dann nimmst du die letzte Entscheidung zurück und wählst dann die "zweitbeste" Möglichkeit.
Dann gehst du wieder nach den gleichen Regeln in diese Richtung oder falls es keine alternative Richtung mehr gibt gehst du noch einen Schritt zurück usw. usw. usw
So durchläufst du das Labyrinth systematisch bis die Lösung gefunden ist oder fest steht dass es keine Lösung gibt.

MfG Spacelord
--
.....Ich mach jetzt nämlich mein Jodeldiplom.Dann hab ich endlich was Eigenes.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
015
15.10.2005, 00:15 Uhr
Spacelord
Hoffnungsloser Fall


Hab gerade mal bei google geschaut.
Mit:Backtracking Algorithmus + Labyrinth hast du da schon etliches an Ergebnissen.
Die Labyrinthgeschichte scheint neben dem 8 Damen Problem sogar das Paradebeispiel zu sein.

MfG Spacelord
--
.....Ich mach jetzt nämlich mein Jodeldiplom.Dann hab ich endlich was Eigenes.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
016
15.10.2005, 10:58 Uhr
~mike_gast
Gast


Entschuldigt die verspätete Antwort

@mischa: geht leider nicht
@Pablo: Du kannst dem Roboter nur Sachen im Form von Status merken lassen ("Rot", "Blau", "Norden", ....). Dann kann er noch 0,1,2,3 auf den Weg legen und diese auch - wenn er wieder drübergeht - erkennen. Mehr geht net
@virtual: Nööö - ist so ein Java Applet mit dem wir uns spielen müssn

Heute probier ich noch was aus, was mir gestern eingefallen ist - wenn das nicht geht - dann bin ich am Ende Das mit den Himmelsrichtiungen (wie von Spacelord erzählt) hatte ich auch schon mal in Erwägung gezogen - bis jetzt ist es immer nur an der Umestzung gescheitert.

Vielen Dank für die zahlreichen Tips - waren sehr brauchbare Infos dabei!!!!!

Bis dann
mfg michael
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
017
16.10.2005, 15:18 Uhr
~mike_gast
Gast


Ui Ui - ich hätte wohl öfteres in die Rätselecke schaun solln
@Spacelord: mit dem Backtracking Algo hab ich so meine Probleme
www.ist.tugraz.at/staff/slany/labyrinth/
Wie du siehst kann der Roboter Nüsse - Gibt es noch einen anderen, der alles im Labyrinth durchsucht?
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
018
16.10.2005, 17:46 Uhr
~cdw -
Gast



Zitat:
Der "Roboter" der das Labyrinth dursucht ist ziemlich dumm - er kann auf Wände reagieren (links, rechts, gerade, umderehen), kann sich einen Status merken und Status auf den Boden schreiben.

warum nicht den "erweiterten" "Rechte-Hand-Algo" nutzen? Wenn rechts frei ist und auf dem Boden keine Marierung, dann biege nach rechts ab - solgange rechts nicht frei ist,fahre gerade aus (und wenn es nicht gehet - eben nach links). Wenn rechts frei ist und auf dem Boden eine Markierung, dann heißt es ja, man ist hier schon mal gewesen - also anstatt abzubiegen, die Markierung aufnehmen und erstmal weiter gerade aus. Dann wieder alles von vorn.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
019
18.10.2005, 21:41 Uhr
~mike_gast
Gast


Geschafft thx
Eigentlich gar net so schwer - aber drauf gekommen wäre ich glaube ich net so schnell Hab noch Statuse einbaun müssen - jetzt gehts
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: [ 1 ] > 2 <     [ Allgemeines (OffTopic) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: