Games like Approaching Infinity
Games like Approaching Infinity include No Man's Sky, Caves of Qud, Starfield, FTL: Faster Than Light, and Elite Dangerous. We matched them by the tags players give Approaching Infinity on Steam (Sci-fi, Exploration, Open World, Replay Value, and Traditional Roguelike): closest matches first, and among equally close ones the better-known games.

No Man's Sky
Shared: Open World · Exploration · Sci-fi

Caves of Qud
Shared: Open World · Sci-fi · Procedural Generation

Starfield
Shared: Open World · Sci-fi · Exploration

FTL: Faster Than Light
Shared: Sci-fi · Replay Value · Strategy

Elite Dangerous
Shared: Open World · Exploration · Sci-fi

Fallout 4
Shared: Open World · Exploration · RPG

Fallout: New Vegas
Shared: Open World · RPG · Exploration

Soulash 2
Shared: Open World · Exploration · RPG

Cyberpunk 2077
Shared: Open World · Sci-fi · RPG

Elin
Shared: Open World · RPG · Traditional Roguelike

SPORE™
Shared: Open World · Exploration · Sci-fi

Don't Starve
Shared: Open World · Exploration · Adventure

Core Keeper
Shared: Open World · Exploration · Crafting

Dungeon of the ENDLESS™
Shared: Sci-fi · RPG · Strategy

EVE Online
Shared: Exploration · Open World · Adventure

Rebel Galaxy
Shared: Sci-fi · Open World · RPG

Outer Wilds
Shared: Exploration · Open World · Sci-fi

SPORE™ Galactic Adventures
Shared: Exploration · Open World · Sci-fi

STAR WARS Jedi: Fallen Order™
Shared: Open World · Sci-fi · Exploration

Fallout 3
Shared: Open World · Exploration · Sci-fi

Endless Sky
Shared: Sci-fi · Open World · RPG

Stellaris
Shared: Sci-fi · Exploration · Strategy

Space Rangers HD: A War Apart
Shared: RPG · Sci-fi · Open World

X4: Foundations
Shared: Open World · Exploration · Sci-fi