Lost step-by-step solution by pjg
For game version 2.0.2. Takes about 450 moves
Comments and points are in ()

------------------------------------------------------------
The brief solution overview

1) Get the thin box and fly the ship to Charon.
  Touch the eighth symbol and then put the orange crystal
  into the small hole. You are given a list of 6 things
  to go out and find in order to return to earth.
  On Charon, get the boots, ball, cookie, and hammer.
  Fly to Mercury.
2) On Mercury, use the hammer on the turned boulder
  to find the iron rock. Get the rock and fly to Pluto.
3) On Pluto, get the glow stick from the blue zone. Go to the
  yellow zone and get the dewar. Go to the southern yellow
  building and get the robot body from the top. Wear it. Go
  to the northern yellow building and search the rubble 6
  times to uncover the underground passage. Enter the passage,
  find and wear the robot head. Walk past the guard robot to
  get the air horn. Return to the surface and go south of the
  yellow road to the ruined machine building. Search the burnt
  machines to find the cubical machine. Insert the ball into
  the cavity to create the black crystal. Go get the food
  container and then go to the end of the green road. Use the air
  horn to get past the vines and get the key. Go to the museum
  in the blue sector. Get the wankel engine and unlock the door.
  Push the white button to get transfered to the top of the tower.
  Push the white button to reveal the device room. Go down and
  program the crystal for Terra 1995. Touch the red pad and return
  to your ship. Go to Mars.
4) On Mars, get the coin and the rope. Use the wankel engine to get
  the ice suit. Buy the strength pill from Fred. Go to Venus.
5) On Venus, use the boots, glow stick, and rope to get the widget
  from the cave. Go to Mars.
6) On Mars, use the rope to get the laser. Go to Europa.
7) On Europa, use the ice suit and strength pill to get the
  neutronium. Go to Charon.
8) On Charon, use the machine to change the iron rock into pure
  iron. Use the dewar to get the pillar ice chip.
9) All 6 of your found items should have been put into the deep
  hole. The black crystal now allows the eighth symbol to be Terra
  1995. Touch the pad and then exit the ship.

------------------------------------------------------------
The step-by-step solution

