lfsr math in pitfall!

82 · /dev/nonsense · Aug. 17, 2026, 2:53 p.m.
Summary
The blog post explores the mathematical underpinning of linear feedback shift registers (LFSRs) used in the classic game Pitfall!, discussing how LFSRs generated unique screen states under memory constraints. It delves into the workings of these algorithms, the concept of maximal-length LFSRs, and the ability to reversibly navigate through game levels, ultimately appreciating the ingenuity of early game developers.