nerdiness » programmieren

Wenn Minecraft mal zu viel ist: Minicraft!

Sascha — Wed, 21 Dec 2011 12:06:31 +0000

Minecraft sollte jedem Gaming Nerd ein Begriff sein der auf Sandbox Spiele steht bzw. jedem der gerne mit Lego gespielt hat oder es immernoch tut. Der Vater des Spiels, Markus “Notch” Persson, hat sich mittlerweile aus der aktiven Entwicklung von Minecraft zurückgezogen und will sich jetzt um neue Projekte kümmern. Eines davon hat er im Rahmen eines 48 Stunden Programmier-Wettbewerbs mal schnell so aus dem Ärmel geschüttelt und es Minicraft genannt.

Bei dem an alte Konsolen RPGs angelehnten Game muss man wie auch beim großen Bruder Rohstoffe sammeln um daraus andere Gegenstände zu bauen. Gewonnen hat man sobald man alle anderen Lebewesen mit Bewusstsein vernichten konnte und für immer alleine ist

Achso, falls ihr selbst mal spielen wollt könnt ihr das entweder direkt im Browser tun oder das ganze einfach downloaden. Have fun!Ähnliche Beiträge:

Snake in der Adresszeile

Sascha — Fri, 09 Dec 2011 11:04:22 +0000

Also mit Javascript kenne ich mich ja berufsbedingt einigermaßen aus, aber was dieser Nerd hier geleistet hat übersteigt momentan meinen Horizont. Scheinbar muss er eines morgens aufgewacht sein und die Eingebung gehabt haben das er jetzt unbedingt ein Snake Spiel programmieren müsste dessen Code man aus der Adressezeile des Browsers laufen lassen kann. Also hat er sich mal ein bisschen am Kopf gekratzt und heraus kam dieser minimalistische und quasi unlesbare Quellcode den ihr einfach in eure Adressezeile kopieren und abschicken könnt. Funktioniert natürlich nicht falls ihr Addons wie NoScript oder ähnliches installiert haben solltet und für den Internet Explorer spricht sowieso eigentlich garnichts

(via Hacker News)

Ähnliche Beiträge:

Wenn Maschinen zu Erfindern werden

Sascha — Wed, 24 Feb 2010 20:20:41 +0000

“Die Entstehung der Arten“, Charles Darwin’s Evolutionstheorie, welche die Grundlage für unsere moderne Evolutionsbiologie darstellt, “Die Mendelschen Regeln” von Gregor Mendel, welche als erste die Vererbung von Merkmalen beschreiben und wie deren Ausprägung von einem Gen bestimmt wird, sowie die moderne Molekularbiologie welche “sich mit der Struktur, Biosynthese und Funktion von DNA und RNA auf molekularer Ebene” beschäftigt, sind Themen die mich schon seit dem Abitur beschäftigen und mein Weltbild verändert haben. Entdeckt von Männern und Frauen die sich ihrem inneren Nerd ergeben haben, bilden diese mittlerweile nachvollziehbaren Theorien die Grundlage für unser modernes Verständnis des Menschen und der Welt in der er sich bewegt.

Obwohl mich diese Themen in meiner Jugend nie so interessiert haben wie mein geliebter Computer und das Internet, wäre ich niemals auf die Idee gekommen Software zu entwickeln die sich nach evolutionsgenetischen Prinzipien selbst entwickelt, gab, und gibts es immernoch, Menschen die genau das tun. Grundsätzlich unterscheidet man hierbei zwischen Evolutionären Algorithmen und Künstlicher Intelligenz. Letztere versucht lediglich menschliches Verhalten bzw. eine menschenähnliche Intelligenz nachzuahmen, wohin gegen der Evolutionäre Algorithmus (EA), wie der Name schon sagt, ein Optimierungsverfahren darstellt, welches die biologische Evolution als Vorbild hat. Hierbei werden die Individuen einer Population als eine Sammlung von Parametern (z.B. Zahlenwerte) betrachtet welche mittels Bewertung, Selektion und Variation dazu beitragen können eine Lösung zu einem spezifischen Problem zu finden.

Genetische Programmierung basiert auf der Idee des EA’s, jedoch werden hier die Individuen nicht als bloße Parametersammlung interpretiert sondern als ein eigenständiges Programm. Eine Population besteht somit aus vielen verschiedenen, lauffähigen Programmen welche auf unterschiedliche Art und Weise ein bestimmtes Problem lösen. Auch hier werden von Generation zu Generation darwinistische Selektionen durchgeführt, wie z.B. Kreuzung, Mutation und Genlöschung. Der wohl größte Unterschied zu einem EA besteht darin, das es keine festgelegten Regeln gibt nach denen beurteilt wird welches die wohl beste Lösung für ein Problem darstellt. Bei dieser Technik werden die Lösungen zu Problemstellungen innerhalb anderer Programme gefunden und iterativ in eine neue Population von Programmen übernommen. Hierbei orientiert man sich am Programmierverhalten menschlicher Programmierer, welche seit Jahrzehnten Software entwickeln die Probleme mit Hilfe von vielen verschiedenen Ansatz- und Denkweisen löst (z.B. das Verwenden von unterschiedlichen Datentypen, Subroutinen oder Hierarchien) und sich nicht auf eine Sichtweise beschränkt.

