A new No Man's Sky video at Gamespot has a few new details on the procedurally-generated sci-fi game, including glimpses of combat, mentions of bad guys/antagonists and a peek at how all those lifeforms get created.