evolutionary algorithms

A visualization and sonification of 15 sorting algorithms, from selection sort to bogo sort, run on shuffled integers in six minutes. Each algorithm gets a size and speed scaled to its complexity.

Karl Sims's 1994 demonstration of evolved virtual creatures: block-bodied creatures whose bodies and controllers are evolved through selection, mutation and recombination to swim, walk and compete.

A restored 1994 video of Karl Sims' research on evolved virtual creatures, where simulated block creatures are bred through artificial evolution to swim, walk, follow and compete. It is a landmark demonstration of genetic algorithms in physics simulation.

Hungarian folk dancers from Sapientia University act out the quicksort algorithm step by step, with music. It is part of the AlgoRythmics series of sorting algorithms performed as dance.

A three-minute capture of SORTDEMO.BAS, the sorting visualization that shipped with QBasic. It animates insertion, bubble, heap, exchange, shell and quick sort with chiptune-like sound.

SethBling shows MarI/O, a program using neural networks and the NEAT genetic algorithm to learn to play Super Mario World. The description links the source code, the paper and background reading.

A family video in which kids write instructions for making a peanut butter and jelly sandwich and a parent follows them exactly as written, with comic results. It demonstrates how precise instructions must be.

An ETH Zurich lab demonstration of a failsafe algorithm that lets a quadrocopter detect the loss of a propeller and recover, returning to its original position.

Adobe's sneak-peek demo of Content-Aware Fill ahead of Photoshop CS5, showing objects being removed and areas repaired seamlessly with the delete key.