Neu in meiner Bibliothek: Mazes for Programmers

Labyrinthe oder genauer Irrgärten (englisch Mazes) sind schon seit der Antike faszinierende Objekte und so gibt es viele Algorithmen, wie man einen Irrgarten konstruiert (Wikipedia-Link mit Code-Beispielen in Python) oder wie man aus einem Irrgarten herausfindet (Lösungsalgorithmen). Jamis Buck hat darüber ein ganzes Buch geschrieben: Mazes for Programmers. Die Beispielprogramme sind in Ruby geschrieben, was mir sehr entgegenkommt, da ich meine Ruby-Skills verbessern will. Nur leider kannte der Autor offensichtlich Shoes nicht, das kleine, freundliche Ruby-Tool für Graphik und Animationen.

Und so verwendet er für die graphische Ausgabe eine Bibliothek namens ChunkyPNG, eine freie (MIT-Lizenz) »pure Ruby«-Bibliothek, die – folgt man den Einträgen auf GitHub – immerhin noch aktiv weiterentwickelt und gepflegt wird.

Aber egal, das Buch scheint meine bevorzugte (Programmier-) Lektüre für die bevorstehenden langen und dunklen Winterabende zu werden. Ich werde einige der Beispiele nachprogrammieren und eventuell auch nach Shoes portieren. Sollten daher in den nächsten Wochen und Monaten Irrgarten-Programme hier im Blog Kritzelheft auftauchen, dann kennt Ihr die Ursache.

Die Beispielprgramme wie auch die Algorithmen sind übrigens ausführlich und gut dokumentiert, so daß auch die Liebhaber anderer Programmiersprachen ihre Freude an dem Buch haben können. Und sollte ich das Interesse an Irrgärten und Labyrinthen geweckt haben, dann empfehle ich noch zusätzlich die Bücher Mazes for the Mind von Clifford A. Pickover und das herrvorragende und reich bebilderte Labyrinthe von Hermann Kern.

(Kommentieren)