Generating Pac-Man mazes is harder than you might think

Originally published at: https://boingboing.net/2020/09/30/generating-pac-man-mazes-is-harder-than-you-might-think.html

7 Likes

Similarly, I was always amazed (no pun intended) by the super early Macintosh game, Amazing, and how it could generate complex interweaving mazes even on a 128K Mac.

Bill Gates was supposedly super impressed.

4 Likes

I had actually never thought about how hard generating Pac-Man mazes would be, and then when I read the article it turned out to be less hard than this post’s headline made me expect.

This topic was automatically closed after 5 days. New replies are no longer allowed.