Source code for evennia.contrib.tutorials.evadventure.dungeon

"""
Dungeon system

This creates a procedurally generated dungeon.

The dungone originates in an entrance room with exits that spawn a new dungeon connection every X
minutes. As long as characters go through the same exit within that time, they will all end up in
the same dungeon 'branch', otherwise they will go into separate, un-connected dungeon 'branches'.
They can always go back to the start room, but this will become a one-way exit back.

When moving through the dungeon, a new room is not generated until characters
decided to go in that direction. Each room is tagged with the specific 'instance'
id of that particular branch of dungon. When no characters remain in the branch,
the branch is deleted.

Each room in the dungeon starts with a Tag `not_clear`; while this is set, all exits out
of the room (not the one they came from) is blocked. When whatever problem the room
offers has been solved (such as a puzzle or a battle), the tag is removed and the player(s)
can choose which exit to leave through.

"""

from datetime import datetime, timedelta
from math import sqrt
from random import randint, random, shuffle

from evennia.objects.objects import DefaultExit
from evennia.scripts.scripts import DefaultScript
from evennia.typeclasses.attributes import AttributeProperty
from evennia.utils import create, search
from evennia.utils.utils import inherits_from

from .rooms import EvAdventureRoom

# aliases for cardinal directions
_AVAILABLE_DIRECTIONS = [
    "north",
    "east",
    "south",
    "west",
    # commented out to make the dungeon simpler to navigate
    # "northeast", "southeast", "southwest", "northwest",
]

_EXIT_ALIASES = {
    "north": ("n",),
    "east": ("e",),
    "south": ("s",),
    "west": ("w",),
    "northeast": ("ne",),
    "southeast": ("se",),
    "southwest": ("sw",),
    "northwest": ("nw",),
}
# finding the reverse cardinal direction
_EXIT_REVERSE_MAPPING = {
    "north": "south",
    "east": "west",
    "south": "north",
    "west": "east",
    "northeast": "southwest",
    "southeast": "northwest",
    "southwest": "northeast",
    "northwest": "southeast",
}

# how xy coordinate shifts by going in direction
_EXIT_GRID_SHIFT = {
    "north": (0, 1),
    "east": (1, 0),
    "south": (0, -1),
    "west": (-1, 0),
    "northeast": (1, 1),
    "southeast": (1, -1),
    "southwest": (-1, -1),
    "northwest": (-1, 1),
}


# --------------------------------------------------
# Dungeon branch and room / exits
# --------------------------------------------------


