Solution by Garry FRANCIS

This is a minimal solution. You'll need to EXAMINE lots of things for this solution to make sense. Some optional (but significant) commands are shown in parentheses. These can be omitted once you know what to do.

The game starts in a desert. You can map this using the conventional method of dropping items in rooms to make them unique. You can acquire a few items from the starting location and you can find some more nearby. However, a thirst daemon starts when you leave your starting location and you die of thirst after 20 moves, so your first priority should be to find water, then map the rest of the desert.

You will need to ride your horse to cross long distances, but your horse won't let you mount until his thirst has been quenched and you can't mount him until you've eaten something to replenish your energy, so these are your next priorities.

You can find a couple of non-player characters along the way, so ask them about things of interest and anything significant that they mention for some important clues.

There is a HINT command, but only use this if you're desperate. You shouldn't need it, as everything you need is clued within the game.

001 - (X HORSE) (he's your faithful stallion)
002 - (X ROPE) (it's a long rope that ties you up)
003 - (GET IT) (you can't get anything while you're tied up)
004 - (X CAMPFIRE) (coals are still warm)
005 - BLOW ON COALS (flame lights up)
006 - BURN ROPE (you burn it enough to free yourself)
007 - TIE IT TO HORSE (he will now follow you when you're holding the rope)
008 - GET BLANKET
009 - (X IT) (can be used to make smoke signals)
010 - W (your horse follows you, as you're holding the rope)
011 - W
012 - W
013 - X CARCASS (you find a saddle bag)
014 - GET SADDLE BAG
015 - N
016 - N (your horse spots the water and drinks its fill, he'll now let you mount)
017 - DRINK WATER (your own thirst is quenched)
018 - (MOUNT HORSE) (you're too weak, you need to eat something)
019 - OPEN SADDLE BAG (it contains some pemmican and an empty canteen)
020 - GET PEMMICAN
021 - EAT IT (you feel your strength coming back, you can now mount your horse)
022 - GET CANTEEN
023 - (X IT) (it's closed)
024 - (OPEN IT)
025 - FILL IT WITH WATER (you'll need it later)
026 - (DROP SADDLE BAG)
027 - W
028 - E
029 - (X WAGON) (it might be worth searching it)
030 - SEARCH WAGON (you find a stick of dynamite)
031 - GET DYNAMITE
032 - (X IT) (it's got a long fuse)
033 - (X FUSE) (you reckon it would burn for three moves before the dynamite blows up)
034 - S
035 - (S) (it's too far to walk on foot)
036 - MOUNT HORSE
037 - S
038 - S (you see a dead tree with a large branch)
039 - GET BRANCH
040 - W
041 - S
042 - (D) (you can't take the horse into the crevasse)
043 - DISMOUNT
044 - DROP ROPE
045 - D
046 - GET HEADDRESS
047 - (X IT) (it surely belongs to a chief)
048 - U
049 - N
050 - E
051 - S
052 - (X INDIAN)
053 - (TALK TO HIM) (ask him about something specific)
054 - (ASK HIM ABOUT APACHES, BANDITS, HEADDRESS, HIMSELF, KNIFE, ME, NAVAJO, SMOKE)
055 - (SHOW HEADDRESS TO INDIAN) (it's his, he lost it and couldn't find it)
056 - GIVE HEADDRESS TO INDIAN (he gives you a knife in return)
057 - LIGHT BRANCH
058 - N
059 - W
060 - S
061 - E
062 - (X MAN) (he's tied to the stake by leather ties)
063 - (X STAKE) (it's buried in ground, man is bound to it by leather ties)
064 - (X TIES) (they're wet leather that shrinks as it dries out)
065 - CUT TIES WITH KNIFE (ties fall to ground, but you need to revive man)
066 - REVIVE MAN (he sees that you're a sheriff, but unarmed, so gives you his rifle)
067 - (ASK MAN ABOUT APACHES, BANDITS, INTRUDERS, HIMSELF, INDIANS, ME, NAVAJO, SMOKE)
068 - GET BRANCHES
069 - W
070 - GET ROPE
071 - N (horse follows you)
072 - E
073 - E
074 - (S) (it's too far to go on foot)
075 - MOUNT HORSE
076 - S
077 - S
078 - (U) (you can't get past the rattlesnake)
079 - SHOOT SNAKE WITH RIFLE (you can now get past)
080 - U
081 - (E)
082 - (N) (you can't take your horse across the rope bridge)
083 - (DISMOUNT)
084 - (DROP ROPE)
085 - (N)
086 - (N)
087 - (N) (the Apaches won't let you pass, you need to somehow send them away)
088 - (S)
089 - (S)
090 - (W)
091 - DISMOUNT (if you didn't do it earlier)
092 - DROP BRANCHES
093 - LIGHT THEM WITH TORCH
094 - MAKE SMOKE SIGNALS WITH BLANKET (the distant Apaches ride away)
095 - E
096 - DROP ROPE (if you didn't do it earlier)
097 - N
098 - N (Apaches are now gone)
099 - N
100 - (X HOLE) (it's about the size of a candle)
101 - PUT DYNAMITE IN HOLE
102 - LIGHT IT WITH TORCH (get out of here before it blows up)
103 - S
104 - Z
105 - Z (Kaboom!)
106 - N (there's a large hole in the mountain)
107 - N
108 - N
109 - N
110 - N
111 - GET HATCHET (the dripping water douses your torch)
112 - S
113 - E (you can now see cracks of light in the darkness)
114 - (X CRACKS) (another entrance has been boarded up from the outside)
115 - CHOP BOARDS WITH HATCHET (you reveal another entrance to south)
116 - S
117 - (X BRIDGE) (it's been chopped down by the bandits)
118 - CHOP TREE WITH HATCHET (tree falls across ravine to form makeshift bridge)
119 - S
120 - S
121 - E
122 - N
123 - N (you must have your rifle with you)
124 - Z
125 - Z
126 - Z (you hear horses approaching)
127 - Z (horses arrive in a cloud of dust)
128 - (Z) (men dismount to water their horses, it's the bandits)
129 - (Z) (they look like Mexicans, they're talking in Spanish)
130 - (Z) (they're joking about their carnage)
131 - (Z) (time to hand out some justice)
132 - (Z) (they're almost ready to leave)
133 - SHOOT BANDITS WITH RIFLE