Hi, Iβm
Alexander Varga.
Experiments with meta-programming, applied logic, simulation
-

Quilt β
Polyglot metaprogramming language.
#languages -

NanoBots β
Compile gas-metered state machines to run on the GPU, right in your browser.
-

Collision Trees
Computational art from self-colliding trees with a surprising variety of emergent behaviors. Now interactive: write the rules, plant seeds and watch them race.
#algorithms#pretty -

Rainbow Lists
A linked list with O(log i) indexing and O(1) push: pick an item and watch the seek hop along its rainbow of shortcuts.
-

SatSight
Solve puzzles like Sudoku, Akari and graph coloring by reduction to SAT, then watch the solverβs discoveries projected back into the puzzle, with the CDCL search steppable one event at a time. Runs in your browser via WebAssembly.
-

Graphical Proof Assistant
Graph-based proof assistant using my βHybrid UIβ. I made this tool to help me experiment with type systems.
-

Transfinite Zippers
A map from ordinal offsets to values that remembers where you left every list: step through the post's figures, then move by 1, Ο, ΟΒ² or Ο^Ο yourself.
#algorithmsBlog post -
Verified Ordinal Arithmetic β
Ordinal arithmetic with properties verified in Liquid Haskell (Haskell + refinement types). I proved that my Cantor Normal Form representation of ordinals is closed under the operations needed to implement the Num and Ord typeclasses.
#proofs#algorithms -

Plotting on Ordinals
Put 1, 2, 3, β¦, Ο, β¦, Ο^Ο, β¦ on a line: follow any ordinal from tree to parentheses to tick, zoom the ruler, and plot functions on it.
-

Efficient Transfinite Lists
A list whose places are ordinals, built from pairs: put and get by 1, Ο or Ο^Ο, and watch get follow its parentheses up the shortcuts.
#algorithmsBlog post -

Fair Chess
Chess without a first move: both players choose in secret, and a move is made only if it's legal whichever went first. Play the computer or a friend, and step through the post's figures.
-

3D Fireworks
Graphics course final project with thousands of particles and real-time lighting.
#gpu#pretty -

Hybrid Environments
A programming language combining static and dynamic scoping. Itβs fun but probably a horrible idea; try it in the browser!
#languages -

Ackermann Blocks
Interactive Ackermann function visualizer.
#algorithms -

Turing Turtle β
Puzzle game with Turing machine programming.
-

Paint Splotch Shadertoy
Watching this simulated paint dry isnβt boring, I promise!
#gpu -

String Reuse Visualizer β
Visualize how text transformers reuse chars in memory.
#languages -

Div Jumper
A platformer in a bookmarklet: play it on this site, or drag it to your bookmarks bar and play on any site.
#games