🚀 go-pugleaf

In de.talk.misc, article <C1Ds4w.3A5@jat.sub.org>,
  achim@jat.sub.org (Joachim Astel) writes:
> Gerade eben (24. Januar) ist mir ein Marienkaefer (oder nennt er sich
> Junikaefer? Naja, jedenfalls so ein kleiner Kaefer mit rotem "Schild"
> und zwei scharzen Punkten drauf...)
> 
Eigentlich ist es ein Marienkaefer.

> Was mir aufgefallen ist: Das Tier laeuft nicht geradeaus, sondern in
> ganz misterioesen Kurvenbahnen, mit ploetzlichen Richtungswechseln
> zwischendrin. Mir kam das Ganze vor wie eine Binaerbaumsuchmethode
> nach dem richtigen Weg. Kann da was dran sein? Den Weg nach einer
> Binaerbaum-Methode durchzusuchen, waere schliesslich sehr effizient und
> Wege-optimiert, soweit der Kaefer keinen allumfassenden Sichtbereich hat.
> 
Was das Tier macht, nennt sich "Drunkard's Walk" (zumindest auf englisch)
und besteht in ziemlich zufaelligen Richtungswechseln. 
Man kann nachweisen, dass der Kaefer damit schliesslich jeden Punkt auf
seinem Blatt erreicht, wenn es auch etwas dauern kann.

Ausserdem schreibt sich mysterioes anders.  :-)

-- 
Philogyny recapitulates erogeny; erogeny recapitulates philogyny.
-- 
-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: 2.1

mQBYAitirlIAAAECWLA75SRTAZb8WsAB4kJCAmxM4h01UgErYLqOCOolntDCA502
Zr6rqV39QKwx6tton9AtTgPKrfdz6ufnAL9E45BJgO4zcJBNac3pMwAFEbQoTWF0
dGhpYXMgVXJsaWNocyA8dXJsaWNoc0BzbXVyZi5zdWIub3JnPg==
=FMCO
-----END PGP PUBLIC KEY BLOCK-----
-- 
Matthias Urlichs  --  urlichs@smurf.sub.org -- urlichs@smurf.ira.uka.de   /(o\
Humboldtstrasse 7 -- 7500 Karlsruhe 1 -- Germany  --  +49-721-9612521     \o)/