"A proper, meaty puzzle game is something I've wanted to make for ages, and I'm having lots of fun just messing around with the mechanics for this one and seeing what I can make out of them," Cavanagh wrote. "It's inspired by DROD, but also things like Qrostar games, Zachtronic games, and my flatmate Increpare's games."
Cavanagh wrote that he is "really excited" about Halting Problem and that he is going to make it "my main focus for a while."
In April, Cavanagh posted a Vine clip showcasing several cancelled projects, including a first-person shooter and a dance-based role-playing game. Last year, Cavanagh's retro platformer Don't Look Back was rejected from the iTunes App Store by Apple because he called microtransactions "nonsense" in his application.