Als Erfinder der genetischen Programmierung wird der amerikanische Dr. der Computerwissenschaften und Professor an der Stanford Universität, John Koza angesehen, ein Nerd nach meinem Geschmack, der als einer der ersten seinen Bachelor in diesem Bereich in den frühen 1960ern erlangte. 1972 bekam er dann den Doktortitel. Während seiner Schulzeit arbeitete er in einer Firma die Rubbel-Lose herstellte, und berechnete dort die Wahrscheinlichkeiten der Unvorhersehbarkeit der eben solchen. Da die Firma ihre Pforten schließen musste, startete er kurzerhand sein eigenes Unternehmen, Scientific Games, welches mit Sofort-Gewinn Rubbellosen das amerikanische Lotteriesystem revolutionierte. 1987 hatte er diese Firma verkauft, war somit zwar wieder “arbyteslos”, aber hatte ein gutes finanzielles Polster um seine eigentlichen Interessen zu verfolgen.

Er nahm eine Professur an der Universität Stanford an um seinen Leidenschaften und den neuesten Entwicklungen rund um genetische Algorithmen und künstliche Intelligenz am Besten nachkommen zu können. Mit der Zeit wurde er immer mehr frustriert vom Ausbleiben der versprochenen Erfolge dieser beiden Techniken. Beiden fehlte das gewisse Etwas um kreative Lösungen finden zu können die sich an menschenerdachten Lösungen messen können. Während eines Fluges zurück nach Kalifornien, stellte er sich die Frage, ob ein genetischer Algorithmus nicht dazu verwandt werden könne sich selbst zu optimieren und somit jedes ihm gestellte Problem zu lösen.

Im Oktober 1995 hatte er dann seinen ersten Durchbruch als er seinen Computer dabei beobachtet wie er Schaltkreise entwickelte. Er zeigte den Schaltplan einem Kollegen und dieser stellte fest, das sein Computer einen bereits patentierten Tiefpass-Filter Schaltkreis entwickelt hatte. Basierend auf dieser Erkenntnis, fütterte Koza seine “Erfinder Maschine” mit Attributen bereits bekannter, patentierten Gerätschaften und fand heraus das seine Maschine die Patente mit Hilfe evolutionärer Techniken nach-”brüten” konnte. Somit war klar, das hiermit eine Methode geschaffen wurde die sich mit dem Menschen messen konnte.

Mittlerweile wurden mit dieser Art der Programmierung und Anwendung von darwinistischen Evolutionsmethoden viele “human-competitive” Lösungen konstruiert, unter anderem eine Antenne für NASA´s Space Technology 5 Mission. Umso mehr ich darüber nachdenke, umso mehr muss ich an Terminator und Skynet denken… hoffen wir das uns diese Technologie eine besser Zukunft verschafft als in der Fiktion.

Mit nerdigem Gruss,

Sascha

Quellen:

Popular Science Online - John Koza Has Built an Invention Machine
Genetic Programming Inc.
Wikipedia

Ähnliche Beiträge:

Hello World!

Sascha — Mon, 22 Feb 2010 18:15:30 +0000

In einem echten Nerd Blog darf natürlich auch der allseits bekannte “Hello World” Eintrag nicht fehlen. Dieser dient meist dazu um feststellen zu können wie etwas funktioniert. Unter Programmieren versucht man sich damit einen ersten Einblick auf die zu erlernende Programmiersprache zu verschaffen, unter Bloggern versucht man damit sich mit seinem Blogging Backend vertraut zu machen, unter Mechanikern versucht man damit… Moment, wie passt das zusammen? Eigentlich garnicht, könnte man meinen. Aber selbst ein Mechaniker, Handwerker oder Finanzbuchhalter verwendet etwas in der Art eines “Hello World” Programmes um eine neue und noch unvertraute Funktionalität zu testen bzw. sich damit anzufreunden.

Wie das hier mit diesem Blog gemeint ist, was ich damit bezwecken will und vorallem, wer, wie, wo, wann, was und wieso überhaupt, könnt ihr auf der “Über” Seite nachlesen.Ähnliche Beiträge: