A visual, intuitive explanation of the consensus problem in distributed systems, using a board game metaphor. The post builds up from simple majority voting to the core insight behind Paxos: running concurrent rounds with rotating leaders on a 2D board, where any two columns that achieve majorities must agree on the same value.
Sort: