Algorithm Visualizations

Algorithms

Try the splay operation

Welzl's algorithm

Distribute items among agents according to their preferences

Build a pattern graph in a box and the algorithm detects all of its occurrences in the entire graph

Stickman that tries to reach mouse

Railway building game, only AI players

Language for board game rules

Graph physics demo

Tree physics demo

Programming using graph rewriting rules

These applets were made for graph algorithm research. They are partially incomplete, broken or are missing explanations.

Play adversary against a greedy dynamic grid coloring algorithm. Try forcing it to use up to 5 colors.

Build a graph to break a dynamic coloring algorithm

Build a graph to break an online coloring algorithm

Play coloring against the adversary

Play sinkless orientation

Demonstration of graph reflection operator for local sinkless orientation

Demonstration of graph reflection operator for graph coloring