(You start lost in the forest)
NE (you don't need the hoe)
NE (you can turn the flashlight in your backpack
   on if you want to, but you don't need it yet)
E. X dead
Get thin. (the thin box is a language translator)
Enter cylinder. X airlock
Close door. Touch pad (5/5)
NE. Touch pad
D. Push octagonal, square (5/10)
U, SE
X panel. Touch dark pad (remember the the first program setting)
(the thin box allows you to understand any spoken language)

(1. Terra/Earth
2. Venus
3. Europa
4. Mars
5. Pluto
6. Mercury
7. Charon
8. Malfunction)

Touch seventh symbol
Touch pad, eighth symbol
Push gold
Get orange. Put it in small hole
(we must find these 6 items in order to return home)

SW. Touch pad
U.
X chest. Read chest
Get chest then open it.
Get gloves, paper
Read paper then drop paper, gloves
(we don't need the gloves)
W
Get suit then X it.
X tiny. Read tiny. Touch first word. (5/15)
E, D, NW.
Touch pad. Wear suit. Open door
Open backpack. Get flashlight
Drop all but flashlight, suit
Save "charon15"

Exit
NW, W, SW
W, SE, S
Get rock (5/20)
Drop rock (Do NOT try to pick this rock up again!)
W, W
Close outer door. Open inner door
W, NE
Get boots then wear it
S, W
Read booklet
E, SW
Read note
Search dust
Open door
Turn on flashlight
D. Get ball (10/30)
Get cookie. U
Turn off flashlight
N, E
Close inner door. Open outer door
E, E, N
N, E, NE
Get hammer
SW, W, NW
N, NE, E, SE
Enter. Close door. Touch pad
Drop all but suit, hammer
save "charon30"

SE, NE
Touch pad, sixth symbol
SW, NW
Touch pad. Open door. Exit
S
X rock. Turn rock
Hit rock with hammer. G. G (25/55)
Drop hammer
S. Get rock (5/60)
N, N
Enter. Close door. Touch pad
Drop all
save "merc60"

Get backpack, chest, sandwitch, rock
SE, NE
Touch pad, fifth symbol.
Drop all
SW, NW
Get thin, flashlight, ball, cookie
Touch pad. Open door. Exit
S
save "pluto60"

E, SE
(should be at the skeleton)
Turn on flashlight
E, E, S
S, S
Turn off flashlight then drop it
Get glow stick
N, W
Read plate
(remember which number is terra/earth)
save "plate60"

NW, SW, W, W, NW
(should be north of the tower)
N, W, W, N, W
Get cylinder then read it
(A dewar is a super thermos)

E
(NE, NW, W, W. Search rubble. E, SE, SW)
(You can go and find the museum
locator wand if you want)
S, W, W
(go west until you are in the yellow plaza)
save "yell60"

S. Enter spot
Read notebook
Get body then wear it
Enter spot
N, N
Search burnt. G. G
(should find a card)
Drop card
Search burnt. G. G (10/70)
(should find a secret underground passage)
save "yell70"

D, NE, E, N, NW
Search parts. Wear head
SE, N
Open Hatch
(this takes us back to the ship)
S, S, S
S, D (15/85)
Get horn
D, N
Drop body, head
N, W, SW, U, S
(we get hungry every 200 moves.
you have a 40 move grace period
before you will die of hunger)
Eat cookie
save "yell85"

W, S, S, SW
Search machines. G. G (10/95)
X cubical
Put ball in cavity. Look
Get black (10/105)
N, S, NE, SE
Get container
X container then open it
(The container holds food for at least 800 more moves)
NW, W, NE, NE
save "green105"

S, S, S, S, S
(go south until you reach the heart of the jungle)
X horn. Push pink
S (15/120)
Get rod
N
Drop horn
E, N
(we don't need the bauble)
N, E, NE
(we are now back in the blue sector)
E
(if you are carrying the wand it will try
to pull you to the museum)
SE, SE, NE, N, E (20/140)
Unlock door with rod
Drop rod, wand
D. Push button (5/145)
U. Get engine
N (5/150)
save "model150"

X model
X tower
Push white (10/160)
X table
Touch white pad
Get all
Put red crystal in red hole
Put yellow crystal in yellow hole
Put green crystal in green hole
Put blue crystal in blue hole
Get purple (10/170)
X purple
Drop purple
D
X device
Put black crystal in slot
save "prog170"

X right dial
(remember what was written on the plate?)
Turn right dial 3
(the display should now read "terra")
X left dial
Turn left dial to 1995
Push black button. G. G. G
(the display should now read "1995 AD")
Push white button
Get all (25/195)
save "prog195"

U
Touch red pad
(you can go down to re-enter the
tunnels if you want to)
Enter. Close door. Touch pad
SE, NE
Touch dark pad, fourth symbol
Put black crystal in deep hole
Drop container, dewar
SW, NW
Touch pad. Open door. Exit
(we don't need the clippers)
N, E
X grate (5/200)
X machine
Push plaid
X plastic then read it
Put engine in slot (5/205)
Push plaid. Get laser. (25/230)
Push striped. Get rope
W, W, W
S
Ask fred about pills
Ask fred about strength
Give coin to fred (5/235)
(Ask fred about zoltar)
N, E, S
save "mars235"

Enter. Close door. Touch pad
SE, NE
Touch dark pad, second symbol
Drop thin, pill
Put laser in deep hole
SW, NW
Get boots then wear it
Get suit then wear it
Touch pad
save "venus235"

Open door. Exit
SE, E
X pit
Tie rope to sturdy. D
Go ledge. Get widget (25/260)
(hope the airlock was empty!)
U
Get rope
W, NW
Enter. Close door. Touch pad
SE, NE
Put widget in deep hole
Get thin box
Touch dark pad, fourth symbol
SW, NW
Drop suit
Touch pad. Open door. Exit
N, E
Push spotted
Put rope in slot (10/270)
Push spotted. Get polar
W, S
Enter. Close door. Touch pad
SE, NE
Touch dark pad, third symbol
Get pill
SW, NW
Touch pad
save "euro270"

Eat pill. Wear suit
Open door. Exit
E (10/280)
SE, SE, SE
Get neutronium (20/300)
NW, NW, NW, W
Enter. Close door. Touch pad
SE, NE
Put neutronium in deep hole (10/310)
Drop polar
(should be forced to take a brief nap)
Get sandwitch then eat it.
Get rock, dewar, glow stick, thin box
Touch dark pad, seventh symbol
SW, NW
Get suit then wear it
save "char310"

Touch pad. Open door. Exit
NW, W, SW
W, SE, E, SE
X machine
Put rock in hopper
Get iron (25/335)
NW, W, NW, N
X right pillar
X black panel
Get chip
Put chip in dewar
NE, E, SE
Enter. Close door. Touch pad
SE, NE
Put chip in deep hole (25/360)
Put iron in deep hole
save "ship360"

Push copper (10/370)
Touch dark pad, eighth symbol
Get all
SW, NW
Touch pad. Open door. Exit (30/400)

------------------------------------------------------------
Other things to do...

- Try programming the black crystal for the other places
 that are listed on the plate.
- Try programming the purple crystal
- Try to put the purple crystal into the deep hole
- Read the tag on the collar