Skip to content

Stately Bit Array Mystery Cache

Hidden : 4/16/2023
Difficulty:
2.5 out of 5
Terrain:
2.5 out of 5

Size: Size:   small (small)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:


Container is not at posted coordinates. That's where the trail from parking meets the Conestoga Trail. The Conestoga Trail has been re-routed near posted so that it is less steep. Please follow the orange-blazed trail. You can get to that area taking the blue-blazed Goodno Trail and turning right at the noted waypoint to take the orange-blazed Conestoga Trail. OR (I'm adding this after FTF), you can go straight toward river from parking along grassy trail currently unmarked, turn left at fence and follow the south side of the fence.

Whenever I take a lengthy road trip, I keep track of which states I have seen license plates from. I have an alphabetical list (link) and I delete names as I see plates. This past week, I did a road trip alone. Using the list wasn't feasible. But mentally, I had a list where every state was unfound until I saw one of its plates. Then it was found. As a computer scientist, if I needed to create a program to do this, I know that I could store this information in a bit array with one-bit representing whether or not I had seen a plate from that state. 50 bits for 50 states. You can choose whether to start with all the bits on (1) or off (0). Toggle the bit to the other value when you see the state's plate. This is a compact way of representing sets. (In my head, I actually store the state list geographically, but that's harder to express in a program.)

An example using digits 0 to 9 might help. Let's start with all 10 corresponding bits set to 0
0000000000 <-- information
0123456789 <-- digits we might see
Then suppose you see the digits 17603 (Lancaster's zip code) and toggle those digits to 1. You would have
1101001100 <-- information about digits we saw
0123456789 <-- digits we might see

Now for the puzzle. 

Going North, I saw Pennsylvania, New York, Arkansas, Kentucky, North Carolina, California, Nevada, Oklahoma, Wyoming, Oregon, Ohio, Iowa, Minnesota, Kansas, North Dakota, Montana, Vermont, Nebraska

Going West, I saw Pennsylvania, New Hampshire, New York, New Jersey, Alaska, Hawaii, Mississippi, New Mexico, Virginia, North Carolina, Nebraska, Alabama, Georgia, Louisiana, Montana, Oregon, Ohio, Massachusetts, Nevada, Missouri, Oklahoma

 

Additional Hints (No hints available.)