Use a path with many branches, and when a dog reaches a node with 2 or more branches, use random() for taking one of the branches.