Archiv July, 2009

Genetische Algorithmen Mandalaa.com

08.07.2009

Mit mandalaa.com haben wir ein Projekt für einen unserer Kunden verwirklicht, dass den Benutzer Blumen generieren lässt. Er kann die Form, Farbe und Maserung dieser durch mutieren und kreuzen beeinflussen. Die Blumen entwickeln sich dadurch weiter und können dann gespeichert und weiterversandt werden.

Ein Video des entwickelten Prototyps gibts hier:

Mandalaa – Webproject from Guave Studios, Zürich on Vimeo.

Parameter Haufen

Die Daten der Blumen selbst bestehen aus einem Parameterhaufen, der die verschiedenen Eigenschaften beschreibt. Die Vielfalt der Blumen zeigt, dass mit Hilfe relativ weniger Parameter extrem viele verschiedene Möglichkeiten bestehen. Es gibt auch Beziehungen zwischen Parametern, die für die Mutation und die Kreuzungen wichtig sind.

Genetische Algorithmen

Hinter der Applikation verbergen sich einige genetische Algorithmen. Jedoch fehlt ein entscheidender Schritt zur Genetik. Der Einfachheit halber haben wir auf Deathrules (Regeln für das Sterben einer genetischen Linie) verzichtet und den Blumen konkrete Regeln vorgegeben. Dies hat einen entscheidenden Vorteil, da wir die somit nicht darstellbaren Formen von vornherein ausschliessen.

Reproduzierbare Zufälle

Da wir zu viele Parameter bräuchten um alles zu beschreiben, brauchten wir Zufälle. Diese mussten aber reproduzierbar sein, sonst würde eine vom Nutzer zuvor gespeicherte Blume bei jedemProgrammaufruf ein bisschen anders ausschauen. Dies umgingen wir mit einem “Pseudo-Random-Generator” mit Offset. Was hat das Ganze dann aber noch mit Genetik zu tun? Der Offset ist sowas wie die Genetik. Sie bestimmt bei jeder Blume ihre Charakteristiken.

Erweiterbarkeit

Da wir davon ausgehen, dass sich dieses Projekt weiterentwickelt, war die Erweiterbarkeit ein wichtiger Punkt. Was dabei problematisch ist, sind die bisher generierten Blumen. Denn sobald Darstellungsalgorithmen geändert oder erweitert werden müssen, könnte dies fatale Folgen für die bereits gespeicherten Blumen haben. Deswegen ist die Generation, Beschreibung und Darstellung völlig getrennt, austausch- und erweiterbar.

Jetzt Blumen generieren auf mandalaa.com

PPMCity.com – Surf Through

01.07.2009

Ich habe mir jetzt doch mal die Zeit genommen, eine kurze Vorstellung eines unserer grössten Projekte, nämlich die für den schweizer Star-DJ Sir Colin umgesetzte virtuelle Stadt “PPMCity.com” zu machen. Das erspart euch langes Probieren und Rumsurfen in der virtuellen Stadt. Ich empfehle trotzdem jedem, der gerne moderne Kommunikationstechinken nutzt, gerne Poker spielt oder eine eigene virtuelle Wohnung einrichtet und knifflige Spiele mag, sich in PPMCity umzusehen.

Für jeden interessierten Webdesigner und Flasher lohnt sich der Besuch auf jeden Fall.

Einige erste Eindrücke nun hier im Video:

PPMCity – a surf through from PPMCity on Vimeo.