def door_allowed(self, pos): if not pos in self.walls: return False n, e, s, w = geometry.adjacent(pos) return (n in self.walls and s in self.walls) or (e in self.walls and w in self.walls)
def flood_find(self, start, points=None, is_connected=None): """returns a set of points connected to the given point (including it), optionally using a provided is_connection function """ if not points: points = self.region.empty_points() if not is_connected: is_connected = lambda point: self.board[point].terrain is None points = set(points) connected = set() processed = set() to_process = [start] while to_process: for point in to_process[:]: to_process.remove(point) if point not in processed: processed.add(point) if point in points and (point == start or is_connected(point)): connected.add(point) to_process.extend(geometry.adjacent(point)) return connected
def flood_find(self, start, points=None, is_connected=None): """returns a set of points connected to the given point (including it), optionally using a provided is_connection function """ if not points: points = self.region.empty_points() if not is_connected: is_connected = lambda point: self.board[point].terrain is None points = set(points) connected = set() processed = set() to_process = [start] while to_process: for point in to_process[:]: to_process.remove(point) if point not in processed: processed.add(point) if point in points and (point == start or is_connected(point)): connected.add(point) to_process.extend(geometry.adjacent(point)) return connected
def find_outside_connections(self, outside_zone): connection_set = set() for point in self.door_candidates(): for n in geometry.adjacent(point): if n in outside_zone: connection_set.add(point) if connection_set: self.potential_outside_connections.append((outside_zone, connection_set))
def door_allowed(self, pos): if not pos in self.walls: return False n, e, s, w = geometry.adjacent(pos) return (n in self.walls and s in self.walls) or (e in self.walls and w in self.walls)
def border(self): b = set() neighbors = geometry.adjacent(self.point) for neighbor in neighbors: if neighbor in self.region.shape.points: b.add(neighbor) return b
def possible_moves(node): point = node.data['point'] moves = [] for p in geometry.adjacent(point): if p in self.region.shape.points and p not in blocked: moves.append(p) return moves
def possible_moves(node): point = node.data['point'] moves = [] for p in geometry.adjacent(point): if p in self.region.shape.points and p not in blocked: moves.append(p) return moves
def find_outside_connections(self, outside_zone): connection_set = set() for point in self.door_candidates(): for n in geometry.adjacent(point): if n in outside_zone: connection_set.add(point) if connection_set: self.potential_outside_connections.append( (outside_zone, connection_set))
def find_adjacency(self, region): adjacency = {} for point in self.shape.border & region.shape.outline: for neighbor in geometry.adjacent(point): if not neighbor in region.shape.points: continue if not adjacency.get(point): adjacency[point] = [neighbor] else: adjacency[point].append(neighbor) if adjacency: self.adjacent[region] = adjacency
def doorstep(self, position): """returns the position immediately outside the room, and next to the supplied position""" for p in geometry.adjacent(position): if p in self.interior: continue if p in self.walls: continue if p in self.doors: continue return p return None
def doorstep(self, position): """returns the position immediately outside the room, and next to the supplied position""" for p in geometry.adjacent(position): if p in self.interior: continue if p in self.walls: continue if p in self.doors: continue return p return None
def is_viable_connection_point(self, point): # points not on the border are right out if not point in self.shape.border: return False north, east, south, west = geometry.adjacent(point) # points on corners are undesirable if not ((east in self.shape.border and west in self.shape.border) or (north in self.shape.border and south in self.shape.border)): return False # we also don't want points next to other connections for neighbor in north, east, south, west: if neighbor in self.connections: return False return True