Karten-Speicherung

Hallo,
ich plane für meinen Robby eine Katennavigation mit A*. Die Erstellung der Karte z.B. ein Zimmer sei erstmal aussen vor. Mir geht es z.Zt. um eine "optimale" Darstellung einer Umgebungskarte in einem Mikrocontroller d.h. relativ wenig Speicher.
Die einfachste Methode währe natürlich eine Rasterdarstellung. Vorteil: einfach umzusetzen, leicht zu durchsuchen. Nachteil: gigantischer Speicherverbrauch (nicht vorhanden).
Weitere Möglichkeiten (mit weniger Speicherbedarf) währen Vektor oder Okttree Darstellungen, aber wie kann man die im MC darstellen und vorallendingen nach einer Position durchsuchen?
Oder gibt es noch andere "simple" Methoden für eine Kartendarstellung?
Für jedwede Hilfe bin ich echt dankbar.

PS: Mit C kann ich nicht sonderlich viel anfangen (bin Hardcore ASM programmer)

Moin,
genau über das Thema habe ich in diesem Jahr eine Jugend forscht Arbeit geschrieben. Vielleicht helfen dir die Infos auf unserer Website weiter: http://sosmar.mindrobots.de

Gruß
Johannes

Hallo Johannes,
ihr habt ja seit meinem letzten Seiten-Besuch einiges mehr an Infos freigegeben :)
Vom Prinzip her ist das genau was ich suche. Mal sehen ob ich mit den Infos etwas sinnvolles hinbekomme.

Hi Johannes!
Irgendwie meldet mir der Acrobat Reader Fehler wegen dem Text und der Bilder!
Woran kann das liegen?
Mich interessiert Dein pdf sehr, da ich nächstes Mal auch teilnehmen möchte!

Wär nett, wenn Du mir helfen könntest! :o)

Wann hast du die Dateien runtergeladen? Vor kurzem? Mir hatte nämlich schoneinmal jemand gesgat, dass mit den Files irgend etwas nicht stimmt. Danach habe ich aber den Fehler gefunden und das ganze nochmal von einer anderen Person (erfolgreich) testen lassen. Das sollte also eigentlich gehen.

Gruß
Johannes

P.S. Wenn Ihr Fragen habt, dann postet sie bitte dort direkt auf der Seite. Ich freue mich über Feedback.

Probiere es jetzt nochmal aus...

Gruß
Johannes