Older RPG's were very linear, you have to do A before you do B to then do C. Testing that kind of game is very easy.
Anywhere along the timeline of PC-based games, from the early 1980s onwards, both linear and nonlinear RPGs were popular. In fact, the most popular series were nonlinear: Wizardry, Ultima, the Magic Candle, and Might and Magic. They fit the classic profile of "do anything, go anywhere." There were other RPGs that were linear, such as the SSI "gold box" series, but these appeared a decade later; and there were still many nonlinear RPGs being released at that time, such as Bethesda Softworks' Elder Scrolls: Arena, and Microprose's ground-breaking Darklands. Even the first chapter-based RPG, Betrayal at Krondor, allowed you to roam freely in each chapter--within a series of boundaries, it's true, but that boundaries were huge, and dictated by the game plot. There were numerous optional subquests, and entire routes you could try or ignore.
Ah, good times, then--and now. <img src="/ubbthreads/images/graemlins/biggrin.gif" alt="" />
Now those are some great memories!! Heard a rumor that since UbiSoft bought the rights to Might & Magic and Heroes of MM, we may see more of those series (fingers crossed). Betrayal at Krondor was a real blast, but too bad my computer will no longer run some of the old classics.