Best of 2019

The blog posts Hacker News loved most in 2019. 158 posts.

Games & Graphics
127

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…

136

Origin Sells Out

One day in early June of 1992, a group of executives from Electronic Arts visited Origin Systems’s headquarters in Austin, Texas. If they had come from any other company, the rank and file at Origin might not have paid them much attention. As it was, though, the visit felt a bit like Saddam Hussein dropping in at…

138

Back from the Blender Conference

Yesterday, me, Dmitry, Wolthera and Agata visited BlenderCon 2019 . Intel had asked us to come to the conference to help set up the Intel/Acer booth, which was showing off Krita in all its HDR glory . After all, it’s pretty cool when a free software project has a real, tangible, technical, artistic first ! It was…

143

The Problem With Hexagons

H exagons are ubiquitous in wargames now (indeed, both Philip Sabin’s War: Studying Conflict Through Simulation Games and Peter Perla’s The Art of Wargaming feature hexagons on their book covers), but this wasn’t always the case. My first wargame – the first board wargame for many of us – was Avalon Hill’s original…

149

Ogre 1.12.3

Ogre 1.12.3 was just released. Typically we do not write a specific announcement for minor updates, however this one contains some major new features that warrant this one. Of course there is the u…