Title: A maze of stars
First published: 1991
Description: From back cover Del Rey paperback March 1992:

MOBIUS UNBOUND

Among the six hundred thousand stars in the vast Arm of Stars, over six hundred planets had been seeded with human stock by the greatest feat of technology ever achieved, the Ship.  And on each of these worlds, the memory of the Ship had faded into legend over the years.

The Ship, however, still endured, watching over the colonies on a cyclical and seemingly endless journey through time and space.  But in its long odyssey, the Ship had somehow been damaged -- it had become as conscious, and lonely, as any human being.  And as it visited, again and again, each of the worlds it had seeded, it found tragedy in its wake.  For the humans of the Arm of Stars were becoming more alien.  Even worse, the Ship was beginning to change in other ways its designers had never intended...
Subjects: Science fiction
LC classification: PR6052.R8 M37 1991