I developed a maze-based game for the BBC Micro, inspired by Pac-Man, set in a simple street plan. In this game, the player controls a policeman who must intercept software pirates. The pirates leave a house, buy a game from a shop, and visit another house to make copies, spreading pirated games to different houses. When caught by the policeman, the pirates are sent to prison temporarily before resuming their activities. Additionally, the policeman occasionally encounters a stray dog, which can be delayed by throwing sausages.
Although the game did not sell, I thoroughly enjoyed creating it. The logic involved developing a fast algorithm for character navigation through the maze, effectively handling dead-ends and loops, but giving a near optimal route from a given start point to end point.