The Black Monk and The Dog Problem