Wilderness (1985)
https://www.mobygames.com/game/wilderness-a-survival-adventu...
From the sound of it, RDR2 would be a great starting point to build a modern implementation of Wilderness.