The present invention relates in general to a gaming device, and more particularly to a gaming device with a bonus scheme wherein a player receives various awards when a symbol marker is associated with or visits various symbols along a path, and the symbol marker changes paths when the player reaches certain path change conditions.