From the 4.2BSD UNIX User's Manual (2/1/1983) Adventure(6) ... DESCRIPTION The object of the game is to locate and explore Colossal Cave ... S

From the 4.2BSD UNIX User's Manual (2/1/1983) Adventure(6) ... DESCRIPTION The object of the game is to locate and explore Colossal Cave ... So certainly before 1983.