def _filter_invalid_directions(board, my_position, directions, enemies):
ret = []
for direction in directions:
position = utility.get_next_position(my_position, direction)
if utility.position_on_board(board, position) and utility.position_is_passable(board, position, enemies):
ret.append(direction)
return ret
def _filter_recently_visited(directions, my_position, recently_visited_positions):
ret = []
for direction in directions:
if not utility.get_next_position(my_position, direction) in recently_visited_positions:
ret.append(direction)
if not ret:
ret = directions
return ret
def _filter_unsafe_directions(board, my_position, directions, bombs):
ret = []
for direction in directions:
x, y = utility.get_next_position(my_position, direction)
is_bad = False
for bomb in bombs:
bx, by = bomb['position']
blast_strength = bomb['blast_strength']
if (x == bx and abs(by - y) <= blast_strength) or \
(y == by and abs(bx - x) <= blast_strength):
is_bad = True
break
if not is_bad:
ret.append(direction)
return ret
def _find_safe_directions(self, board, my_position, unsafe_directions,
bombs, enemies):
# All directions are unsafe. Return a position that won't leave us locked.
safe = []
if len(unsafe_directions) == 4:
next_board = board.copy()
next_board[my_position] = utility.Item.Bomb.value
for direction, bomb_range in unsafe_directions.items():
next_position = utility.get_next_position(
my_position, direction)
nx, ny = next_position
if not utility.position_on_board(next_board, next_position) or \
not utility.position_is_passable(next_board, next_position, enemies):
continue
is_stuck = True
next_items, next_dist, next_prev = self._djikstra(
next_board, next_position, bombs, enemies, depth=10)
for passage_position in next_items.get(utility.Item.Passage):
position_dist = next_dist[passage_position]
if position_dist == np.inf:
continue
if position_dist > bomb_range:
is_stuck = False
break
px, py = passage_position
if nx != px and ny != py:
is_stuck = False
break
if not is_stuck:
safe.append(direction)
if not safe:
safe = [utility.Action.Stop]
return safe
x, y = my_position
disallowed = [] # The directions that will go off the board.
for row, col in [(-1, 0), (1, 0), (0, -1), (0, 1)]:
position = (x + row, y + col)
direction = utility.get_direction(my_position, position)
# Don't include any direction that will go off of the board.
if not utility.position_on_board(board, position):
disallowed.append(direction)
continue
# Don't include any direction that we know is unsafe.
if direction in unsafe_directions:
continue
if utility.position_is_passable(
board, position, enemies) or utility.position_is_fog(
board, position):
safe.append(direction)
if not safe:
# We don't have any safe directions, so return something that is allowed.
safe = [k for k in unsafe_directions if k not in disallowed]
if not safe:
# We don't have ANY directions. So return the stop choice.
return [utility.Action.Stop]
return safe