[docs]class EvAdventureDungeonRoom(EvAdventureRoom): """ Dangerous dungeon room. """ allow_combat = AttributeProperty(True, autocreate=False) allow_death = AttributeProperty(True, autocreate=False) # dungeon generation attributes; set when room is created dungeon_branch = AttributeProperty(None, autocreate=False) xy_coords = AttributeProperty(None, autocreate=False)
[docs] def at_object_creation(self): """ Set the `not_clear` tag on the room. This is removed when the room is 'cleared', whatever that means for each room. We put this here rather than in the room-creation code so we can override easier (for example we may want an empty room which auto-clears). """ self.tags.add("not_clear", category="dungeon_room")
[docs] def clear_room(self): self.tags.remove("not_clear", category="dungeon_room")
@property def is_room_clear(self): return not bool(self.tags.get("not_clear", category="dungeon_room"))
[docs]class EvAdventureDungeonExit(DefaultExit): """ Dungeon exit. This will not create the target room until it's traversed. """
[docs] def at_object_creation(self): """ We want to block progressing forward unless the room is clear. """ self.locks.add("traverse:not objloctag(not_clear, dungeon_room)")
[docs] def at_traverse(self, traversing_object, target_location, **kwargs): """ Called when traversing. `target_location` will be pointing back to ourselves if the target was not yet created. It checks the current location to get the dungeon-branch in use. """ dungeon_branch = self.location.db.dungeon_branch if target_location == self.location: # destination points back to us - create a new room self.destination = target_location = dungeon_branch.new_room( self ) dungeon_branch.register_exit_traversed(self) super().at_traverse(traversing_object, target_location, **kwargs)
[docs] def at_failed_traverse(self, traversing_object, **kwargs): """ Called when failing to traverse. """ traversing_object.msg("You can't get through this way yet!")
[docs]def room_generator(dungeon_branch, depth, coords): """ Plugin room generator This default one returns the same empty room. Args: dungeon_branch (EvAdventureDungeonBranch): The current dungeon branch. depth (int): The 'depth' of the dungeon (radial distance from start room) this new room will be placed at. coords (tuple): The `(x,y)` coords that the new room will be created at. """ room_typeclass = EvAdventureDungeonRoom # simple map of depth to name and desc of room name_depth_map = { 1: ("Water-logged passage", "This earth-walled passage is dripping of water."), 2: ("Passage with roots", "Roots are pushing through the earth walls."), 3: ("Hardened clay passage", "The walls of this passage is of hardened clay."), 4: ("Clay with stones", "This passage has clay with pieces of stone embedded."), 5: ("Stone passage", "Walls are crumbling stone, with roots passing through it."), 6: ("Stone hallway", "Walls are cut from rough stone."), 7: ("Stone rooms", "A stone room, built from crude and heavy blocks."), 8: ("Granite hall", "The walls are of well-fitted granite blocks."), 9: ("Marble passages", "The walls are blank and shiny marble."), 10: ("Furnished rooms", "The marble walls have tapestries and furnishings."), } key, desc = name_depth_map.get(depth, ("Dark rooms", "There is very dark here.")) new_room = create.create_object( room_typeclass, key=key, attributes=( ("desc", desc), ("xy_coords", coords), ("dungeon_branch", dungeon_branch), ), ) return new_room
[docs]class EvAdventureDungeonBranch(DefaultScript): """ One script is created per dungeon 'branch' created. The branch is responsible for determining what is created next when a character enters an exit within the dungeon. """ # this determines how branching the dungeon will be max_unexplored_exits = 2 max_new_exits_per_room = 2 rooms = AttributeProperty(list()) unvisited_exits = AttributeProperty(list()) last_updated = AttributeProperty(datetime.utcnow()) # the room-generator function; copied from the same-name value on the start-room when the # branch is first created room_generator = AttributeProperty(None, autocreate=False) # (x,y): room coordinates used up by branch xy_grid = AttributeProperty(dict()) start_room = AttributeProperty(None, autocreate=False)
[docs] def register_exit_traversed(self, exit): """ Tell the system the given exit was traversed. This allows us to track how many unvisited paths we have so as to not have it grow exponentially. """ if exit.id in self.unvisited_exits: self.unvisited_exits.remove(exit.id)
[docs] def create_out_exit(self, location, exit_direction="north"): """ Create outgoing exit from a room. The target room is not yet created. """ out_exit = create.create_object( EvAdventureDungeonExit, key=exit_direction, location=location, aliases=_EXIT_ALIASES[exit_direction], ) self.unvisited_exits.append(out_exit.id)
[docs] def delete(self): """ Clean up the entire dungeon along with the branch. """ # first secure all characters in this branch back to the start room characters = search.search_object_by_tag(self.key, category="dungeon_character") start_room = self.start_room for character in characters: start_room.msg_contents( "Suddenly someone stumbles out of a dark exit, covered in dust!" ) character.location = start_room character.msg( "|rAfter a long time of silence, the room suddenly rumbles and then collapses! " "All turns dark ...|n\n\nThen you realize you are back where you started." ) character.tags.remove(self.key, category="dungeon_character") # next delete all rooms in the dungeon (this will also delete exits) rooms = search.search_object_by_tag(self.key, category="dungeon_room") for room in rooms: room.delete() # finally delete the branch itself super().delete()
[docs] def new_room(self, from_exit): """ Create a new Dungeon room leading from the provided exit. Args: from_exit (Exit): The exit leading to this new room. """ self.last_updated = datetime.utcnow() # figure out coordinate of old room and figure out what coord the # new one would get source_location = from_exit.location x, y = source_location.attributes.get("xy_coords", default=(0, 0)) dx, dy = _EXIT_GRID_SHIFT.get(from_exit.key, (0, 1)) new_x, new_y = (x + dx, y + dy) # the dungeon's depth acts as a measure of the current difficulty level. This is the radial # distance from the (0, 0) (the entrance). The branch also tracks the highest # depth achieved. depth = int(sqrt(new_x**2 + new_y**2)) new_room = self.room_generator(self, depth, (new_x, new_y)) self.xy_grid[(new_x, new_y)] = new_room # always make a return exit back to where we came from back_exit_key = _EXIT_REVERSE_MAPPING.get(from_exit.key, "back") create.create_object( EvAdventureDungeonExit, key=back_exit_key, aliases=_EXIT_ALIASES.get(back_exit_key, ()), location=new_room, destination=from_exit.location, attributes=( ( "desc", "A dark passage.", ), ), # we default to allowing back-tracking (also used for fleeing) locks=("traverse: true()",), ) # figure out what other exits should be here, if any n_unexplored = len(self.unvisited_exits) if n_unexplored < self.max_unexplored_exits: # we have a budget of unexplored exits to open n_exits = min(self.max_new_exits_per_room, self.max_unexplored_exits) if n_exits > 1: n_exits = randint(1, n_exits) available_directions = [ direction for direction in _AVAILABLE_DIRECTIONS if direction != back_exit_key ] # randomize order of exits shuffle(available_directions) for _ in range(n_exits): while available_directions: # get a random direction and check so there isn't a room already # created in that direction direction = available_directions.pop(0) dx, dy = _EXIT_GRID_SHIFT[direction] target_coord = (new_x + dx, new_y + dy) if target_coord not in self.xy_grid and target_coord != (0, 0): # no room there (and not back to start room) - make an exit to it self.create_out_exit(new_room, direction) # we create this to avoid other rooms linking here, but don't create the # room yet self.xy_grid[target_coord] = None break return new_room
# -------------------------------------------------- # Start room # --------------------------------------------------
[docs]class EvAdventureDungeonStartRoomExit(DefaultExit): """ Traversing this exit will either lead to an existing dungeon branch or create a new one. Since exits need to have a destination, we start out having them loop back to the same location and change this whenever someone actually traverse them. The act of passing through creates a room on the other side. """
[docs] def reset_exit(self): """ Flush the exit, so next traversal creates a new dungeon branch. """ self.destination = self.location
[docs] def at_traverse(self, traversing_object, target_location, **kwargs): """ When traversing create a new branch if one is not already assigned. """ if target_location == self.location: # make a global branch script for this dungeon branch self.location.room_generator dungeon_branch = create.create_script( EvAdventureDungeonBranch, key=f"dungeon_branch_{self.key}_{datetime.utcnow()}", attributes=( ("start_room", self.location), ("room_generator", self.location.room_generator), ), ) self.destination = target_location = dungeon_branch.new_room(self) # make sure to tag character when entering so we can find them again later traversing_object.tags.add(dungeon_branch.key, category="dungeon_character") super().at_traverse(traversing_object, target_location, **kwargs)
[docs]class EvAdventureDungeonBranchDeleter(DefaultScript): """ Cleanup script. After some time a dungeon branch will 'collapse', forcing all players in it back to the start room. """ # set at creation time when the start room is created branch_max_life = AttributeProperty(0, autocreate=False)
[docs] def at_script_creation(self): self.key = "evadventure_dungeon_branch_deleter"
[docs] def at_repeat(self): """ Go through all dungeon-branchs and find which ones are too old. """ max_dt = timedelta(seconds=self.branch_max_life) max_allowed_date = datetime.utcnow() - max_dt for branch in EvAdventureDungeonBranch.objects.all(): if branch.last_updated < max_allowed_date: # branch is too old; tell it to clean up and delete itself branch.delete()
[docs]class EvAdventureStartRoomResetter(DefaultScript): """ Simple ticker-script. Introduces a chance of the room's exits cycling every interval. """
[docs] def at_script_creation(self): self.key = "evadventure_dungeon_startroom_resetter"
[docs] def at_repeat(self): """ Called every time the script repeats. """ room = self.obj for exi in room.exits: if inherits_from(exi, EvAdventureDungeonStartRoomExit) and random() < 0.5: exi.reset_exit()
[docs]class EvAdventureDungeonStartRoom(EvAdventureDungeonRoom): """ The start room is the only permanent part of the dungeon. Exits leading from this room (except one leading back outside) each create/links to a separate dungeon branch/instance. - A script will reset each exit every 5 mins; after that time, entering the exit will spawn a new branch-instance instead of leading to the one before. - Another script will check age of branch instance every hour; once an instance has been inactive for a week, it will 'collapse', forcing everyone inside back to the start room. The actual exits should be created in the build script. """ recycle_time = 60 * 5 # 5 mins branch_check_time = 60 * 60 # one hour branch_max_life = 60 * 60 * 24 * 7 # 1 week # allow for a custom room_generator function room_generator = AttributeProperty(lambda: room_generator, autocreate=False)
[docs] def at_object_creation(self): # want to set the script interval on creation time, so we use create_script with obj=self # instead of self.scripts.add() here create.create_script( EvAdventureStartRoomResetter, obj=self, interval=self.recycle_time, autostart=True ) create.create_script( EvAdventureDungeonBranchDeleter, obj=self, interval=self.branch_check_time, autostart=True, attributes=(("branch_max_life", self.branch_max_life),), )
[docs] def at_object_receive(self, obj, source_location, **kwargs): """ Make sure to clean the dungeon branch-tag from characters when leaving a dungeon branch. """ obj.tags.remove(category="dungeon_character")