Dottown: a puzzle

I don't know the source of the Dottown puzzle, but I have heard it from a couple of different people. I've never seen it in print before.

The puzzle and commentary are in plain text. Please read the four parts in order, and give yourself plenty enough time to work it out. Just reading the solution is no fun at all!