169 lines
8.3 KiB
Python
169 lines
8.3 KiB
Python
"""
|
|
Copyright 2019 Richard Feistenauer
|
|
|
|
Licensed under the Apache License, Version 2.0 (the "License");
|
|
you may not use this file except in compliance with the License.
|
|
You may obtain a copy of the License at
|
|
|
|
http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
Unless required by applicable law or agreed to in writing, software
|
|
distributed under the License is distributed on an "AS IS" BASIS,
|
|
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
See the License for the specific language governing permissions and
|
|
limitations under the License.
|
|
"""
|
|
|
|
# pylint: disable=missing-function-docstring
|
|
# pylint: disable=redefined-outer-name
|
|
|
|
|
|
import pytest
|
|
from .context import cellular_automaton as ca
|
|
|
|
|
|
def check_neighbors(neighborhood, neighborhood_sets, dimension=(3, 3)):
|
|
for neighborhood_set in neighborhood_sets:
|
|
neighbors = neighborhood.calculate_cell_neighbor_coordinates(neighborhood_set(0), dimension)
|
|
if neighborhood_set(1) != neighbors:
|
|
print("\nWrong neighbors (expected, real): ", (neighborhood_set(1)), neighbors)
|
|
return False
|
|
return True
|
|
|
|
|
|
@pytest.mark.parametrize(('coordinate', 'expected_neighborhood'),
|
|
(((0, 0), ((1, 0), (0, 1), (1, 1))),
|
|
((0, 1), ((0, 0), (1, 0), (1, 1), (0, 2), (1, 2))),
|
|
((1, 1), ((0, 0), (1, 0), (2, 0), (0, 1), (2, 1), (0, 2), (1, 2), (2, 2))),
|
|
((2, 2), ((1, 1), (2, 1), (1, 2)))))
|
|
def test_ignore_missing_neighbors(coordinate, expected_neighborhood):
|
|
neighborhood = ca.MooreNeighborhood(ca.EdgeRule.IGNORE_MISSING_NEIGHBORS_OF_EDGE_CELLS)
|
|
actual_neighborhood = neighborhood.calculate_cell_neighbor_coordinates(coordinate, (3, 3))
|
|
assert actual_neighborhood == expected_neighborhood
|
|
|
|
|
|
@pytest.mark.parametrize(('coordinate', 'expected_neighborhood'),
|
|
(((0, 0), ()),
|
|
((0, 1), ()),
|
|
((2, 0), ()),
|
|
((1, 1), ((0, 0), (1, 0), (2, 0), (0, 1), (2, 1), (0, 2), (1, 2), (2, 2))),
|
|
((2, 2), ())))
|
|
def test_ignore_edge_cells(coordinate, expected_neighborhood):
|
|
neighborhood = ca.MooreNeighborhood()
|
|
actual_neighborhood = neighborhood.calculate_cell_neighbor_coordinates(coordinate, (3, 3))
|
|
assert actual_neighborhood == expected_neighborhood
|
|
|
|
|
|
@pytest.mark.parametrize(('coordinate', 'expected_neighborhood'),
|
|
(((0, 0), ((2, 2), (0, 2), (1, 2), (2, 0), (1, 0), (2, 1), (0, 1), (1, 1))),
|
|
((1, 1), ((0, 0), (1, 0), (2, 0), (0, 1), (2, 1), (0, 2), (1, 2), (2, 2))),
|
|
((2, 2), ((1, 1), (2, 1), (0, 1), (1, 2), (0, 2), (1, 0), (2, 0), (0, 0)))))
|
|
def test_cyclic_dimensions(coordinate, expected_neighborhood):
|
|
neighborhood = ca.MooreNeighborhood(ca.EdgeRule.FIRST_AND_LAST_CELL_OF_DIMENSION_ARE_NEIGHBORS)
|
|
actual_neighborhood = neighborhood.calculate_cell_neighbor_coordinates(coordinate, (3, 3))
|
|
assert actual_neighborhood == expected_neighborhood
|
|
|
|
|
|
def test_von_neumann_r1():
|
|
neighborhood = ca.VonNeumannNeighborhood(ca.EdgeRule.FIRST_AND_LAST_CELL_OF_DIMENSION_ARE_NEIGHBORS)
|
|
actual_neighborhood = neighborhood.calculate_cell_neighbor_coordinates((1, 1), (3, 3))
|
|
assert actual_neighborhood == ((1, 0), (0, 1), (2, 1), (1, 2))
|
|
|
|
|
|
def test_von_neumann_r2():
|
|
neighborhood = ca.VonNeumannNeighborhood(ca.EdgeRule.FIRST_AND_LAST_CELL_OF_DIMENSION_ARE_NEIGHBORS, radius=2)
|
|
actual_neighborhood = neighborhood.calculate_cell_neighbor_coordinates((2, 2), (5, 5))
|
|
assert actual_neighborhood == ((2, 0), (1, 1), (2, 1), (3, 1), (0, 2), (1, 2),
|
|
(3, 2), (4, 2), (1, 3), (2, 3), (3, 3), (2, 4))
|
|
|
|
|
|
def test_von_neumann_d3():
|
|
neighborhood = ca.VonNeumannNeighborhood(ca.EdgeRule.FIRST_AND_LAST_CELL_OF_DIMENSION_ARE_NEIGHBORS)
|
|
actual_neighborhood = neighborhood.calculate_cell_neighbor_coordinates((1, 1, 1), (3, 3, 3))
|
|
assert actual_neighborhood == ((1, 1, 0), (1, 0, 1), (0, 1, 1), (2, 1, 1), (1, 2, 1), (1, 1, 2))
|
|
|
|
|
|
def test_radial():
|
|
neighborhood = ca.RadialNeighborhood(radius=2)
|
|
actual_neighborhood = neighborhood.calculate_cell_neighbor_coordinates((2, 2), (5, 5))
|
|
assert actual_neighborhood == ((1, 0), (2, 0), (3, 0),
|
|
(0, 1), (1, 1), (2, 1), (3, 1), (4, 1),
|
|
(0, 2), (1, 2), (3, 2), (4, 2),
|
|
(0, 3), (1, 3), (2, 3), (3, 3), (4, 3),
|
|
(1, 4), (2, 4), (3, 4))
|
|
|
|
|
|
def test_radial_neighbor_coords():
|
|
neighborhood = ca.RadialNeighborhood(edge_rule=ca.EdgeRule.FIRST_AND_LAST_CELL_OF_DIMENSION_ARE_NEIGHBORS, radius=2)
|
|
neighbor_coords = neighborhood.calculate_cell_neighbor_coordinates((0, 0), (10, 10))
|
|
assert neighbor_coords == ((9, 8), (0, 8), (1, 8),
|
|
(8, 9), (9, 9), (0, 9), (1, 9), (2, 9),
|
|
(8, 0), (9, 0), (1, 0), (2, 0),
|
|
(8, 1), (9, 1), (0, 1), (1, 1), (2, 1),
|
|
(9, 2), (0, 2), (1, 2))
|
|
|
|
|
|
def test_radial_neighbor_coords():
|
|
neighborhood = ca.RadialNeighborhood(edge_rule=ca.EdgeRule.FIRST_AND_LAST_CELL_OF_DIMENSION_ARE_NEIGHBORS, radius=2)
|
|
neighbor_coords = neighborhood.calculate_cell_neighbor_coordinates((1, 1), (10, 10))
|
|
assert neighbor_coords == ((0, 9), (1, 9), (2, 9),
|
|
(9, 0), (0, 0), (1, 0), (2, 0), (3, 0),
|
|
(9, 1), (0, 1), (2, 1), (3, 1),
|
|
(9, 2), (0, 2), (1, 2), (2, 2), (3, 2),
|
|
(0, 3), (1, 3), (2, 3))
|
|
|
|
|
|
@pytest.mark.parametrize(('coordinate', 'expected_neighborhood'),
|
|
(((2, 2), ((1, 0), (2, 0), (3, 0),
|
|
(0, 1), (1, 1), (2, 1), (3, 1),
|
|
(0, 2), (1, 2), (3, 2), (4, 2),
|
|
(0, 3), (1, 3), (2, 3), (3, 3),
|
|
(1, 4), (2, 4), (3, 4))),
|
|
((2, 3), ((1, 1), (2, 1), (3, 1),
|
|
(1, 2), (2, 2), (3, 2), (4, 2),
|
|
(0, 3), (1, 3), (3, 3), (4, 3),
|
|
(1, 4), (2, 4), (3, 4), (4, 4),
|
|
(1, 5), (2, 5), (3, 5)))))
|
|
def test_hexagonal(coordinate, expected_neighborhood):
|
|
neighborhood = ca.HexagonalNeighborhood(radius=2)
|
|
actual_neighborhood = neighborhood.calculate_cell_neighbor_coordinates(coordinate, (6, 6))
|
|
assert actual_neighborhood == expected_neighborhood
|
|
|
|
|
|
@pytest.mark.parametrize(('coordinate', 'cid'),
|
|
(((-1, -1), 0),
|
|
((0, -1), 1),
|
|
((1, -1), 2),
|
|
((-1, 0), 3),
|
|
((1, 0), 4),
|
|
((-1, 1), 5),
|
|
((0, 1), 6),
|
|
((1, 1), 7)))
|
|
def test_get_neighbour_by_relative(coordinate, cid):
|
|
neighborhood = ca.MooreNeighborhood()
|
|
neighborhood.calculate_cell_neighbor_coordinates((0, 0), [3, 3])
|
|
assert neighborhood.get_neighbor_by_relative_coordinate(list(range(8)), coordinate) == cid
|
|
|
|
|
|
@pytest.mark.parametrize("dimensions", (1, 2, 3, 4, 5))
|
|
def test_get_relative_11_neighbor_of_coordinate_11(dimensions):
|
|
neighborhood = ca.MooreNeighborhood()
|
|
neighbor = neighborhood.get_neighbor_by_relative_coordinate(
|
|
neighborhood.calculate_cell_neighbor_coordinates((1,)*dimensions, (3,)*dimensions),
|
|
(1,)*dimensions)
|
|
assert neighbor == (2, )*dimensions
|
|
|
|
|
|
@pytest.mark.parametrize(
|
|
("dimension", "expected"),
|
|
((1, ((0, ), (2, ))),
|
|
(2, ((0, 0), (1, 0), (2, 0),
|
|
(0, 1), (2, 1),
|
|
(0, 2), (1, 2), (2, 2))),
|
|
(3, ((0, 0, 0), (1, 0, 0), (2, 0, 0), (0, 1, 0), (1, 1, 0), (2, 1, 0), (0, 2, 0), (1, 2, 0), (2, 2, 0),
|
|
(0, 0, 1), (1, 0, 1), (2, 0, 1), (0, 1, 1), (2, 1, 1), (0, 2, 1), (1, 2, 1), (2, 2, 1),
|
|
(0, 0, 2), (1, 0, 2), (2, 0, 2), (0, 1, 2), (1, 1, 2), (2, 1, 2), (0, 2, 2), (1, 2, 2), (2, 2, 2)))))
|
|
def test_get_neighbor_coordinates(dimension, expected):
|
|
n = ca.MooreNeighborhood(edge_rule=ca.EdgeRule.FIRST_AND_LAST_CELL_OF_DIMENSION_ARE_NEIGHBORS)
|
|
assert n.calculate_cell_neighbor_coordinates((1,) * dimension, (3,) * dimension) == expected
|