frodo went tramping all over the shire with them ; but more often he wandered by himself , and to the amazement of sensible folk he was sometimes seen far from home walking in the hills and woods under the starlight .