quantum 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.

A short demo from Tel-Aviv University of a superconductor locked in a magnetic field, hovering and staying fixed in place. It was shown at the 2011 ASTC conference.

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 short MIT Math Lab video showing millimetric droplets bouncing and walking across a vibrating fluid bath, guided by their own pilot waves. These droplets show diffraction, tunneling and quantized orbits, which were once thought to belong only to quantum systems.

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.

A short demo of a walking droplet on a vibrating silicone oil bath passing through a double slit and producing interference, a macro-scale analogue of pilot-wave behavior.

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.

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 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.