subdirectory_arrow_right Metroid Prime (Game)
▲
1
▼
According to programmer Zoid Kirsch, when he first started programming and learning BASIC, one of the first programs he wrote at the age of 13 was a maze generation algorithm that could generate a maze of any size with a single solution (a C code port of Kirsch's original BASIC implementation, posted by him on Usenet in 1989, is included in the self-source tab for this submission). During the development of Metroid Prime, when designing Central Dynamo, the room in the Phazon Mines with the Power Bomb upgrade, he used the same algorithm to add a randomly generated maze for the Morph Ball that players would have to solve.
One of the game's tech leads Jack Mathews expressed concern that this algorithm would eventually generate an impassible maze, so to ensure that the maze was of sufficient length, he wrote a tool that would generate and then solve the maze, picking 300 random seeds that the solver indicated at least 75% of the maze was required to be traversed. This results in 300 different mazes that can be generated in Central Dynamo. The maze also features two obstacles along the route in the form of water puddles that must be bombed to short out the nearby nodes and open the path.
When this story was originally posted to Twitter in 2022, programmer Robin Lavallée commented that he wrote a similar algorithm for the Wii game Prince of Persia: The Forgotten Sands, where all seeds were equally likely, and the solution would be stored as he built the maze.
One of the game's tech leads Jack Mathews expressed concern that this algorithm would eventually generate an impassible maze, so to ensure that the maze was of sufficient length, he wrote a tool that would generate and then solve the maze, picking 300 random seeds that the solver indicated at least 75% of the maze was required to be traversed. This results in 300 different mazes that can be generated in Central Dynamo. The maze also features two obstacles along the route in the form of water puddles that must be bombed to short out the nearby nodes and open the path.
When this story was originally posted to Twitter in 2022, programmer Robin Lavallée commented that he wrote a similar algorithm for the Wii game Prince of Persia: The Forgotten Sands, where all seeds were equally likely, and the solution would be stored as he built the maze.
Zoid Kirsch tweet:
https://twitter.com/ZoidCTF/status/1591122506806882304
C code port of Kirsch's original BASIC implementation, posted by him on Usenet in 1989:
https://groups.google.com/g/comp.lang.c/c/Uw2mgfSPtbI/m/SXmTt6_pCB8J
Jack Mathews tweet:
https://twitter.com/jack_mathews/status/1591155796695732224
Robin Lavallee tweet:
https://twitter.com/robinlavallee/status/1591141684012003331
More detailed explanation of how the maze works:
https://wiki.metroidprime.run/wiki/Central_Dynamo
https://twitter.com/ZoidCTF/status/1591122506806882304
C code port of Kirsch's original BASIC implementation, posted by him on Usenet in 1989:
https://groups.google.com/g/comp.lang.c/c/Uw2mgfSPtbI/m/SXmTt6_pCB8J
Jack Mathews tweet:
https://twitter.com/jack_mathews/status/1591155796695732224
Robin Lavallee tweet:
https://twitter.com/robinlavallee/status/1591141684012003331
More detailed explanation of how the maze works:
https://wiki.metroidprime.run/wiki/Central_Dynamo
subdirectory_arrow_right Prince of Persia: The Forgotten Sands (Game), Prince of Persia: The Forgotten Sands (Game), Prince of Persia: The Forgotten Sands (Game)
▲
1
▼
The same picture of the Prince fighting a Charger enemy is featured on the back of each version of the game, despite the Chargers only appearing in the Xbox 360, PS3, and PC versions of the game.
Related Games
Prince of Persia
Prince of Persia: The Forgotten Sands
Prince of Persia: The Two Thrones
Prince of Persia 2: The Shadow and the Flame
Prince of Persia: The Sands of Time
Prince of Persia: Warrior Within
Prince of Persia: The Forgotten Sands
Prince of Persia
Prince of Persia: Redemption
Prince of Persia: The Forgotten Sands
Immortals Fenyx Rising
Assassin's Creed Revelations
Assassin's Creed Rogue
Assassin's Creed Syndicate
Assassin's Creed III
Assassin's Creed Odyssey
Assassin's Creed Unity
Assassin's Creed Brotherhood
Assassin's Creed IV Black Flag
Assassin's Creed Valhalla
Tom Clancy's Rainbow Six: Vegas
Assassin's Creed Shadows
Assassin's Creed Origins
De Blob 2
Silent Hill: Shattered Memories
Final Fantasy VI
Rhythm Heaven Fever
World of Goo
Cars 2
Wonder Boy III: The Dragon's Trap
Yoshi
Alvin and the Chipmunks
Phineas and Ferb: Across the Second Dimension
New Trivia!
Pilotwings
Landstalker: The Treasures of King Nole
uDraw Studio: Instant Artist
New Trivia!
Ice Climber
Nicktoons MLB
Clock Tower
Super Mario World
Adventures of Lolo
Final Fantasy IV: The After Years
Bakugan Battle Brawlers
Dr. Robotnik's Mean Bean Machine
Ecco: The Tides of Time
Sonic the Hedgehog
Kid Chameleon
Sonic 3D Blast
Wii Sports Resort
Guitar Hero World Tour