Games like No Man's Sky
Children of Morta
Children of Morta is a narrative driven hack and slash roguelike. Take on the role of a member of the Bergson family, the Guardians of Mount Morta, as you fight desperately against the Corruption. Experience not only what it means to be a hero, but to be part of a family that bears the weight of the mountain together.
Starbound
You’ve fled your home, only to find yourself lost in space with a damaged ship. Your only option is to beam down to the planet below and gather the resources you need to repair your ship and set off to explore the vast, infinite universe… In Starbound, you create your own story - there’s no wrong way to play! You may choose to save the universe from the forces that destroyed your home, uncovering greater galactic mysteries in the process, or you may wish to forego a heroic journey entirely in favor of colonizing uncharted planets.
Empyrion: Galactic Survival
Empyrion - Galactic Survival is a 3D open world space sandbox survival adventure. Build mighty ships, menacing space stations and vast planetary settlements to explore, conquer or exploit a variety of different planets and the allegedly empty space!
Sky Break
Sky Break is an open-world game on a stormy abandoned planet filled with wild mechas. Learn to master this world and to hack the mechas if you want a chance to survive.
Mr. Prepper
Mr. Prepper is about to be prepared. You know something is wrong, the risk of a nuclear war is in the air and you need to be prepared for what's coming. They promised freedom but dealing with your paranoid government is just another day in this survival crafting game; - Build an underground shelter - Craft machines that can keep you alive; farms, greenhouses, tools, vehicles etc. - Trade with neighbors, give them what they need, get what is useful to you - Make a plan, you need to get out of this country - Beaware of the secret police, they don't want you to be prepared, they want you to stay in their control Mr. Prepper is the guy who live in a country which once was the land of freedom but step by step its government changed everything. If you don't obbey - you dissapear. Be as they want you to be or be gone. Our hero decided to opose, to get out of this delusion of life. The only way for him to hide his plans and his doings is to build an underground shelter and construct a machine that helps him get out across the border. But he will need materials, materials so rare in this world - help him get them, help him escape without being discovered.
Miscreated
Miscreated is a multiplayer online hardcore survival game set in a post-apocalyptic future. You will need to survive against mutants, players, and even mother nature herself.
Force of Nature
Force of Nature is an indie open world sandbox game with fighting, crafting, building and farming systems.
Life is Feudal: Your Own
Hardcore medieval multiplayer sandbox with terraforming, free preset and modular building construction, rich crafting (smelting, forging, farming, animal breeding etc.), survival, no target physics based combat, original combat formation system and numerous other features. Taking place in the fictional medieval world, game imposes a realistic system of global politics, economy, and socialization.
Rising World
Rising World is an open-world sandbox game with randomly generated, fully destructible environments. Starting with the most basic of tools, collect resources to survive in the wildness. Evolve your world to create one of the biggest cities of all time or a gigantic castle, or simply let your imagination run riot! If being creative is all too much, just connect with your friends and get them to help. Rising World is a procedurally generated world, with fully textures landscapes, over 200 different building materials, loads of tools and many other items to help you create OR destroy your world without any restrictions.
Starmade
StarMade is a 3D sandbox space shooter created by Robin "schema" Promesberger, founder of Schine. The game allows players to explore the vastness of space; building factories; creating ships, space stations and structures out of various block types. Both single-player worlds and multi-player servers are available players. StarMade is currently in Alpha, and is a free-to-play game.