The Legend of Zelda
The Zelda series is a world-wide staple in gaming today. It started out in 1986 on the Japanese Famicom Disk System, and 1987 in the US in the NES. Notable differences in comparison to other games in the same era, were its non-linear gameplay and the ability to "Save" your progress.
The cartridge had built-in battery-powered RAM which provided the "Save" ability. The initial Japanese Famicom version came on a format called a "Disk Card," which was similar to a 3.5'' floppy disk, but slightly smaller, and only 112KB capacity. The US version came on cartridge since the Famicom Disk System peripheral was never released state-side.
The game featured 9 different dungeons (levels) that were accessed via an over-world. The first few dungeons could completed in any order, but some would require the player to have obtained certain items to access them. For example, the raft, which is needed to access the fourth dungeon, is only found in the third dungeon.