Archive | October, 2012

02 October 2012

MazezaM is NP complete

Update 20170129: My claim that Mazezam is NP-complete is not shown by this argument. The argument does show that Mazezam is NP-hard, but it is not clear that Mazezam is itself in NP. See a follow-up post for more details. Many thanks to Aaron Williams for contacting me to point out my error. The post […]

Continue Reading

01 October 2012

AutoFickle

Fickle is a one-button Vic20 game written by my friend Malcolm Tyrrell. In it, you steer a character called Fickle through a maze, trying to reach a heart. I wrote AutoFickle, an automatic player for this game, which solves all fifteen levels straight through.

Continue Reading