Funzis chaotische Welt » Informatik

von Schuhen, Reinigungsmitteln, Verliesen und gebirgigen Zentren…

Funzi — Mon, 17 Nov 2008 21:57:19 +0000

Ich habe mich die letzten zwei Tage etwas intensiver mit JQuery beschäftigt.Es wurden zwar noch keine Schuhe nach mir benannt, aber ich muss sagen, dass JQuery einfach das genialste AJAX-Framework ist, was man da draußen so findet. Natürlich haben diese Tests mit der Synchronkartei zu tun, allerdings handelte es sich um Adminfunktionen – Sorry an dieser Stelle

Letztes Wochenende war ich auf einem Munchkin-Spieleabend. Delo, der das ganze veranstaltete hat sein Munchkin mit ein paar selbstkreirten Karten erweitert. Ich war sehr froh, als ich sein “Vicodin” (+6 Bonus, kein, +666 wenn der Nachname House ist) im Dungeon gefunden habe. Durch eine Karte, die es erlaubt von einem anderen Mitspieler eine Karte zu stehlen (unter der Voraussetzung, dass sie zu diesem Zeitpunkt den Unterschied zwischen Sieg und Niederlage gegen das Monster ausmacht) entwendete mir Johannes mein Vicodin. Aus Wut verstärkte ich dann das Monster, das gegen ihn kämpfte, so dass ich ihn letztendlich dazu “überreden” könnte ihm zu helfen, wenn ich mein Vicodin wiederbekomme. Kaum war ich im Kampf, verwandelte ich das Monster, so dass es keine Stufen gab, nahm mir mein Vicodin wieder und hatte bis zum Ende dieses Spiels einen neuen Feind…

Das nächste Wochenende ist mit ein paar Arbeitskollegen wieder ein Ausflug nach Bottrop geplant. Ich hoffe, dass ich dieses mal ein paar blaue Flecken weniger mit nach Hause bringe…

Zum Abschluss kann ich noch sagen, dass ich nun sage und schreibe 23 Kanji beherrsche. Mühsam ernährt sich das Eichhörnchen…

またらしゅ

was treibt der Funzi denn im Moment so?

Funzi — Sat, 30 Aug 2008 22:48:26 +0000

So langsam gehen meine zwei Wochen Urlaub dem Ende zu. Einige fragen sich vielleicht “was hat der Funzi denn mit seiner Freizeit angestellt?”…
Nunja, es ist leider so, dass wenn man seinen Urlaub zu Hause verbringt, man nicht wirklich Urlaub hat. Als erstes habe ich mein Mobiltelefon ausgeschaltet. Dann habe ich Thunderbird so eingestellt, dass es mein Firmenkonto nicht mehr automatisch abruft. Ein guter Start, wie ich finde.

Angefangen habe ich mit einer etwas größeren Aufräumaktion. Nebenher haben wir noch einen Serverumzug am Laufen, so dass ich damit auch einiges an Zeit verbracht habe. Es gab ein paar Film- und Spieleabende und einen Geburtstag in der letzten Zeit.

Letzten Donnerstag war ich im Phantasialand. Ich wollte die neuen Attraktionen ausprobieren. Angefangen haben wir mit der neuen Wildwasserbahn, deren Name mir gerade nicht einfällt. Auf jeden Fall hielt sie ihr Versprechen, dass man sehr nass wird. Was ich nicht kannte war Black Mamba und Talocan. Sind beide ziemlich cool, auch wenn ich schon bessere Sachen gefahren bin. Talocan gleich dreimal hintereinander zu fahren rockt irgendwie. Ermöglicht wurde es mir dadurch, dass man quasi nicht anstehen musste. Ob es daran lag, dass die Leute Angst hatten, oder daran, dass nunmal etwa 60 Leute auf einmal “transportiert” werden konnten, weiß ich nicht. Ansonsten kann ich noch verkünden, dass der Vibrationsalarm meines Mobiltelefons wieder geht. Ich hatte es bei einer Fahrt in der Black Mamba vergessen es aus der Hosentasche zu nehmen. Vermutlich wurden die Vibrationen nun wieder aufgeladen. Hätte ich eigentlich früher drauf kommen können… Wenn der Locher nicht mehr funktioniert, reicht es auch aus einfach Löcher nachzufüllen…

Gestern dann habe ich das im letzten Semester begonnene Uniprojekt zu einem ersten Release gebracht. Ich mag C++, insbesondere in Verbindung mit Qt4. Ich hoffe, dass es den kommenden Ersties nützlich genug erscheint. Ich musste damals mit einer uralten Version des Emulators arbeiten. Dieser war total verbuggt, wurde in Delphi/Kylix geschrieben und die Quellen sind “verschwunden”. Vielleicht schreibe ich irgendwann nochmal einen längeren Beitrag über den Emulator, aber drauf wetten würde ich nicht

Ansonsten habe ich nun noch einige kleinere Tickets der Synchronkartei abgearbeitet. Da wird sich in Kürze hoffentlich auch layouttechnisch etwas ändern, dazu aber zu gegebenem Anlass mehr.

Zellularautomaten, die Erste

Funzi — Sun, 20 Apr 2008 01:29:28 +0000

Momentan belege ich an der Uni eine sehr interessante Vorlesung über Zellularautomaten. Ich möchte in den nächsten Artikeln ein paar sehr interessante Aspekte aufzeigen, sollte aber vorher ein paar Grundlagen schaffen.

