Von Neumann Neighborhood Finder
class VonNeumannNeighborhoodFinder(val problemDefinition: ProblemDefinition, radius: Int = 1) : NeighborhoodFinderIfc(source)
A von Neumann neighborhood includes all points where the Manhattan distance (sum of absolute differences in all dimensions) from the center is less than or equal to the radius. This function uses a direct iteration around a bounding box. By default, this implementation does not include the center point of the neighborhood and uses a radius of one.
Parameters
problem Definition
the problem definition over which the neighborhood should be found.
radius
the radius for the neighborhood. The default is 1.