In late 2006, Mind Candy released Perplex City: The Board Game.
The rules insert maintains an in-universe approach to Perplex City, giving background about its puzzle-loving citizens and a fictional history of the board game.