Ein Zellularautomat besteht aus Zellen (sehr intuitiv, ich weiß). Die Idee dahinter ist, dass alle Zellen (bei geeigneter Abstraktion) gleich sind, sich also identisch verhalten. Eine Zelle hat eine gewisse Anzahl an Nachbarzellen. Anhand des eigenen Zustands und des Zustands der unmittelbaren Nachbarzellen wird das Verhalten einer Zelle festgelegt. In jedem “Rechenschritt” werden alle Zellen zu einem bestimmten Zeitpunkt t betrachtet und der Zustand für den Zeitpunkt t+1 für alle Zellen parallel berechnet. Im Großen und Ganzen war es das auch schon, nur sind Beispiele in der Regel spannender.

Ein sehr bekanntes und beliebtes Beispiel ist Conways Game of Life. Wir betrachten hier einen Zellularraum mit zwei Dimensionen. Alle Zellen haben genau 8 Nachbarzellen (vergleichbar mit einem Kästchen auf Karopapier). In diesem Zellularraum kann eine Zelle nur zwei Zustände annehmen (in diesem Fall tot oder lebendig). Die Regeln für diesen Zellularraum sind denkbar einfach:

hat eine tote Zelle genau drei lebende Nachbarzellen, wird sie im nächsten Zeitabschnitt geboren.
hat eine lebende Zelle weniger als zwei lebende Nachbarzellen, so stirbt sie an Einsamkeit.
hat eine lebende Zelle mehr als drei lebende Nachbarzellen, so stirbt sie an Überbevölkerung.
in jedem anderen Fall passiert nichts.

Das waren auch schon alle Regeln. Die interessierten theoretischen Informatiker bekommen an dieser Stelle gerne gesagt, dass man damit eine Turingmaschine simulieren kann, also alle rekursiv aufzählbaren Funktionen berechnen kann. Für die Nichtinformatiker: Man kann damit alles machen, was man mit einem Computer auch machen kann.

Kommen wir zu einem Beispiel: Betrachten wir folgenden Zellenausschnitt:

Einigen kommt diese Anordnung vielleicht bekannt vor. Es handelt sich dabei um das Hacker-Emblem.

Betrachten wir nun was mit dieser Zellanordnung passiert, indem wir die Regeln auf diese 25 Zellen anwenden. Die Reihenfolge der Abarbeitung ist egal, weil die Berechnung parallel geschieht. Mit (x,y) bezeichne ich die Zelle in Spalte x und Zeile y:

(1,1) mit 0 lebenden Nachbarzellen nimmt den Zustand tot an.
(1,2) mit 0 lebenden Nachbarzellen nimmt den Zustand tot an.
(1,3) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(1,4) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(1,5) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(2,1) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(2,2) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(2,3) mit 3 lebenden Nachbarzellen nimmt den Zustand lebend an.
(2,4) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(2,5) mit 2 lebenden Nachbarzellen nimmt den Zustand tot an.
(3,1) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(3,2) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(3,3) mit 5 lebenden Nachbarzellen nimmt den Zustand tot an.
(3,4) mit 3 lebenden Nachbarzellen nimmt den Zustand lebend an.
(3,5) mit 3 lebenden Nachbarzellen nimmt den Zustand lebend an.
(4,1) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(4,2) mit 2 lebenden Nachbarzellen nimmt den Zustand tot an.
(4,3) mit 3 lebenden Nachbarzellen nimmt den Zustand lebend an.
(4,4) mit 2 lebenden Nachbarzellen nimmt den Zustand tot an.
(4,5) mit 2 lebenden Nachbarzellen nimmt den Zustand tot an.
(5,1) mit 0 lebenden Nachbarzellen nimmt den Zustand tot an.
(5,2) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(5,3) mit 2 lebenden Nachbarzellen nimmt den Zustand tot an.
(5,4) mit 2 lebenden Nachbarzellen nimmt den Zustand tot an.
(5,5) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.

Daraus ergibt sich in der nächsten “Generation” folgende Konfiguration:

Auf diese Konfiguration wenden wir die Regeln ebenfalls an:

(2,3) mit 1 lebenden Nachbarzelle nimmt den Zustand tot an.
(2,4) mit 3 lebenden Nachbarzellen nimmt den Zustand lebend an.
(3,4) mit 4 lebenden Nachbarzellen nimmt den Zustand tot an.
(4,5) mit 3 lebenden Nachbarzellen nimmt den Zustand lebend an.
alle anderen Zellen behalten ihren Zustand bei.

Dadurch erhalten wir folgende Konfiguration:

Dieses Spielchen kann man ewig so weiter treiben. Man erkennt, dass sich dieses Gebilde nach rechts unten bewegt. Würden wir noch zwei weitere Generationen berechnen, so erhielten wir die ursprüngliche Konfiguration um (2,2) verschoben. Die Figur wird auch Gleiter genannt, weil sie durch den Zellularraum gleitet.

Im nächsten Artikel zu Zellularautomaten werde ich entweder die Gleiterkanone oder den Gleider-Fresser vorstellen. Mit diesen beiden Gebilden und dem Gleiter kann man bereits etwas sehr spannendes konstruieren, jedoch werde ich noch nicht verraten was.