Лично я в No Man's Sky искал сбитые корабли следующим образом: приземлялся на произвольную планету (корабли есть, как правило, на всех), заходил в радиомаяк и использовал терминал. И, после решения несложной загадки, терминал гарантированно выдавал координаты сбитого звездолета. Далее просто нужно найти корабль и починить его (для этого нужны ресурсы - цинк, плутоний и др.).Также координаты кораблей можно узнать у некоторых НПС. Для лучшего понимания можете посмотреть данное видео в Ютуб https://www.youtube.com/watch?v=uEXIyRoUapI