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 ]
000
14.10.2005, 14:45 Uhr
~mike_gast
Gast


Hallo!

Kennt jemand ein Howto zu einem Algorithmus welcher ein Labyrinth durchsucht? Annahme: 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.

Danke im Voraus,
mfg
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
14.10.2005, 14:50 Uhr
Oliver
S2-Pixelgeneral


Wie wärs mit A* ?
--
Demokratie ist die Diktatur der Mehrheit.

www.siedler25.org/ ( Siedler2 - Remake )
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
14.10.2005, 14:54 Uhr
~mike_gast
Gast


A*? Erkläre mir das bidde
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
14.10.2005, 15:03 Uhr
Reyx
IT-fetischistischer Wurstsalat mit rostigem Berghorn
(Operator)


Ist doch ein recht simpler PathFinding-Algo, in der Form solltest du den doch eigentlich auch so selbst schreiben können (mit ein wenig Phantasie).

Du könntest einfach per if - else prüfen, ob der Robo vor einer Abzweigung steht und dann per Zufall die Richtung ändern (wobei umdrehen dann mal logischerweise ausgeschlossen währe). Dann speicherst du die Richtung und lässt ihn geradeaus bis zur nächsten Abzweigemöglichkeit laufen.

Der Status sollte dann auch nicht das Problem sein.

Ist zwar kein wirklich intelligenter Algo, aber soweit mit ein wenig Phantasie und Arbeit doch ganz brauchbar ausbaubar, denke ich ...
Dieser Post wurde am 14.10.2005 um 15:04 Uhr von Reyx editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
14.10.2005, 15:09 Uhr
~mike_gast
Gast


@Reyx: Ja in einer geschiten Sprache wärs kein Problem - ich mit das aber in so ner doofen Sprache schreiben die rein gar nix kann - d.h. der kann sich nix merken - rein gar nix
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
14.10.2005, 15:13 Uhr
Reyx
IT-fetischistischer Wurstsalat mit rostigem Berghorn
(Operator)


Welche Sprache soll denn das sein?
Du musst doch einfache Variablen deklarieren können!?
Dieser Post wurde am 14.10.2005 um 15:13 Uhr von Reyx editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
14.10.2005, 15:21 Uhr
Pablo
Supertux
(Operator)



Zitat von ~mike_gast:
A*? Erkläre mir das bidde

naja, das kann man so nicht erklaeren, ein bisschen KI ist schon notwenidg dafuer (fur die Search Algo.)

Lad dir Folien der KI Vorlesung herunter (egal welcher Uni, bsp: http://ais.informatik.uni-freiburg.de/lehre/ss05/ki/slides.html )
http://ais.informatik.uni-freiburg.de/lehre/ss05/ki/slides/04-informed.pdf
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
14.10.2005, 15:53 Uhr
Oliver
S2-Pixelgeneral


Der A* Algo ist eigentlich nicht schwer, habe selber einen (ohne jegliche KI-Erfahrungen) mal geschrieben und hab mir das schlimmer vorgestellt. Hier wird's auch schön einfach erklärt, ist zwar BlitzBasic, aber es geht ja nur ums Prinzip: www.blitzbase.de/artikel/path_1.htm
Achja, und hier ist das Programm : http://siedler15.ra-doersch.de/index.php?mod=downloads
--
Demokratie ist die Diktatur der Mehrheit.

www.siedler25.org/ ( Siedler2 - Remake )
Dieser Post wurde am 14.10.2005 um 15:54 Uhr von Oliver editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
14.10.2005, 17:19 Uhr
virtual
Sexiest Bit alive
(Operator)



Zitat von ~mike_gast:
@Reyx: Ja in einer geschiten Sprache wärs kein Problem - ich mit das aber in so ner doofen Sprache schreiben die rein gar nix kann - d.h. der kann sich nix merken - rein gar nix

Meinst Du NQC? - Die benutz ich für meinen Legoroboter...
--
Gruß, virtual
Quote of the Month
Ich eß' nur was ein Gesicht hat (Creme 21)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
009
14.10.2005, 17:29 Uhr
KaraHead



 [quote virtual]Meinst Du NQC? - Die benutz ich für meinen Legoroboter...
quote]

Du programmierst bestimmt sogar deine Kaffeemaschine
Dieser Post wurde am 14.10.2005 um 18:24 Uhr von KaraHead editiert.
 
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: