def test_is_option_with_open_neighbor_returns_true():
"""Verifies that `is_option` correctly identifies when a point is an option."""
grid = Grid(((3, -1, -1), (-1, 2, -1), (0, -1, -1)))
current = grid[1][1]
assert is_option(current, grid[0][1])
assert is_option(current, grid[1][2])
assert is_option(current, grid[2][1])
assert is_option(current, grid[1][0])
def test_is_option_with_unavailable_neighbor_returns_false():
"""
Verifies that `is_option` correctly identifies when a point is not an option.
"""
grid = Grid(((3, -1, -1), (-1, 2, -1), (0, -1, -1)))
# Set partial path from "3"
draw_path(grid, ((0, 0), (0, 1), (0, 2), (1, 2)))
# Test neighbors on partial path from "3"
current = grid[1][1]
assert not is_option(current, grid[0][1])
assert not is_option(current, grid[1][2])
def test_is_option_with_sink_and_greater_than_two_remaining_segments_returns_false(
):
"""
Verifies that, with more than two remaining segments, a sink is not an option.
"""
grid = Grid(((-1, 0, -1), (3, -1, 0), (-1, -1, 0)))
current = grid[1][1]
# Set partial path to current
grid[1][0].child = current
# Test sink on same segment
assert not is_option(current, grid[0][1])
# Test sink on new segment
assert not is_option(current, grid[1][2])
def test_is_option_with_new_segment_and_one_remaining_segment_returns_false():
"""Verifies that a point not on the last allowed segment is not an option."""
grid = Grid(((1, -1, -1, 0), (-1, -1, -1, -1)))
current = grid[0][1]
# Set partial path to current
grid[0][0].child = current
assert not is_option(current, grid[1][1])
def test_is_option_with_new_segment_sink_and_two_remaining_segments_returns_true(
):
"""Verifies that a sink not on the second to last allowed segment is an option."""
grid = Grid(((2, -1, 0), (-1, 0, -1)))
current = grid[0][1]
# Set partial path to current
grid[0][0].child = current
assert is_option(current, grid[1][1])
def test_is_option_with_same_segment_sink_and_one_remaining_segment_returns_true(
):
"""Verifies that a sink on the last allowed segment is an option."""
grid = Grid(((1, -1, 0), (-1, 0, -1)))
current = grid[0][1]
# Set partial path to current
grid[0][0].child = current
assert is_option(current, grid[0][2])