Home▸Algorithms & AI▸Stable Matching (2D)

🔗 Stable Matching (2D)

2D Canvas visualization of the Gale-Shapley stable matching algorithm: step or auto-run proposal rounds between proposers and receivers, watch preference lists and the bipartite diagram converge to a verified stable matching.

Algorithms & AI2DModerate60 FPS📱 Mobile-adapted⇄ 3D version

⚙ Under the hood

2D Canvas companion to the 3D Stable Matching simulation: a two-column bipartite diagram runs the Gale-Shapley deferred acceptance algorithm step by step or to completion, showing live preference lists for proposers and receivers. Randomize preferences, adjust the number of pairs, and verify the result has no blocking pairs.

algorithmsgame-theorygraph-theorygale-shapleymatching

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install