alttpr-gwaa-kiwi/alttpr-python
1
0
Fork 0
Code Issues Pull Requests Releases Activity

Changed Big Bomb logic to BFS method

Browse Source
This commit is contained in:
codemann8
2021-11-06 15:51:00 -05:00
parent 1bbbd30a71
commit b82d647bf9
1 changed files with 19 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

26
BaseClasses.py
View File

@@ -1618,7 +1618,7 @@ class Entrance(object):
def can_reach_thru(self, state, start_region, ignore_underworld=False, ignore_ledges=False, allow_save_quit=False): def can_reach_thru(self, state, start_region, ignore_underworld=False, ignore_ledges=False, allow_save_quit=False):
def explore_region(region, path = []): def explore_region(region, path = []):
nonlocal found nonlocal found
if region not in explored_regions or len(explored_regions[region]) > len(path): if region not in explored_regions:
explored_regions[region] = path explored_regions[region] = path
for exit in region.exits: for exit in region.exits:
if exit.connected_region and (not ignore_ledges or exit.spot_type != 'Ledge') \ if exit.connected_region and (not ignore_ledges or exit.spot_type != 'Ledge') \
@@ -1628,19 +1628,27 @@ class Entrance(object):
found = True found = True
explored_regions[self.parent_region] = path + [exit] explored_regions[self.parent_region] = path + [exit]
elif not ignore_underworld or region.type == exit.connected_region.type or exit.connected_region.type not in [RegionType.Cave, RegionType.Dungeon]: elif not ignore_underworld or region.type == exit.connected_region.type or exit.connected_region.type not in [RegionType.Cave, RegionType.Dungeon]:
explore_region(exit.connected_region, path + [exit]) exits_to_traverse.append(tuple((exit, path)))
def traverse_paths(region, start_path=[]):
explore_region(region, start_path)
while not found and len(exits_to_traverse):
exit, path = exits_to_traverse.pop(0)
explore_region(exit.connected_region, path + [exit])
if found:
self.temp_path = explored_regions[self.parent_region]
found = False found = False
explored_regions = {} explored_regions = {}
explore_region(start_region.entrances[0].parent_region) exits_to_traverse = list()
if found: traverse_paths(start_region.entrances[0].parent_region)
self.temp_path = explored_regions[self.parent_region]
elif allow_save_quit: if not found and allow_save_quit:
explored_regions = {}
exits_to_traverse = list()
world = self.parent_region.world if self.parent_region else None world = self.parent_region.world if self.parent_region else None
exit = world.get_entrance('Links House S&Q', self.player) exit = world.get_entrance('Links House S&Q', self.player)
explore_region(exit.connected_region, [exit]) traverse_paths(exit.connected_region, [exit])
if found:
self.temp_path = explored_regions[self.parent_region]
#TODO: Implement residual mirror portal placing for the previous leg, to be used for the final destination #TODO: Implement residual mirror portal placing for the previous leg, to be used for the final destination