You are on page 1of 1

Step 1: Draw a circle with centre G and

radius GD
Is there any deadpath
completely within the
circle?
No

Yes
Step 2: check junctions of the
deadpaths and assign more
deadpaths
Is the dog initially
situated in a deadpath?
No

Happy ending

Yes
Sad ending

You might also like