sigh.github.io


Interactive Sudoku Solver

A fast interactive Sudoku solver written in Javascript. Handles many Sudoku variants including Killer Sudoku and Jigsaw Sudoku.

Stern-Brocot Tree

An infinitly* zoomable Stern-Brocot Tree. This structure contains all positive rational numbers in their lowest form, and in order.

Enumerating the Rationals with Stern-Brocot Trees

An article showing how to define a simple, efficient enumeration of the rational numbers.

Reed-Solomon Error Correction

An interactive demo of Reed-Solomon error correction. It also explains the algorithm at a high level assuming knowledge of polynomial arithmetic and solving linear equations.

L-System Visualization

L-systems are parallel rewriting systems commonly used to generate fractals and other complex geometric patterns. They work by repeatedly applying simple transformation rules to an initial string of symbols, producing intricate self-similar structures.

Puzzles

Collection of logic and math puzzles.