Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 49,267 posts.

Any topic
Any year
37754

Adventure Games and Eigenvalues (2017)

Do adventure games have dead ends? The author of The Teeny Tiny Mansion proves the absence of dead ends in that game via formal verification (in particular, with the help of the cbmc model-checking program ). Here I’ll demonstrate how to prove the same thing via Markov theory. The Markov approach requires more…