Der Weasel-Algorithmus ist ein genetischer Algorithmus, der durch Mutation und Selektion ein gewünschtes Ziel schrittweise annähert. In dem Video erstelle ich eine Anwendung, die das Prinzip des Algorithmus verdeutlicht.
Der Algorithmus funktioniert so:
Wir können und einen Haufen Affen vorstellen. Jeder Affe hat eine Schreibmaschine, auf die er einhämmert. Wenn wir nur lange genug warten, entstehen zufällig irgendwann die gesammelten Werke von Shakespeare. Das nennt man übrigens das Infinite-Monkey-Theorem.
Das Video zeigt ungeschnitten, wie ich den Algorithmus in C# programmiert habe. Deshalb ist es mit 42 Minuten diesmal etwas länger geworden. Dafür sieht man aber auch jeden Fehler, den ich gemacht und jede Entscheidung, die ich während der Arbeit getroffen habe.