8cac03f4a3
--E-W fixed on interior door in Aga Tower --Crossed+Enemizer bug with GT minibosses --Vanilla bug with pre-open stonewall flag
2053 lines
96 KiB
Python
2053 lines
96 KiB
Python
import random
|
|
import collections
|
|
from collections import defaultdict
|
|
import logging
|
|
import operator as op
|
|
import time
|
|
from enum import unique, Flag
|
|
|
|
from functools import reduce
|
|
from BaseClasses import RegionType, Door, DoorType, Direction, Sector, CrystalBarrier
|
|
from Regions import key_only_locations
|
|
from Dungeons import hyrule_castle_regions, eastern_regions, desert_regions, hera_regions, tower_regions, pod_regions
|
|
from Dungeons import dungeon_regions, region_starts, split_region_starts, flexible_starts
|
|
from Dungeons import drop_entrances, dungeon_bigs, dungeon_keys
|
|
from Items import ItemFactory
|
|
from RoomData import DoorKind, PairedDoor
|
|
from DungeonGenerator import ExplorationState, convert_regions, generate_dungeon, validate_tr
|
|
from DungeonGenerator import create_dungeon_builders, split_dungeon_builder, simple_dungeon_builder
|
|
from KeyDoorShuffle import analyze_dungeon, validate_vanilla_key_logic, build_key_layout, validate_key_layout
|
|
|
|
|
|
def link_doors(world, player):
|
|
|
|
# Drop-down connections & push blocks
|
|
for exitName, regionName in logical_connections:
|
|
connect_simple_door(world, exitName, regionName, player)
|
|
# These should all be connected for now as normal connections
|
|
for edge_a, edge_b in interior_doors:
|
|
connect_interior_doors(edge_a, edge_b, world, player)
|
|
|
|
# These connections are here because they are currently unable to be shuffled
|
|
for entrance, ext in straight_staircases:
|
|
connect_two_way(world, entrance, ext, player)
|
|
for entrance, ext in open_edges:
|
|
connect_two_way(world, entrance, ext, player)
|
|
for exitName, regionName in falldown_pits:
|
|
connect_simple_door(world, exitName, regionName, player)
|
|
for exitName, regionName in dungeon_warps:
|
|
connect_simple_door(world, exitName, regionName, player)
|
|
for ent, ext in ladders:
|
|
connect_two_way(world, ent, ext, player)
|
|
|
|
if world.doorShuffle[player] == 'vanilla':
|
|
for exitName, regionName in vanilla_logical_connections:
|
|
connect_simple_door(world, exitName, regionName, player)
|
|
for entrance, ext in spiral_staircases:
|
|
connect_two_way(world, entrance, ext, player)
|
|
for entrance, ext in default_door_connections:
|
|
connect_two_way(world, entrance, ext, player)
|
|
for ent, ext in default_one_way_connections:
|
|
connect_one_way(world, ent, ext, player)
|
|
vanilla_key_logic(world, player)
|
|
elif world.doorShuffle[player] == 'basic':
|
|
within_dungeon(world, player)
|
|
elif world.doorShuffle[player] == 'crossed':
|
|
cross_dungeon(world, player)
|
|
elif world.doorShuffle[player] == 'experimental':
|
|
experiment(world, player)
|
|
else:
|
|
logging.getLogger('').error('Invalid door shuffle setting: %s' % world.doorShuffle[player])
|
|
raise Exception('Invalid door shuffle setting: %s' % world.doorShuffle[player])
|
|
|
|
if world.doorShuffle[player] != 'vanilla':
|
|
create_door_spoiler(world, player)
|
|
|
|
|
|
# todo: I think this function is not necessary
|
|
def mark_regions(world, player):
|
|
# traverse dungeons and make sure dungeon property is assigned
|
|
player_dungeons = [dungeon for dungeon in world.dungeons if dungeon.player == player]
|
|
for dungeon in player_dungeons:
|
|
queue = collections.deque(dungeon.regions)
|
|
while len(queue) > 0:
|
|
region = world.get_region(queue.popleft(), player)
|
|
if region.name not in dungeon.regions:
|
|
dungeon.regions.append(region.name)
|
|
region.dungeon = dungeon
|
|
for ext in region.exits:
|
|
d = world.check_for_door(ext.name, player)
|
|
connected = ext.connected_region
|
|
if d is not None and connected is not None:
|
|
if d.dest is not None and connected.name not in dungeon.regions and connected.type == RegionType.Dungeon and connected.name not in queue:
|
|
queue.append(connected) # needs to be added
|
|
elif connected is not None and connected.name not in dungeon.regions and connected.type == RegionType.Dungeon and connected.name not in queue:
|
|
queue.append(connected) # needs to be added
|
|
|
|
|
|
def create_door_spoiler(world, player):
|
|
logger = logging.getLogger('')
|
|
queue = collections.deque((door for door in world.doors if door.player == player))
|
|
while len(queue) > 0:
|
|
door_a = queue.popleft()
|
|
if door_a.type in [DoorType.Normal, DoorType.SpiralStairs]:
|
|
door_b = door_a.dest
|
|
if door_b is not None:
|
|
logger.debug('spoiler: %s connected to %s', door_a.name, door_b.name)
|
|
if not door_a.blocked and not door_b.blocked:
|
|
world.spoiler.set_door(door_a.name, door_b.name, 'both', player)
|
|
elif door_a.blocked:
|
|
world.spoiler.set_door(door_b.name, door_a.name, 'entrance', player)
|
|
elif door_b.blocked:
|
|
world.spoiler.set_door(door_a.name, door_b.name, 'entrance', player)
|
|
else:
|
|
logger.warning('This is a bug')
|
|
if door_b in queue:
|
|
queue.remove(door_b)
|
|
else:
|
|
logger.debug('Door not found in queue: %s connected to %s', door_b.name, door_a.name)
|
|
else:
|
|
logger.warning('Door not connected: %s', door_a.name)
|
|
|
|
|
|
def vanilla_key_logic(world, player):
|
|
builders = []
|
|
for dungeon in [dungeon for dungeon in world.dungeons if dungeon.player == player]:
|
|
sector = Sector()
|
|
sector.name = dungeon.name
|
|
sector.regions.extend(convert_regions(dungeon.regions, world, player))
|
|
builder = simple_dungeon_builder(sector.name, [sector])
|
|
builder.master_sector = sector
|
|
builders.append(builder)
|
|
|
|
overworld_prep(world, player)
|
|
entrances_map, potentials, connections = determine_entrance_list(world, player)
|
|
|
|
enabled_entrances = {}
|
|
sector_queue = collections.deque(builders)
|
|
last_key = None
|
|
while len(sector_queue) > 0:
|
|
builder = sector_queue.popleft()
|
|
|
|
origin_list = list(entrances_map[builder.name])
|
|
find_enabled_origins(builder.sectors, enabled_entrances, origin_list, entrances_map, builder.name)
|
|
origin_list_sans_drops = remove_drop_origins(origin_list)
|
|
if len(origin_list_sans_drops) <= 0:
|
|
if last_key == builder.name:
|
|
raise Exception('Infinte loop detected %s' % builder.name)
|
|
sector_queue.append(builder)
|
|
last_key = builder.name
|
|
else:
|
|
find_new_entrances(builder.master_sector, connections, potentials, enabled_entrances, world, player)
|
|
start_regions = convert_regions(origin_list, world, player)
|
|
doors = convert_key_doors(default_small_key_doors[builder.name], world, player)
|
|
key_layout = build_key_layout(builder, start_regions, doors, world, player)
|
|
valid = validate_key_layout(key_layout, world, player)
|
|
if not valid:
|
|
logging.getLogger('').warning('Vanilla key layout not valid %s', builder.name)
|
|
if player not in world.key_logic.keys():
|
|
world.key_logic[player] = {}
|
|
analyze_dungeon(key_layout, world, player)
|
|
world.key_logic[player][builder.name] = key_layout.key_logic
|
|
last_key = None
|
|
if world.shuffle[player] == 'vanilla':
|
|
validate_vanilla_key_logic(world, player)
|
|
|
|
|
|
# some useful functions
|
|
oppositemap = {
|
|
Direction.South: Direction.North,
|
|
Direction.North: Direction.South,
|
|
Direction.West: Direction.East,
|
|
Direction.East: Direction.West,
|
|
Direction.Up: Direction.Down,
|
|
Direction.Down: Direction.Up,
|
|
}
|
|
|
|
|
|
def switch_dir(direction):
|
|
return oppositemap[direction]
|
|
|
|
|
|
def convert_key_doors(key_doors, world, player):
|
|
result = []
|
|
for d in key_doors:
|
|
if type(d) is tuple:
|
|
result.append((world.get_door(d[0], player), world.get_door(d[1], player)))
|
|
else:
|
|
result.append(world.get_door(d, player))
|
|
return result
|
|
|
|
|
|
def connect_simple_door(world, exit_name, region_name, player):
|
|
region = world.get_region(region_name, player)
|
|
world.get_entrance(exit_name, player).connect(region)
|
|
d = world.check_for_door(exit_name, player)
|
|
if d is not None:
|
|
d.dest = region
|
|
|
|
|
|
def connect_door_only(world, exit_name, region_name, player):
|
|
region = world.get_region(region_name, player)
|
|
d = world.check_for_door(exit_name, player)
|
|
if d is not None:
|
|
d.dest = region
|
|
|
|
|
|
def connect_interior_doors(a, b, world, player):
|
|
door_a = world.get_door(a, player)
|
|
door_b = world.get_door(b, player)
|
|
if door_a.blocked:
|
|
connect_one_way(world, b, a, player)
|
|
elif door_b.blocked:
|
|
connect_one_way(world, a, b, player)
|
|
else:
|
|
connect_two_way(world, a, b, player)
|
|
|
|
|
|
def connect_two_way(world, entrancename, exitname, player):
|
|
entrance = world.get_entrance(entrancename, player)
|
|
ext = world.get_entrance(exitname, player)
|
|
|
|
# if these were already connected somewhere, remove the backreference
|
|
if entrance.connected_region is not None:
|
|
entrance.connected_region.entrances.remove(entrance)
|
|
if ext.connected_region is not None:
|
|
ext.connected_region.entrances.remove(ext)
|
|
|
|
entrance.connect(ext.parent_region)
|
|
ext.connect(entrance.parent_region)
|
|
if entrance.parent_region.dungeon:
|
|
ext.parent_region.dungeon = entrance.parent_region.dungeon
|
|
x = world.check_for_door(entrancename, player)
|
|
y = world.check_for_door(exitname, player)
|
|
if x is not None:
|
|
x.dest = y
|
|
if y is not None:
|
|
y.dest = x
|
|
|
|
|
|
def connect_one_way(world, entrancename, exitname, player):
|
|
entrance = world.get_entrance(entrancename, player)
|
|
ext = world.get_entrance(exitname, player)
|
|
|
|
# if these were already connected somewhere, remove the backreference
|
|
if entrance.connected_region is not None:
|
|
entrance.connected_region.entrances.remove(entrance)
|
|
if ext.connected_region is not None:
|
|
ext.connected_region.entrances.remove(ext)
|
|
|
|
entrance.connect(ext.parent_region)
|
|
if entrance.parent_region.dungeon:
|
|
ext.parent_region.dungeon = entrance.parent_region.dungeon
|
|
x = world.check_for_door(entrancename, player)
|
|
y = world.check_for_door(exitname, player)
|
|
if x is not None:
|
|
x.dest = y
|
|
if y is not None:
|
|
y.dest = x
|
|
|
|
|
|
def fix_big_key_doors_with_ugly_smalls(world, player):
|
|
remove_ugly_small_key_doors(world, player)
|
|
unpair_big_key_doors(world, player)
|
|
|
|
|
|
def remove_ugly_small_key_doors(world, player):
|
|
for d in ['Eastern Hint Tile Blocked Path SE', 'Eastern Darkness S', 'Thieves Hallway SE', 'Mire Left Bridge S',
|
|
'TR Lava Escape SE', 'GT Hidden Spikes SE']:
|
|
door = world.get_door(d, player)
|
|
room = world.get_room(door.roomIndex, player)
|
|
room.change(door.doorListPos, DoorKind.Normal)
|
|
door.smallKey = False
|
|
door.ugly = False
|
|
|
|
|
|
def unpair_big_key_doors(world, player):
|
|
problematic_bk_doors = ['Eastern Courtyard N', 'Eastern Big Key NE', 'Thieves BK Corner NE', 'Mire BK Door Room N',
|
|
'TR Dodgers NE', 'GT Dash Hall NE']
|
|
for paired_door in world.paired_doors[player]:
|
|
if paired_door.door_a in problematic_bk_doors or paired_door.door_b in problematic_bk_doors:
|
|
paired_door.pair = False
|
|
|
|
|
|
def pair_existing_key_doors(world, player, door_a, door_b):
|
|
already_paired = False
|
|
door_names = [door_a.name, door_b.name]
|
|
for pd in world.paired_doors[player]:
|
|
if pd.door_a in door_names and pd.door_b in door_names:
|
|
already_paired = True
|
|
break
|
|
if already_paired:
|
|
return
|
|
for paired_door in world.paired_doors[player]:
|
|
if paired_door.door_a in door_names or paired_door.door_b in door_names:
|
|
paired_door.pair = False
|
|
world.paired_doors[player].append(PairedDoor(door_a, door_b))
|
|
|
|
|
|
# def unpair_all_doors(world, player):
|
|
# for paired_door in world.paired_doors[player]:
|
|
# paired_door.pair = False
|
|
|
|
def within_dungeon(world, player):
|
|
fix_big_key_doors_with_ugly_smalls(world, player)
|
|
overworld_prep(world, player)
|
|
entrances_map, potentials, connections = determine_entrance_list(world, player)
|
|
connections_tuple = (entrances_map, potentials, connections)
|
|
|
|
dungeon_builders = {}
|
|
for key in dungeon_regions.keys():
|
|
sector_list = convert_to_sectors(dungeon_regions[key], world, player)
|
|
dungeon_builders[key] = simple_dungeon_builder(key, sector_list)
|
|
dungeon_builders[key].entrance_list = list(entrances_map[key])
|
|
recombinant_builders = {}
|
|
handle_split_dungeons(dungeon_builders, recombinant_builders, entrances_map)
|
|
main_dungeon_generation(dungeon_builders, recombinant_builders, connections_tuple, world, player)
|
|
|
|
paths = determine_required_paths(world, player)
|
|
check_required_paths(paths, world, player)
|
|
|
|
# shuffle_key_doors for dungeons
|
|
start = time.process_time()
|
|
for builder in world.dungeon_layouts[player].values():
|
|
shuffle_key_doors(builder, world, player)
|
|
logging.getLogger('').info('Key door shuffle time: %s', time.process_time()-start)
|
|
|
|
|
|
def handle_split_dungeons(dungeon_builders, recombinant_builders, entrances_map):
|
|
for name, split_list in split_region_starts.items():
|
|
builder = dungeon_builders.pop(name)
|
|
recombinant_builders[name] = builder
|
|
split_builders = split_dungeon_builder(builder, split_list)
|
|
dungeon_builders.update(split_builders)
|
|
for sub_name, split_entrances in split_list.items():
|
|
sub_builder = dungeon_builders[name+' '+sub_name]
|
|
sub_builder.split_flag = True
|
|
entrance_list = list(split_entrances)
|
|
if name in flexible_starts.keys():
|
|
add_shuffled_entrances(sub_builder.sectors, flexible_starts[name], entrance_list)
|
|
filtered_entrance_list = [x for x in entrance_list if x in entrances_map[name]]
|
|
sub_builder.entrance_list = filtered_entrance_list
|
|
|
|
|
|
def main_dungeon_generation(dungeon_builders, recombinant_builders, connections_tuple, world, player):
|
|
entrances_map, potentials, connections = connections_tuple
|
|
enabled_entrances = {}
|
|
sector_queue = collections.deque(dungeon_builders.values())
|
|
last_key = None
|
|
while len(sector_queue) > 0:
|
|
builder = sector_queue.popleft()
|
|
split_dungeon = builder.name.startswith('Desert Palace') or builder.name.startswith('Skull Woods')
|
|
name = builder.name
|
|
if split_dungeon:
|
|
name = ' '.join(builder.name.split(' ')[:-1])
|
|
origin_list = list(builder.entrance_list)
|
|
find_enabled_origins(builder.sectors, enabled_entrances, origin_list, entrances_map, name)
|
|
origin_list_sans_drops = remove_drop_origins(origin_list)
|
|
if len(origin_list_sans_drops) <= 0 or name == "Turtle Rock" and not validate_tr(builder, origin_list_sans_drops, world, player):
|
|
if last_key == builder.name:
|
|
raise Exception('Infinte loop detected %s' % builder.name)
|
|
sector_queue.append(builder)
|
|
last_key = builder.name
|
|
else:
|
|
logging.getLogger('').info('Generating dungeon: %s', builder.name)
|
|
ds = generate_dungeon(builder, origin_list_sans_drops, split_dungeon, world, player)
|
|
find_new_entrances(ds, connections, potentials, enabled_entrances, world, player)
|
|
ds.name = name
|
|
builder.master_sector = ds
|
|
builder.layout_starts = origin_list if len(builder.entrance_list) <= 0 else builder.entrance_list
|
|
last_key = None
|
|
combine_layouts(recombinant_builders, dungeon_builders, entrances_map)
|
|
world.dungeon_layouts[player] = {}
|
|
for builder in dungeon_builders.values():
|
|
find_enabled_origins([builder.master_sector], enabled_entrances, builder.layout_starts, entrances_map, builder.name)
|
|
builder.path_entrances = entrances_map[builder.name]
|
|
world.dungeon_layouts[player] = dungeon_builders
|
|
|
|
|
|
def determine_entrance_list(world, player):
|
|
entrance_map = {}
|
|
potential_entrances = {}
|
|
connections = {}
|
|
for key, r_names in region_starts.items():
|
|
entrance_map[key] = []
|
|
for region_name in r_names:
|
|
region = world.get_region(region_name, player)
|
|
for ent in region.entrances:
|
|
parent = ent.parent_region
|
|
if parent.type != RegionType.Dungeon or parent.name == 'Sewer Drop':
|
|
if parent.name not in world.inaccessible_regions[player]:
|
|
entrance_map[key].append(region_name)
|
|
else:
|
|
if ent.parent_region not in potential_entrances.keys():
|
|
potential_entrances[parent] = []
|
|
potential_entrances[parent].append(region_name)
|
|
connections[region_name] = parent
|
|
return entrance_map, potential_entrances, connections
|
|
|
|
|
|
# todo: kill drop exceptions
|
|
def drop_exception(name):
|
|
return name in ['Skull Pot Circle', 'Skull Back Drop']
|
|
|
|
|
|
def add_shuffled_entrances(sectors, region_list, entrance_list):
|
|
for sector in sectors:
|
|
for region in sector.regions:
|
|
if region.name in region_list:
|
|
entrance_list.append(region.name)
|
|
|
|
|
|
def find_enabled_origins(sectors, enabled, entrance_list, entrance_map, key):
|
|
for sector in sectors:
|
|
for region in sector.regions:
|
|
if region.name in enabled.keys() and region.name not in entrance_list:
|
|
entrance_list.append(region.name)
|
|
origin_reg, origin_dungeon = enabled[region.name]
|
|
if origin_reg != region.name and origin_dungeon != region.dungeon:
|
|
if key not in entrance_map.keys():
|
|
key = ' '.join(key.split(' ')[:-1])
|
|
entrance_map[key].append(region.name)
|
|
if drop_exception(region.name): # only because they have unique regions
|
|
entrance_list.append(region.name)
|
|
|
|
|
|
def remove_drop_origins(entrance_list):
|
|
return [x for x in entrance_list if x not in drop_entrances]
|
|
|
|
|
|
def find_new_entrances(sector, connections, potentials, enabled, world, player):
|
|
for region in sector.regions:
|
|
if region.name in connections.keys() and (connections[region.name] in potentials.keys() or connections[region.name].name in world.inaccessible_regions[player]):
|
|
new_region = connections[region.name]
|
|
if new_region in potentials.keys():
|
|
for potential in potentials.pop(new_region):
|
|
enabled[potential] = (region.name, region.dungeon)
|
|
# see if this unexplored region connects elsewhere
|
|
queue = collections.deque(new_region.exits)
|
|
visited = set()
|
|
while len(queue) > 0:
|
|
ext = queue.popleft()
|
|
visited.add(ext)
|
|
region_name = ext.connected_region.name
|
|
if region_name in connections.keys() and connections[region_name] in potentials.keys():
|
|
for potential in potentials.pop(connections[region_name]):
|
|
enabled[potential] = (region.name, region.dungeon)
|
|
if ext.connected_region.name in world.inaccessible_regions[player]:
|
|
for new_exit in ext.connected_region.exits:
|
|
if new_exit not in visited:
|
|
queue.append(new_exit)
|
|
|
|
|
|
def within_dungeon_legacy(world, player):
|
|
# TODO: The "starts" regions need access logic
|
|
# Aerinon's note: I think this is handled already by ER Rules - may need to check correct requirements
|
|
dungeon_region_starts_es = ['Hyrule Castle Lobby', 'Hyrule Castle West Lobby', 'Hyrule Castle East Lobby', 'Sewers Secret Room']
|
|
dungeon_region_starts_ep = ['Eastern Lobby']
|
|
dungeon_region_starts_dp = ['Desert Back Lobby', 'Desert Main Lobby', 'Desert West Lobby', 'Desert East Lobby']
|
|
dungeon_region_starts_th = ['Hera Lobby']
|
|
dungeon_region_starts_at = ['Tower Lobby']
|
|
dungeon_region_starts_pd = ['PoD Lobby']
|
|
dungeon_region_lists = [
|
|
(dungeon_region_starts_es, hyrule_castle_regions),
|
|
(dungeon_region_starts_ep, eastern_regions),
|
|
(dungeon_region_starts_dp, desert_regions),
|
|
(dungeon_region_starts_th, hera_regions),
|
|
(dungeon_region_starts_at, tower_regions),
|
|
(dungeon_region_starts_pd, pod_regions),
|
|
]
|
|
for start_list, region_list in dungeon_region_lists:
|
|
shuffle_dungeon(world, player, start_list, region_list)
|
|
|
|
world.dungeon_layouts[player] = {}
|
|
for key in dungeon_regions.keys():
|
|
world.dungeon_layouts[player][key] = (key, region_starts[key])
|
|
|
|
|
|
def shuffle_dungeon(world, player, start_region_names, dungeon_region_names):
|
|
logger = logging.getLogger('')
|
|
# Part one - generate a random layout
|
|
available_regions = []
|
|
for name in [r for r in dungeon_region_names if r not in start_region_names]:
|
|
available_regions.append(world.get_region(name, player))
|
|
random.shuffle(available_regions)
|
|
|
|
# "Ugly" doors are doors that we don't want to see from the front, because of some
|
|
# sort of unsupported key door. To handle them, make a map of "ugly regions" and
|
|
# never link across them.
|
|
ugly_regions = {}
|
|
next_ugly_region = 1
|
|
|
|
# Add all start regions to the open set.
|
|
available_doors = []
|
|
for name in start_region_names:
|
|
logger.info("Starting in %s", name)
|
|
for door in get_doors(world, world.get_region(name, player), player):
|
|
ugly_regions[door.name] = 0
|
|
available_doors.append(door)
|
|
|
|
# Loop until all available doors are used
|
|
while len(available_doors) > 0:
|
|
# Pick a random available door to connect, prioritizing ones that aren't blocked.
|
|
# This makes them either get picked up through another door (so they head deeper
|
|
# into the dungeon), or puts them late in the dungeon (so they probably are part
|
|
# of a loop). Panic if neither of these happens.
|
|
random.shuffle(available_doors)
|
|
available_doors.sort(key=lambda door: 1 if door.blocked else 0 if door.ugly else 2)
|
|
door = available_doors.pop()
|
|
logger.info('Linking %s', door.name)
|
|
# Find an available region that has a compatible door
|
|
connect_region, connect_door = find_compatible_door_in_regions(world, door, available_regions, player)
|
|
# Also ignore compatible doors if they're blocked; these should only be used to
|
|
# create loops.
|
|
if connect_region is not None and not door.blocked:
|
|
logger.info(' Found new region %s via %s', connect_region.name, connect_door.name)
|
|
# Apply connection and add the new region's doors to the available list
|
|
maybe_connect_two_way(world, door, connect_door, player)
|
|
# Figure out the new room's ugliness region
|
|
new_room_ugly_region = ugly_regions[door.name]
|
|
if connect_door.ugly:
|
|
next_ugly_region += 1
|
|
new_room_ugly_region = next_ugly_region
|
|
is_new_region = connect_region in available_regions
|
|
# Add the doors
|
|
for door in get_doors(world, connect_region, player):
|
|
ugly_regions[door.name] = new_room_ugly_region
|
|
if is_new_region:
|
|
available_doors.append(door)
|
|
# If an ugly door is anything but the connect door, panic and die
|
|
if door != connect_door and door.ugly:
|
|
logger.info('Failed because of ugly door, trying again.')
|
|
shuffle_dungeon(world, player, start_region_names, dungeon_region_names)
|
|
return
|
|
|
|
# We've used this region and door, so don't use them again
|
|
if is_new_region:
|
|
available_regions.remove(connect_region)
|
|
if connect_door in available_doors:
|
|
available_doors.remove(connect_door)
|
|
else:
|
|
# If there's no available region with a door, use an internal connection
|
|
connect_door = find_compatible_door_in_list(ugly_regions, world, door, available_doors, player)
|
|
if connect_door is not None:
|
|
logger.info(' Adding loop via %s', connect_door.name)
|
|
maybe_connect_two_way(world, door, connect_door, player)
|
|
if connect_door in available_doors:
|
|
available_doors.remove(connect_door)
|
|
# Check that we used everything, and retry if we failed
|
|
if len(available_regions) > 0 or len(available_doors) > 0:
|
|
logger.info('Failed to add all regions to dungeon, trying again.')
|
|
shuffle_dungeon(world, player, start_region_names, dungeon_region_names)
|
|
return
|
|
|
|
|
|
# Connects a and b. Or don't if they're an unsupported connection type.
|
|
# TODO: This is gross, don't do it this way
|
|
def maybe_connect_two_way(world, a, b, player):
|
|
# Return on unsupported types.
|
|
if a.type in [DoorType.Open, DoorType.StraightStairs, DoorType.Hole, DoorType.Warp, DoorType.Ladder,
|
|
DoorType.Interior, DoorType.Logical]:
|
|
return
|
|
# Connect supported types
|
|
if a.type == DoorType.Normal or a.type == DoorType.SpiralStairs:
|
|
if a.blocked:
|
|
connect_one_way(world, b.name, a.name, player)
|
|
elif b.blocked:
|
|
connect_one_way(world, a.name, b.name, player)
|
|
else:
|
|
connect_two_way(world, a.name, b.name, player)
|
|
return
|
|
# If we failed to account for a type, panic
|
|
raise RuntimeError('Unknown door type ' + a.type.name)
|
|
|
|
|
|
# Finds a compatible door in regions, returns the region and door
|
|
def find_compatible_door_in_regions(world, door, regions, player):
|
|
if door.type in [DoorType.Hole, DoorType.Warp, DoorType.Logical]:
|
|
return door.dest, door
|
|
for region in regions:
|
|
for proposed_door in get_doors(world, region, player):
|
|
if doors_compatible(door, proposed_door):
|
|
return region, proposed_door
|
|
return None, None
|
|
|
|
|
|
def find_compatible_door_in_list(ugly_regions, world, door, doors, player):
|
|
if door.type in [DoorType.Hole, DoorType.Warp, DoorType.Logical]:
|
|
return door
|
|
for proposed_door in doors:
|
|
if ugly_regions[door.name] != ugly_regions[proposed_door.name]:
|
|
continue
|
|
if doors_compatible(door, proposed_door):
|
|
return proposed_door
|
|
|
|
|
|
def get_doors(world, region, player):
|
|
res = []
|
|
for exit in region.exits:
|
|
door = world.check_for_door(exit.name, player)
|
|
if door is not None:
|
|
res.append(door)
|
|
return res
|
|
|
|
|
|
def get_entrance_doors(world, region, player):
|
|
res = []
|
|
for exit in region.entrances:
|
|
door = world.check_for_door(exit.name, player)
|
|
if door is not None:
|
|
res.append(door)
|
|
return res
|
|
|
|
|
|
def doors_compatible(a, b):
|
|
if a.type != b.type:
|
|
return False
|
|
if a.type == DoorType.Open:
|
|
return doors_fit_mandatory_pair(open_edges, a, b)
|
|
if a.type == DoorType.StraightStairs:
|
|
return doors_fit_mandatory_pair(straight_staircases, a, b)
|
|
if a.type == DoorType.Interior:
|
|
return doors_fit_mandatory_pair(interior_doors, a, b)
|
|
if a.type == DoorType.Ladder:
|
|
return doors_fit_mandatory_pair(ladders, a, b)
|
|
if a.type == DoorType.Normal and (a.smallKey or b.smallKey or a.bigKey or b.bigKey):
|
|
return doors_fit_mandatory_pair(key_doors, a, b)
|
|
if a.type in [DoorType.Hole, DoorType.Warp, DoorType.Logical]:
|
|
return False # these aren't compatible with anything
|
|
return a.direction == switch_dir(b.direction)
|
|
|
|
|
|
def doors_fit_mandatory_pair(pair_list, a, b):
|
|
for pair_a, pair_b in pair_list:
|
|
if (a.name == pair_a and b.name == pair_b) or (a.name == pair_b and b.name == pair_a):
|
|
return True
|
|
return False
|
|
|
|
# goals:
|
|
# 1. have enough chests to be interesting (2 more than dungeon items)
|
|
# 2. have a balanced amount of regions added (check)
|
|
# 3. prevent soft locks due to key usage (algorithm written)
|
|
# 4. rules in place to affect item placement (lamp, keys, etc. -- in rules)
|
|
# 5. to be complete -- all doors linked (check, somewhat)
|
|
# 6. avoid deadlocks/dead end dungeon (check)
|
|
# 7. certain paths through dungeon must be possible - be able to reach goals (check)
|
|
|
|
|
|
def cross_dungeon(world, player):
|
|
fix_big_key_doors_with_ugly_smalls(world, player)
|
|
overworld_prep(world, player)
|
|
entrances_map, potentials, connections = determine_entrance_list(world, player)
|
|
connections_tuple = (entrances_map, potentials, connections)
|
|
|
|
all_sectors = []
|
|
for key in dungeon_regions.keys():
|
|
all_sectors.extend(convert_to_sectors(dungeon_regions[key], world, player))
|
|
dungeon_builders = create_dungeon_builders(all_sectors, world, player)
|
|
for builder in dungeon_builders.values():
|
|
builder.entrance_list = list(entrances_map[builder.name])
|
|
dungeon_obj = world.get_dungeon(builder.name, player)
|
|
for sector in builder.sectors:
|
|
for region in sector.regions:
|
|
region.dungeon = dungeon_obj
|
|
for loc in region.locations:
|
|
if loc.name in key_only_locations:
|
|
key_name = dungeon_keys[builder.name] if loc.name != 'Hyrule Castle - Big Key Drop' else dungeon_bigs[builder.name]
|
|
loc.forced_item = loc.item = ItemFactory(key_name, player)
|
|
recombinant_builders = {}
|
|
handle_split_dungeons(dungeon_builders, recombinant_builders, entrances_map)
|
|
|
|
main_dungeon_generation(dungeon_builders, recombinant_builders, connections_tuple, world, player)
|
|
|
|
paths = determine_required_paths(world, player)
|
|
check_required_paths(paths, world, player)
|
|
|
|
hc = world.get_dungeon('Hyrule Castle', player)
|
|
del hc.dungeon_items[0] # removes map
|
|
hc.dungeon_items.append(ItemFactory('Compass (Escape)', player))
|
|
at = world.get_dungeon('Agahnims Tower', player)
|
|
at.dungeon_items.append(ItemFactory('Compass (Agahnims Tower)', player))
|
|
gt = world.get_dungeon('Ganons Tower', player)
|
|
del gt.dungeon_items[0] # removes map
|
|
|
|
start = time.process_time()
|
|
total_keys = remaining = 29
|
|
total_candidates = 0
|
|
start_regions_map = {}
|
|
# Step 1: Find Small Key Door Candidates
|
|
for name, builder in dungeon_builders.items():
|
|
dungeon = world.get_dungeon(name, player)
|
|
if not builder.bk_required or builder.bk_provided:
|
|
dungeon.big_key = None
|
|
elif builder.bk_required and not builder.bk_provided:
|
|
dungeon.big_key = ItemFactory(dungeon_bigs[name], player)
|
|
start_regions = convert_regions(builder.path_entrances, world, player)
|
|
find_small_key_door_candidates(builder, start_regions, world, player)
|
|
builder.key_doors_num = max(0, len(builder.candidates) - builder.key_drop_cnt)
|
|
total_candidates += builder.key_doors_num
|
|
start_regions_map[name] = start_regions
|
|
|
|
# Step 2: Initial Key Number Assignment & Calculate Flexibility
|
|
for name, builder in dungeon_builders.items():
|
|
calculated = int(round(builder.key_doors_num*total_keys/total_candidates))
|
|
max_keys = builder.location_cnt - calc_used_dungeon_items(builder)
|
|
cand_len = max(0, len(builder.candidates) - builder.key_drop_cnt)
|
|
limit = min(max_keys, cand_len)
|
|
suggested = min(calculated, limit)
|
|
combo_size = ncr(len(builder.candidates), suggested + builder.key_drop_cnt)
|
|
while combo_size > 500000 and suggested > 0:
|
|
suggested -= 1
|
|
combo_size = ncr(len(builder.candidates), suggested + builder.key_drop_cnt)
|
|
builder.key_doors_num = suggested + builder.key_drop_cnt
|
|
remaining -= suggested
|
|
builder.combo_size = combo_size
|
|
if suggested < limit:
|
|
builder.flex = limit - suggested
|
|
|
|
# Step 3: Initial valid combination find - reduce flex if needed
|
|
for name, builder in dungeon_builders.items():
|
|
suggested = builder.key_doors_num - builder.key_drop_cnt
|
|
find_valid_combination(builder, start_regions_map[name], world, player)
|
|
actual_chest_keys = builder.key_doors_num - builder.key_drop_cnt
|
|
if actual_chest_keys < suggested:
|
|
remaining += suggested - actual_chest_keys
|
|
builder.flex = 0
|
|
|
|
# Step 4: Try to assign remaining keys
|
|
builder_order = [x for x in dungeon_builders.values() if x.flex > 0]
|
|
builder_order.sort(key=lambda b: b.combo_size)
|
|
queue = collections.deque(builder_order)
|
|
logger = logging.getLogger('')
|
|
while len(queue) > 0 and remaining > 0:
|
|
builder = queue.popleft()
|
|
name = builder.name
|
|
logger.info('Cross Dungeon: Increasing key count by 1 for %s', name)
|
|
builder.key_doors_num += 1
|
|
result = find_valid_combination(builder, start_regions_map[name], world, player, drop_keys=False)
|
|
if result:
|
|
remaining -= 1
|
|
builder.flex -= 1
|
|
if builder.flex > 0:
|
|
builder.combo_size = ncr(len(builder.candidates), builder.key_doors_num)
|
|
queue.append(builder)
|
|
queue = collections.deque(sorted(queue, key=lambda b: b.combo_size))
|
|
else:
|
|
logger.info('Cross Dungeon: Increase failed for %s', name)
|
|
builder.key_doors_num -= 1
|
|
builder.flex = 0
|
|
logger.info('Cross Dungeon: Keys unable to assign in pool %s', remaining)
|
|
|
|
# Last Step: Adjust Small Key Dungeon Pool
|
|
for name, builder in dungeon_builders.items():
|
|
actual_chest_keys = max(builder.key_doors_num - builder.key_drop_cnt, 0)
|
|
dungeon = world.get_dungeon(name, player)
|
|
if actual_chest_keys == 0:
|
|
dungeon.small_keys = []
|
|
else:
|
|
dungeon.small_keys = [ItemFactory(dungeon_keys[name], player)] * actual_chest_keys
|
|
logging.getLogger('').info('Cross Dungeon: Key door shuffle time: %s', time.process_time()-start)
|
|
# todo: pair down paired doors - excessive rom writes ATM
|
|
|
|
# Re-assign dungeon bosses
|
|
gt = world.get_dungeon('Ganons Tower', player)
|
|
for name, builder in dungeon_builders.items():
|
|
reassign_boss('GT Ice Armos', 'bottom', builder, gt, world, player)
|
|
reassign_boss('GT Lanmolas 2', 'middle', builder, gt, world, player)
|
|
reassign_boss('GT Moldorm', 'top', builder, gt, world, player)
|
|
|
|
|
|
def reassign_boss(boss_region, boss_key, builder, gt, world, player):
|
|
if boss_region in builder.master_sector.region_set():
|
|
new_dungeon = world.get_dungeon(builder.name, player)
|
|
if new_dungeon != gt:
|
|
gt_boss = gt.bosses.pop(boss_key)
|
|
new_dungeon.bosses[boss_key] = gt_boss
|
|
|
|
|
|
def experiment(world, player):
|
|
# print_wiki_doors(dungeon_regions, world, player)
|
|
cross_dungeon(world, player)
|
|
|
|
|
|
def convert_to_sectors(region_names, world, player):
|
|
region_list = convert_regions(region_names, world, player)
|
|
sectors = []
|
|
while len(region_list) > 0:
|
|
region = region_list.pop()
|
|
new_sector = True
|
|
region_chunk = [region]
|
|
exits = []
|
|
exits.extend(region.exits)
|
|
outstanding_doors = []
|
|
matching_sectors = []
|
|
while len(exits) > 0:
|
|
ext = exits.pop()
|
|
door = world.check_for_door(ext.name, player)
|
|
if ext.connected_region is not None or door is not None and door.controller is not None:
|
|
if door is not None and door.controller is not None:
|
|
connect_region = world.get_entrance(door.controller.name, player).parent_region
|
|
else:
|
|
connect_region = ext.connected_region
|
|
if connect_region not in region_chunk and connect_region in region_list:
|
|
region_list.remove(connect_region)
|
|
region_chunk.append(connect_region)
|
|
exits.extend(connect_region.exits)
|
|
if connect_region not in region_chunk:
|
|
for existing in sectors:
|
|
if connect_region in existing.regions:
|
|
new_sector = False
|
|
if existing not in matching_sectors:
|
|
matching_sectors.append(existing)
|
|
else:
|
|
if door is not None and door.controller is None and door.dest is None:
|
|
outstanding_doors.append(door)
|
|
sector = Sector()
|
|
if not new_sector:
|
|
for match in matching_sectors:
|
|
sector.regions.extend(match.regions)
|
|
sector.outstanding_doors.extend(match.outstanding_doors)
|
|
sectors.remove(match)
|
|
sector.regions.extend(region_chunk)
|
|
sector.outstanding_doors.extend(outstanding_doors)
|
|
sectors.append(sector)
|
|
return sectors
|
|
|
|
|
|
# those with split region starts like Desert/Skull combine for key layouts
|
|
def combine_layouts(recombinant_builders, dungeon_builders, entrances_map):
|
|
for recombine in recombinant_builders.values():
|
|
queue = collections.deque(dungeon_builders.values())
|
|
while len(queue) > 0:
|
|
builder = queue.pop()
|
|
if builder.name.startswith(recombine.name):
|
|
del dungeon_builders[builder.name]
|
|
if recombine.master_sector is None:
|
|
recombine.master_sector = builder.master_sector
|
|
recombine.master_sector.name = recombine.name
|
|
else:
|
|
recombine.master_sector.regions.extend(builder.master_sector.regions)
|
|
recombine.layout_starts = list(entrances_map[recombine.name])
|
|
dungeon_builders[recombine.name] = recombine
|
|
|
|
|
|
def valid_region_to_explore(region, world, player):
|
|
return region.type == RegionType.Dungeon or region.name in world.inaccessible_regions[player]
|
|
|
|
|
|
def shuffle_key_doors(builder, world, player):
|
|
start_regions = convert_regions(builder.path_entrances, world, player)
|
|
# count number of key doors - this could be a table?
|
|
num_key_doors = 0
|
|
skips = []
|
|
for region in builder.master_sector.regions:
|
|
for ext in region.exits:
|
|
d = world.check_for_door(ext.name, player)
|
|
if d is not None and d.smallKey:
|
|
if d not in skips:
|
|
if d.type == DoorType.Interior:
|
|
skips.append(d.dest)
|
|
if d.type == DoorType.Normal:
|
|
for dp in world.paired_doors[player]:
|
|
if d.name == dp.door_a:
|
|
skips.append(world.get_door(dp.door_b, player))
|
|
break
|
|
elif d.name == dp.door_b:
|
|
skips.append(world.get_door(dp.door_a, player))
|
|
break
|
|
num_key_doors += 1
|
|
builder.key_doors_num = num_key_doors
|
|
find_small_key_door_candidates(builder, start_regions, world, player)
|
|
find_valid_combination(builder, start_regions, world, player)
|
|
|
|
|
|
def find_current_key_doors(builder, world, player):
|
|
current_doors = []
|
|
for region in builder.master_sector.regions:
|
|
for ext in region.exits:
|
|
d = world.check_for_door(ext.name, player)
|
|
if d is not None and d.smallKey:
|
|
current_doors.append(d)
|
|
return current_doors
|
|
|
|
|
|
def find_small_key_door_candidates(builder, start_regions, world, player):
|
|
# traverse dungeon and find candidates
|
|
candidates = []
|
|
checked_doors = set()
|
|
for region in start_regions:
|
|
possible, checked = find_key_door_candidates(region, checked_doors, world, player)
|
|
candidates.extend(possible)
|
|
checked_doors.update(checked)
|
|
flat_candidates = []
|
|
for candidate in candidates:
|
|
# not valid if: Normal and Pair in is Checked and Pair is not in Candidates
|
|
if candidate.type != DoorType.Normal or candidate.dest not in checked_doors or candidate.dest in candidates:
|
|
flat_candidates.append(candidate)
|
|
|
|
paired_candidates = build_pair_list(flat_candidates)
|
|
builder.candidates = paired_candidates
|
|
|
|
|
|
def calc_used_dungeon_items(builder):
|
|
base = 4
|
|
if builder.bk_required and not builder.bk_provided:
|
|
base += 1
|
|
if builder.name == 'Hyrule Castle':
|
|
base -= 1 # Missing compass/map
|
|
if builder.name == 'Agahnims Tower':
|
|
base -= 2 # Missing both compass/map
|
|
# gt can lose map once compasses work
|
|
return base
|
|
|
|
|
|
def find_valid_combination(builder, start_regions, world, player, drop_keys=True):
|
|
logger = logging.getLogger('')
|
|
logger.info('Shuffling Key doors for %s', builder.name)
|
|
# find valid combination of candidates
|
|
if len(builder.candidates) < builder.key_doors_num:
|
|
if not drop_keys:
|
|
logger.info('No valid layouts for %s with %s doors', builder.name, builder.key_doors_num)
|
|
return False
|
|
builder.key_doors_num = len(builder.candidates) # reduce number of key doors
|
|
logger.info('Lowering key door count because not enough candidates: %s', builder.name)
|
|
combinations = ncr(len(builder.candidates), builder.key_doors_num)
|
|
itr = 0
|
|
start = time.process_time()
|
|
sample_list = list(range(0, int(combinations)))
|
|
random.shuffle(sample_list)
|
|
proposal = kth_combination(sample_list[itr], builder.candidates, builder.key_doors_num)
|
|
|
|
key_layout = build_key_layout(builder, start_regions, proposal, world, player)
|
|
while not validate_key_layout(key_layout, world, player):
|
|
itr += 1
|
|
stop_early = False
|
|
if itr % 1000 == 0:
|
|
mark = time.process_time()-start
|
|
if (mark > 10 and itr*100/combinations > 50) or (mark > 20 and itr*100/combinations > 25) or mark > 30:
|
|
stop_early = True
|
|
if itr >= combinations or stop_early:
|
|
if not drop_keys:
|
|
logger.info('No valid layouts for %s with %s doors', builder.name, builder.key_doors_num)
|
|
return False
|
|
logger.info('Lowering key door count because no valid layouts: %s', builder.name)
|
|
builder.key_doors_num -= 1
|
|
if builder.key_doors_num < 0:
|
|
raise Exception('Bad dungeon %s - 0 key doors not valid' % builder.name)
|
|
combinations = ncr(len(builder.candidates), builder.key_doors_num)
|
|
sample_list = list(range(0, int(combinations)))
|
|
random.shuffle(sample_list)
|
|
itr = 0
|
|
start = time.process_time() # reset time since itr reset
|
|
proposal = kth_combination(sample_list[itr], builder.candidates, builder.key_doors_num)
|
|
key_layout.reset(proposal, builder, world, player)
|
|
if (itr+1) % 1000 == 0:
|
|
mark = time.process_time()-start
|
|
logger.info('%s time elapsed. %s iterations/s', mark, itr/mark)
|
|
# make changes
|
|
if player not in world.key_logic.keys():
|
|
world.key_logic[player] = {}
|
|
analyze_dungeon(key_layout, world, player)
|
|
reassign_key_doors(builder, proposal, world, player)
|
|
log_key_logic(builder.name, key_layout.key_logic)
|
|
world.key_logic[player][builder.name] = key_layout.key_logic
|
|
return True
|
|
|
|
|
|
def log_key_logic(d_name, key_logic):
|
|
logger = logging.getLogger('')
|
|
if logger.isEnabledFor(logging.DEBUG):
|
|
logger.debug('Key Logic for %s', d_name)
|
|
if len(key_logic.bk_restricted) > 0:
|
|
logger.debug('-BK Restrictions')
|
|
for restriction in key_logic.bk_restricted:
|
|
logger.debug(restriction)
|
|
if len(key_logic.sm_restricted) > 0:
|
|
logger.debug('-Small Restrictions')
|
|
for restriction in key_logic.sm_restricted:
|
|
logger.debug(restriction)
|
|
for key in key_logic.door_rules.keys():
|
|
rule = key_logic.door_rules[key]
|
|
logger.debug('--Rule for %s: Nrm:%s Allow:%s Loc:%s Alt:%s', key, rule.small_key_num, rule.allow_small, rule.small_location, rule.alternate_small_key)
|
|
if rule.alternate_small_key is not None:
|
|
for loc in rule.alternate_big_key_loc:
|
|
logger.debug('---BK Loc %s', loc.name)
|
|
|
|
|
|
def build_pair_list(flat_list):
|
|
paired_list = []
|
|
queue = collections.deque(flat_list)
|
|
while len(queue) > 0:
|
|
d = queue.pop()
|
|
if d.dest in queue and d.type != DoorType.SpiralStairs:
|
|
paired_list.append((d, d.dest))
|
|
queue.remove(d.dest)
|
|
else:
|
|
paired_list.append(d)
|
|
return paired_list
|
|
|
|
|
|
def flatten_pair_list(paired_list):
|
|
flat_list = []
|
|
for d in paired_list:
|
|
if type(d) is tuple:
|
|
flat_list.append(d[0])
|
|
flat_list.append(d[1])
|
|
else:
|
|
flat_list.append(d)
|
|
return flat_list
|
|
|
|
|
|
def find_key_door_candidates(region, checked, world, player):
|
|
dungeon = region.dungeon
|
|
candidates = []
|
|
checked_doors = list(checked)
|
|
queue = collections.deque([(region, None, None)])
|
|
while len(queue) > 0:
|
|
current, last_door, last_region = queue.pop()
|
|
for ext in current.exits:
|
|
d = world.check_for_door(ext.name, player)
|
|
if d is not None and not d.blocked and d.dest is not last_door and d.dest is not last_region and d not in checked_doors:
|
|
valid = False
|
|
if 0 <= d.doorListPos < 4 and d.type in [DoorType.Interior, DoorType.Normal, DoorType.SpiralStairs]:
|
|
room = world.get_room(d.roomIndex, player)
|
|
position, kind = room.doorList[d.doorListPos]
|
|
|
|
if d.type == DoorType.Interior:
|
|
valid = kind in [DoorKind.Normal, DoorKind.SmallKey, DoorKind.Bombable, DoorKind.Dashable]
|
|
elif d.type == DoorType.SpiralStairs:
|
|
valid = kind in [DoorKind.StairKey, DoorKind.StairKey2, DoorKind.StairKeyLow]
|
|
elif d.type == DoorType.Normal:
|
|
d2 = d.dest
|
|
if d2 not in candidates:
|
|
room_b = world.get_room(d2.roomIndex, player)
|
|
pos_b, kind_b = room_b.doorList[d2.doorListPos]
|
|
okay_normals = [DoorKind.Normal, DoorKind.SmallKey, DoorKind.Bombable,
|
|
DoorKind.Dashable, DoorKind.DungeonChanger]
|
|
valid = kind in okay_normals and kind_b in okay_normals
|
|
else:
|
|
valid = True
|
|
if valid:
|
|
candidates.append(d)
|
|
if ext.connected_region.type != RegionType.Dungeon or ext.connected_region.dungeon == dungeon:
|
|
queue.append((ext.connected_region, d, current))
|
|
if d is not None:
|
|
checked_doors.append(d)
|
|
return candidates, checked_doors
|
|
|
|
|
|
def kth_combination(k, l, r):
|
|
if r == 0:
|
|
return []
|
|
elif len(l) == r:
|
|
return l
|
|
else:
|
|
i = ncr(len(l)-1, r-1)
|
|
if k < i:
|
|
return l[0:1] + kth_combination(k, l[1:], r-1)
|
|
else:
|
|
return kth_combination(k-i, l[1:], r)
|
|
|
|
|
|
def ncr(n, r):
|
|
if r == 0:
|
|
return 1
|
|
r = min(r, n-r)
|
|
numerator = reduce(op.mul, range(n, n-r, -1), 1)
|
|
denominator = reduce(op.mul, range(1, r+1), 1)
|
|
return numerator / denominator
|
|
|
|
|
|
def reassign_key_doors(builder, proposal, world, player):
|
|
logger = logging.getLogger('')
|
|
flat_proposal = flatten_pair_list(proposal)
|
|
queue = collections.deque(find_current_key_doors(builder, world, player))
|
|
while len(queue) > 0:
|
|
d = queue.pop()
|
|
if d.type is DoorType.SpiralStairs and d not in proposal:
|
|
room = world.get_room(d.roomIndex, player)
|
|
if room.doorList[d.doorListPos][1] == DoorKind.StairKeyLow:
|
|
room.delete(d.doorListPos)
|
|
else:
|
|
if len(room.doorList) > 1:
|
|
room.mirror(d.doorListPos) # todo: I don't think this works for crossed - maybe it will
|
|
else:
|
|
room.delete(d.doorListPos)
|
|
d.smallKey = False
|
|
elif d.type is DoorType.Interior and d not in flat_proposal and d.dest not in flat_proposal:
|
|
world.get_room(d.roomIndex, player).change(d.doorListPos, DoorKind.Normal)
|
|
d.smallKey = False
|
|
d.dest.smallKey = False
|
|
queue.remove(d.dest)
|
|
elif d.type is DoorType.Normal and d not in flat_proposal:
|
|
world.get_room(d.roomIndex, player).change(d.doorListPos, DoorKind.Normal)
|
|
d.smallKey = False
|
|
for dp in world.paired_doors[player]:
|
|
if dp.door_a == d.name or dp.door_b == d.name:
|
|
dp.pair = False
|
|
for obj in proposal:
|
|
if type(obj) is tuple:
|
|
d1 = obj[0]
|
|
d2 = obj[1]
|
|
if d1.type is DoorType.Interior:
|
|
change_door_to_small_key(d1, world, player)
|
|
d2.smallKey = True # ensure flag is set
|
|
else:
|
|
names = [d1.name, d2.name]
|
|
found = False
|
|
for dp in world.paired_doors[player]:
|
|
if dp.door_a in names and dp.door_b in names:
|
|
dp.pair = True
|
|
found = True
|
|
elif dp.door_a in names:
|
|
dp.pair = False
|
|
elif dp.door_b in names:
|
|
dp.pair = False
|
|
if not found:
|
|
world.paired_doors[player].append(PairedDoor(d1.name, d2.name))
|
|
change_door_to_small_key(d1, world, player)
|
|
change_door_to_small_key(d2, world, player)
|
|
world.spoiler.set_door_type(d1.name+' <-> '+d2.name, 'Key Door', player)
|
|
logger.debug('Key Door: %s', d1.name+' <-> '+d2.name)
|
|
else:
|
|
d = obj
|
|
if d.type is DoorType.Interior:
|
|
change_door_to_small_key(d, world, player)
|
|
d.dest.smallKey = True # ensure flag is set
|
|
elif d.type is DoorType.SpiralStairs:
|
|
pass # we don't have spiral stairs candidates yet that aren't already key doors
|
|
elif d.type is DoorType.Normal:
|
|
change_door_to_small_key(d, world, player)
|
|
world.spoiler.set_door_type(d.name, 'Key Door', player)
|
|
logger.debug('Key Door: %s', d.name)
|
|
|
|
|
|
def change_door_to_small_key(d, world, player):
|
|
d.smallKey = True
|
|
room = world.get_room(d.roomIndex, player)
|
|
if room.doorList[d.doorListPos][1] != DoorKind.SmallKey:
|
|
room.change(d.doorListPos, DoorKind.SmallKey)
|
|
|
|
|
|
def determine_required_paths(world, player):
|
|
paths = {
|
|
'Hyrule Castle': ['Hyrule Castle Lobby', 'Hyrule Castle West Lobby', 'Hyrule Castle East Lobby'],
|
|
'Eastern Palace': ['Eastern Boss'],
|
|
'Desert Palace': ['Desert Main Lobby', 'Desert East Lobby', 'Desert West Lobby', 'Desert Boss'],
|
|
'Tower of Hera': ['Hera Boss'],
|
|
'Agahnims Tower': ['Tower Agahnim 1'],
|
|
'Palace of Darkness': ['PoD Boss'],
|
|
'Swamp Palace': ['Swamp Boss'],
|
|
'Skull Woods': ['Skull 1 Lobby', 'Skull 2 East Lobby', 'Skull 2 West Lobby', 'Skull Boss'],
|
|
'Thieves Town': ['Thieves Boss', ('Thieves Blind\'s Cell', 'Thieves Boss')],
|
|
'Ice Palace': ['Ice Boss'],
|
|
'Misery Mire': ['Mire Boss'],
|
|
'Turtle Rock': ['TR Main Lobby', 'TR Lazy Eyes', 'TR Big Chest Entrance', 'TR Eye Bridge', 'TR Boss'],
|
|
'Ganons Tower': ['GT Agahnim 2']
|
|
}
|
|
if world.mode[player] == 'standard':
|
|
paths['Hyrule Castle'].append('Hyrule Dungeon Cellblock')
|
|
# noinspection PyTypeChecker
|
|
paths['Hyrule Castle'].append(('Hyrule Dungeon Cellblock', 'Sanctuary'))
|
|
if world.doorShuffle[player] in ['basic']:
|
|
paths['Thieves Town'].append('Thieves Attic Window')
|
|
return paths
|
|
|
|
|
|
def overworld_prep(world, player):
|
|
find_inaccessible_regions(world, player)
|
|
add_inaccessible_doors(world, player)
|
|
|
|
|
|
def find_inaccessible_regions(world, player):
|
|
world.inaccessible_regions[player] = []
|
|
if world.mode[player] != 'inverted':
|
|
start_regions = ['Links House', 'Sanctuary']
|
|
else:
|
|
start_regions = ['Inverted Links House', 'Inverted Dark Sanctuary']
|
|
regs = convert_regions(start_regions, world, player)
|
|
all_regions = set([r for r in world.regions if r.player == player and r.type is not RegionType.Dungeon])
|
|
visited_regions = set()
|
|
queue = collections.deque(regs)
|
|
while len(queue) > 0:
|
|
next_region = queue.popleft()
|
|
visited_regions.add(next_region)
|
|
for ext in next_region.exits:
|
|
connect = ext.connected_region
|
|
if connect is not None and connect.type is not RegionType.Dungeon and connect not in queue and connect not in visited_regions:
|
|
queue.append(connect)
|
|
world.inaccessible_regions[player].extend([r.name for r in all_regions.difference(visited_regions) if valid_inaccessible_region(r)])
|
|
if world.mode[player] == 'standard':
|
|
world.inaccessible_regions[player].append('Hyrule Castle Ledge')
|
|
world.inaccessible_regions[player].append('Sewer Drop')
|
|
logger = logging.getLogger('')
|
|
logger.debug('Inaccessible Regions:')
|
|
for r in world.inaccessible_regions[player]:
|
|
logger.debug('%s', r)
|
|
|
|
|
|
def valid_inaccessible_region(r):
|
|
return r.type is not RegionType.Cave or (len(r.exits) > 0 and r.name not in ['Links House', 'Chris Houlihan Room'])
|
|
|
|
|
|
def add_inaccessible_doors(world, player):
|
|
# todo: ignore standard mode hyrule castle ledge?
|
|
for inaccessible_region in world.inaccessible_regions[player]:
|
|
region = world.get_region(inaccessible_region, player)
|
|
for exit in region.exits:
|
|
create_door(world, player, exit.name, region.name)
|
|
|
|
|
|
def create_door(world, player, entName, region_name):
|
|
entrance = world.get_entrance(entName, player)
|
|
connect = entrance.connected_region
|
|
for ext in connect.exits:
|
|
if ext.connected_region is not None and ext.connected_region.name == region_name:
|
|
d = Door(player, ext.name, DoorType.Logical, ext),
|
|
world.doors += d
|
|
connect_door_only(world, ext.name, ext.connected_region, player)
|
|
d = Door(player, entName, DoorType.Logical, entrance),
|
|
world.doors += d
|
|
connect_door_only(world, entName, connect, player)
|
|
|
|
|
|
def check_required_paths(paths, world, player):
|
|
for dungeon_name in paths.keys():
|
|
builder = world.dungeon_layouts[player][dungeon_name]
|
|
if len(paths[dungeon_name]) > 0:
|
|
states_to_explore = defaultdict(list)
|
|
for path in paths[dungeon_name]:
|
|
if type(path) is tuple:
|
|
states_to_explore[tuple([path[0]])].append(path[1])
|
|
else:
|
|
states_to_explore[tuple(builder.path_entrances)].append(path)
|
|
cached_initial_state = None
|
|
for start_regs, dest_regs in states_to_explore.items():
|
|
check_paths = convert_regions(dest_regs, world, player)
|
|
start_regions = convert_regions(start_regs, world, player)
|
|
initial = start_regs == tuple(builder.path_entrances)
|
|
if not initial or cached_initial_state is None:
|
|
init = determine_init_crystal(initial, cached_initial_state, start_regions)
|
|
state = ExplorationState(init, dungeon_name)
|
|
for region in start_regions:
|
|
state.visit_region(region)
|
|
state.add_all_doors_check_unattached(region, world, player)
|
|
explore_state(state, world, player)
|
|
if initial and cached_initial_state is None:
|
|
cached_initial_state = state
|
|
else:
|
|
state = cached_initial_state
|
|
valid, bad_region = check_if_regions_visited(state, check_paths)
|
|
if not valid:
|
|
if check_for_pinball_fix(state, bad_region, world, player):
|
|
explore_state(state, world, player)
|
|
valid, bad_region = check_if_regions_visited(state, check_paths)
|
|
if not valid:
|
|
raise Exception('%s cannot reach %s' % (dungeon_name, bad_region.name))
|
|
|
|
|
|
def determine_init_crystal(initial, state, start_regions):
|
|
if initial:
|
|
return CrystalBarrier.Orange
|
|
if state is None:
|
|
raise Exception('Please start path checking from the entrances')
|
|
if len(start_regions) > 1:
|
|
raise NotImplementedError('Path checking for multiple start regions (not the entrances) not implemented, use more paths instead')
|
|
start_region = start_regions[0]
|
|
if start_region in state.visited_blue and start_region in state.visited_orange:
|
|
return CrystalBarrier.Either
|
|
elif start_region in state.visited_blue:
|
|
return CrystalBarrier.Blue
|
|
elif start_region in state.visited_orange:
|
|
return CrystalBarrier.Orange
|
|
else:
|
|
raise Exception('Can\'t get to %s from initial state', start_region.name)
|
|
|
|
|
|
def explore_state(state, world, player):
|
|
while len(state.avail_doors) > 0:
|
|
door = state.next_avail_door().door
|
|
connect_region = world.get_entrance(door.name, player).connected_region
|
|
if state.can_traverse(door) and not state.visited(connect_region) and valid_region_to_explore(connect_region, world, player):
|
|
state.visit_region(connect_region)
|
|
state.add_all_doors_check_unattached(connect_region, world, player)
|
|
|
|
|
|
def check_if_regions_visited(state, check_paths):
|
|
valid = True
|
|
breaking_region = None
|
|
for region_target in check_paths:
|
|
if not state.visited_at_all(region_target):
|
|
valid = False
|
|
breaking_region = region_target
|
|
break
|
|
return valid, breaking_region
|
|
|
|
|
|
def check_for_pinball_fix(state, bad_region, world, player):
|
|
pinball_region = world.get_region('Skull Pinball', player)
|
|
if bad_region.name == 'Skull 2 West Lobby' and state.visited_at_all(pinball_region): #revisit this for entrance shuffle
|
|
door = world.get_door('Skull Pinball WS', player)
|
|
room = world.get_room(door.roomIndex, player)
|
|
if room.doorList[door.doorListPos][1] == DoorKind.Trap:
|
|
room.change(door.doorListPos, DoorKind.Normal)
|
|
door.trapFlag = 0x0
|
|
door.blocked = False
|
|
connect_two_way(world, door.name, door.dest.name, player)
|
|
state.add_all_doors_check_unattached(pinball_region, world, player)
|
|
return True
|
|
return False
|
|
|
|
|
|
@unique
|
|
class DROptions(Flag):
|
|
Eternal_Mini_Bosses = 0x01 # If on, GT minibosses marked as defeated when they try to spawn a heart
|
|
Open_Desert_Wall = 0x80 # If on, pre opens the desert wall, no fire required
|
|
|
|
# DATA GOES DOWN HERE
|
|
|
|
logical_connections = [
|
|
('Hyrule Dungeon North Abyss Catwalk Dropdown', 'Hyrule Dungeon North Abyss'),
|
|
('Sewers Secret Room Push Block', 'Sewers Secret Room Blocked Path'),
|
|
('Eastern Hint Tile Push Block', 'Eastern Hint Tile'),
|
|
('Eastern Map Balcony Hook Path', 'Eastern Map Room'),
|
|
('Eastern Map Room Drop Down', 'Eastern Map Balcony'),
|
|
('Hera Big Chest Landing Exit', 'Hera 4F'),
|
|
('PoD Arena Bonk Path', 'PoD Arena Bridge'),
|
|
('PoD Arena Main Crystal Path', 'PoD Arena Crystal'),
|
|
('PoD Arena Crystal Path', 'PoD Arena Main'),
|
|
('PoD Arena Main Orange Barrier', 'PoD Arena North'),
|
|
('PoD Arena North Drop Down', 'PoD Arena Main'),
|
|
('PoD Arena Bridge Drop Down', 'PoD Arena Main'),
|
|
('PoD Map Balcony Drop Down', 'PoD Sexy Statue'),
|
|
('PoD Basement Ledge Drop Down', 'PoD Stalfos Basement'),
|
|
('Swamp Lobby Moat', 'Swamp Entrance'),
|
|
('Swamp Entrance Moat', 'Swamp Lobby'),
|
|
('Swamp Trench 1 Approach Dry', 'Swamp Trench 1 Nexus'),
|
|
('Swamp Trench 1 Approach Key', 'Swamp Trench 1 Key Ledge'),
|
|
('Swamp Trench 1 Approach Swim Depart', 'Swamp Trench 1 Departure'),
|
|
('Swamp Trench 1 Nexus Approach', 'Swamp Trench 1 Approach'),
|
|
('Swamp Trench 1 Nexus Key', 'Swamp Trench 1 Key Ledge'),
|
|
('Swamp Trench 1 Key Ledge Dry', 'Swamp Trench 1 Nexus'),
|
|
('Swamp Trench 1 Key Approach', 'Swamp Trench 1 Approach'),
|
|
('Swamp Trench 1 Key Ledge Depart', 'Swamp Trench 1 Departure'),
|
|
('Swamp Trench 1 Departure Dry', 'Swamp Trench 1 Nexus'),
|
|
('Swamp Trench 1 Departure Approach', 'Swamp Trench 1 Approach'),
|
|
('Swamp Trench 1 Departure Key', 'Swamp Trench 1 Key Ledge'),
|
|
('Swamp Hub Hook Path', 'Swamp Hub North Ledge'),
|
|
('Swamp Hub North Ledge Drop Down', 'Swamp Hub'),
|
|
('Swamp Compass Donut Push Block', 'Swamp Donut Top'),
|
|
('Swamp Shortcut Blue Barrier', 'Swamp Trench 2 Pots'),
|
|
('Swamp Trench 2 Pots Blue Barrier', 'Swamp Shortcut'),
|
|
('Swamp Trench 2 Pots Dry', 'Swamp Trench 2 Blocks'),
|
|
('Swamp Trench 2 Pots Wet', 'Swamp Trench 2 Departure'),
|
|
('Swamp Trench 2 Blocks Pots', 'Swamp Trench 2 Pots'),
|
|
('Swamp Trench 2 Departure Wet', 'Swamp Trench 2 Pots'),
|
|
('Swamp West Shallows Push Blocks', 'Swamp West Block Path'),
|
|
('Swamp West Block Path Drop Down', 'Swamp West Shallows'),
|
|
('Swamp West Ledge Drop Down', 'Swamp West Shallows'),
|
|
('Swamp West Ledge Hook Path', 'Swamp Barrier Ledge'),
|
|
('Swamp Barrier Ledge Drop Down', 'Swamp West Shallows'),
|
|
('Swamp Barrier Ledge - Orange', 'Swamp Barrier'),
|
|
('Swamp Barrier - Orange', 'Swamp Barrier Ledge'),
|
|
('Swamp Barrier Ledge Hook Path', 'Swamp West Ledge'),
|
|
('Swamp Drain Right Switch', 'Swamp Drain Left'),
|
|
('Swamp Flooded Spot Ladder', 'Swamp Flooded Room'),
|
|
('Swamp Flooded Room Ladder', 'Swamp Flooded Spot'),
|
|
('Skull Pot Circle Star Path', 'Skull Map Room'),
|
|
('Skull Big Chest Hookpath', 'Skull 1 Lobby'),
|
|
('Skull Back Drop Star Path', 'Skull Small Hall'),
|
|
('Thieves Rail Ledge Drop Down', 'Thieves BK Corner'),
|
|
('Thieves Hellway Orange Barrier', 'Thieves Hellway S Crystal'),
|
|
('Thieves Hellway Crystal Orange Barrier', 'Thieves Hellway'),
|
|
('Thieves Hellway Blue Barrier', 'Thieves Hellway N Crystal'),
|
|
('Thieves Hellway Crystal Blue Barrier', 'Thieves Hellway'),
|
|
('Thieves Basement Block Path', 'Thieves Blocked Entry'),
|
|
('Thieves Blocked Entry Path', 'Thieves Basement Block'),
|
|
('Thieves Conveyor Bridge Block Path', 'Thieves Conveyor Block'),
|
|
('Thieves Conveyor Block Path', 'Thieves Conveyor Bridge'),
|
|
('Ice Cross Bottom Push Block Left', 'Ice Floor Switch'),
|
|
('Ice Cross Right Push Block Top', 'Ice Bomb Drop'),
|
|
('Ice Big Key Push Block', 'Ice Dead End'),
|
|
('Ice Bomb Jump Ledge Orange Barrier', 'Ice Bomb Jump Catwalk'),
|
|
('Ice Bomb Jump Catwalk Orange Barrier', 'Ice Bomb Jump Ledge'),
|
|
('Ice Hookshot Ledge Path', 'Ice Hookshot Balcony'),
|
|
('Ice Hookshot Balcony Path', 'Ice Hookshot Ledge'),
|
|
('Ice Crystal Right Orange Barrier', 'Ice Crystal Left'),
|
|
('Ice Crystal Left Orange Barrier', 'Ice Crystal Right'),
|
|
('Ice Crystal Left Blue Barrier', 'Ice Crystal Block'),
|
|
('Ice Crystal Block Exit', 'Ice Crystal Left'),
|
|
('Ice Big Chest Landing Push Blocks', 'Ice Big Chest View'),
|
|
('Mire Lobby Gap', 'Mire Post-Gap'),
|
|
('Mire Post-Gap Gap', 'Mire Lobby'),
|
|
('Mire Hub Upper Blue Barrier', 'Mire Hub Top'),
|
|
('Mire Hub Lower Blue Barrier', 'Mire Hub Right'),
|
|
('Mire Hub Right Blue Barrier', 'Mire Hub'),
|
|
('Mire Hub Top Blue Barrier', 'Mire Hub'),
|
|
('Mire Map Spike Side Drop Down', 'Mire Lone Shooter'),
|
|
('Mire Map Spike Side Blue Barrier', 'Mire Crystal Dead End'),
|
|
('Mire Map Spot Blue Barrier', 'Mire Crystal Dead End'),
|
|
('Mire Crystal Dead End Left Barrier', 'Mire Map Spot'),
|
|
('Mire Crystal Dead End Right Barrier', 'Mire Map Spike Side'),
|
|
('Mire Left Bridge Hook Path', 'Mire Right Bridge'),
|
|
('Mire Crystal Right Orange Barrier', 'Mire Crystal Mid'),
|
|
('Mire Crystal Mid Orange Barrier', 'Mire Crystal Right'),
|
|
('Mire Crystal Mid Blue Barrier', 'Mire Crystal Left'),
|
|
('Mire Crystal Left Blue Barrier', 'Mire Crystal Mid'),
|
|
('Mire Firesnake Skip Orange Barrier', 'Mire Antechamber'),
|
|
('Mire Antechamber Orange Barrier', 'Mire Firesnake Skip'),
|
|
('Mire Compass Blue Barrier', 'Mire Compass Chest'),
|
|
('Mire Compass Chest Exit', 'Mire Compass Room'),
|
|
('Mire South Fish Blue Barrier', 'Mire Fishbone'),
|
|
('Mire Fishbone Blue Barrier', 'Mire South Fish'),
|
|
('TR Main Lobby Gap', 'TR Lobby Ledge'),
|
|
('TR Lobby Ledge Gap', 'TR Main Lobby'),
|
|
('TR Pipe Ledge Drop Down', 'TR Pipe Pit'),
|
|
('TR Big Chest Gap', 'TR Big Chest Entrance'),
|
|
('TR Big Chest Entrance Gap', 'TR Big Chest'),
|
|
('TR Crystal Maze Forwards Path', 'TR Crystal Maze End'),
|
|
('TR Crystal Maze Blue Path', 'TR Crystal Maze'),
|
|
('TR Crystal Maze Cane Path', 'TR Crystal Maze'),
|
|
('GT Blocked Stairs Block Path', 'GT Big Chest'),
|
|
('GT Hookshot East-North Path', 'GT Hookshot North Platform'),
|
|
('GT Hookshot East-South Path', 'GT Hookshot South Platform'),
|
|
('GT Hookshot North-East Path', 'GT Hookshot East Platform'),
|
|
('GT Hookshot North-South Path', 'GT Hookshot South Platform'),
|
|
('GT Hookshot South-East Path', 'GT Hookshot East Platform'),
|
|
('GT Hookshot South-North Path', 'GT Hookshot North Platform'),
|
|
('GT Hookshot Platform Blue Barrier', 'GT Hookshot South Entry'),
|
|
('GT Hookshot Entry Blue Barrier', 'GT Hookshot South Platform'),
|
|
('GT Double Switch Orange Barrier', 'GT Double Switch Switches'),
|
|
('GT Double Switch Orange Barrier 2', 'GT Double Switch Key Spot'),
|
|
('GT Double Switch Transition Blue', 'GT Double Switch Exit'),
|
|
('GT Double Switch Blue Path', 'GT Double Switch Transition'),
|
|
('GT Double Switch Orange Path', 'GT Double Switch Entry'),
|
|
('GT Double Switch Key Blue Path', 'GT Double Switch Exit'),
|
|
('GT Double Switch Key Orange Path', 'GT Double Switch Entry'),
|
|
('GT Double Switch Blue Barrier', 'GT Double Switch Key Spot'),
|
|
('GT Warp Maze - Pit Section Warp Spot', 'GT Warp Maze - Pit Exit Warp Spot'),
|
|
('GT Warp Maze Exit Section Warp Spot', 'GT Warp Maze - Pit Exit Warp Spot'),
|
|
('GT Firesnake Room Hook Path', 'GT Firesnake Room Ledge'),
|
|
('GT Left Moldorm Ledge Drop Down', 'GT Moldorm'),
|
|
('GT Right Moldorm Ledge Drop Down', 'GT Moldorm'),
|
|
('GT Moldorm Gap', 'GT Validation'),
|
|
('GT Validation Block Path', 'GT Validation Door')
|
|
]
|
|
|
|
vanilla_logical_connections = [
|
|
('Ice Cross Left Push Block', 'Ice Compass Room'),
|
|
('Ice Cross Right Push Block Bottom', 'Ice Compass Room'),
|
|
('Ice Cross Bottom Push Block Right', 'Ice Pengator Switch'),
|
|
('Ice Cross Top Push Block Right', 'Ice Pengator Switch'),
|
|
]
|
|
|
|
spiral_staircases = [
|
|
('Hyrule Castle Back Hall Down Stairs', 'Hyrule Dungeon Map Room Up Stairs'),
|
|
('Hyrule Dungeon Armory Down Stairs', 'Hyrule Dungeon Staircase Up Stairs'),
|
|
('Hyrule Dungeon Staircase Down Stairs', 'Hyrule Dungeon Cellblock Up Stairs'),
|
|
('Sewers Behind Tapestry Down Stairs', 'Sewers Rope Room Up Stairs'),
|
|
('Sewers Secret Room Up Stairs', 'Sewers Pull Switch Down Stairs'),
|
|
('Eastern Darkness Up Stairs', 'Eastern Attic Start Down Stairs'),
|
|
('Desert Tiles 1 Up Stairs', 'Desert Bridge Down Stairs'),
|
|
('Hera Lobby Down Stairs', 'Hera Basement Cage Up Stairs'),
|
|
('Hera Lobby Key Stairs', 'Hera Tile Room Up Stairs'),
|
|
('Hera Lobby Up Stairs', 'Hera Beetles Down Stairs'),
|
|
('Hera Startile Wide Up Stairs', 'Hera 4F Down Stairs'),
|
|
('Hera 4F Up Stairs', 'Hera 5F Down Stairs'),
|
|
('Hera 5F Up Stairs', 'Hera Boss Down Stairs'),
|
|
('Tower Room 03 Up Stairs', 'Tower Lone Statue Down Stairs'),
|
|
('Tower Dark Chargers Up Stairs', 'Tower Dual Statues Down Stairs'),
|
|
('Tower Dark Archers Up Stairs', 'Tower Red Spears Down Stairs'),
|
|
('Tower Pacifist Run Up Stairs', 'Tower Push Statue Down Stairs'),
|
|
('PoD Left Cage Down Stairs', 'PoD Shooter Room Up Stairs'),
|
|
('PoD Middle Cage Down Stairs', 'PoD Warp Room Up Stairs'),
|
|
('PoD Basement Ledge Up Stairs', 'PoD Big Key Landing Down Stairs'),
|
|
('PoD Compass Room W Down Stairs', 'PoD Dark Basement W Up Stairs'),
|
|
('PoD Compass Room E Down Stairs', 'PoD Dark Basement E Up Stairs'),
|
|
('Swamp Entrance Down Stairs', 'Swamp Pot Row Up Stairs'),
|
|
('Swamp West Block Path Up Stairs', 'Swamp Attic Down Stairs'),
|
|
('Swamp Push Statue Down Stairs', 'Swamp Flooded Room Up Stairs'),
|
|
('Swamp Left Elbow Down Stairs', 'Swamp Drain Left Up Stairs'),
|
|
('Swamp Right Elbow Down Stairs', 'Swamp Drain Right Up Stairs'),
|
|
('Swamp Behind Waterfall Up Stairs', 'Swamp C Down Stairs'),
|
|
('Thieves Spike Switch Up Stairs', 'Thieves Attic Down Stairs'),
|
|
('Thieves Conveyor Maze Down Stairs', 'Thieves Basement Block Up Stairs'),
|
|
('Ice Jelly Key Down Stairs', 'Ice Floor Switch Up Stairs'),
|
|
('Ice Narrow Corridor Down Stairs', 'Ice Pengator Trap Up Stairs'),
|
|
('Ice Spike Room Up Stairs', 'Ice Hammer Block Down Stairs'),
|
|
('Ice Spike Room Down Stairs', 'Ice Spikeball Up Stairs'),
|
|
('Ice Lonely Freezor Down Stairs', 'Iced T Up Stairs'),
|
|
('Ice Backwards Room Down Stairs', 'Ice Anti-Fairy Up Stairs'),
|
|
('Mire Post-Gap Down Stairs', 'Mire 2 Up Stairs'),
|
|
('Mire Left Bridge Down Stairs', 'Mire Dark Shooters Up Stairs'),
|
|
('Mire Conveyor Barrier Up Stairs', 'Mire Torches Top Down Stairs'),
|
|
('Mire Falling Foes Up Stairs', 'Mire Firesnake Skip Down Stairs'),
|
|
('TR Chain Chomps Down Stairs', 'TR Pipe Pit Up Stairs'),
|
|
('TR Crystaroller Down Stairs', 'TR Dark Ride Up Stairs'),
|
|
('GT Lobby Left Down Stairs', 'GT Torch Up Stairs'),
|
|
('GT Lobby Up Stairs', 'GT Crystal Paths Down Stairs'),
|
|
('GT Lobby Right Down Stairs', 'GT Hope Room Up Stairs'),
|
|
('GT Blocked Stairs Down Stairs', 'GT Four Torches Up Stairs'),
|
|
('GT Cannonball Bridge Up Stairs', 'GT Gauntlet 1 Down Stairs'),
|
|
('GT Quad Pot Up Stairs', 'GT Wizzrobes 1 Down Stairs'),
|
|
('GT Moldorm Pit Up Stairs', 'GT Right Moldorm Ledge Down Stairs'),
|
|
('GT Frozen Over Up Stairs', 'GT Brightly Lit Hall Down Stairs')
|
|
]
|
|
|
|
straight_staircases = [
|
|
('Hyrule Castle Lobby North Stairs', 'Hyrule Castle Throne Room South Stairs'),
|
|
('Sewers Rope Room North Stairs', 'Sewers Dark Cross South Stairs'),
|
|
('Tower Catwalk North Stairs', 'Tower Antechamber South Stairs'),
|
|
('PoD Conveyor North Stairs', 'PoD Map Balcony South Stairs'),
|
|
('TR Crystal Maze North Stairs', 'TR Final Abyss South Stairs')
|
|
]
|
|
|
|
open_edges = [
|
|
('Hyrule Dungeon North Abyss South Edge', 'Hyrule Dungeon South Abyss North Edge'),
|
|
('Hyrule Dungeon North Abyss Catwalk Edge', 'Hyrule Dungeon South Abyss Catwalk North Edge'),
|
|
('Hyrule Dungeon South Abyss West Edge', 'Hyrule Dungeon Guardroom Abyss Edge'),
|
|
('Hyrule Dungeon South Abyss Catwalk West Edge', 'Hyrule Dungeon Guardroom Catwalk Edge'),
|
|
('Desert Main Lobby NW Edge', 'Desert North Hall SW Edge'),
|
|
('Desert Main Lobby N Edge', 'Desert Dead End Edge'),
|
|
('Desert Main Lobby NE Edge', 'Desert North Hall SE Edge'),
|
|
('Desert Main Lobby E Edge', 'Desert East Wing W Edge'),
|
|
('Desert East Wing N Edge', 'Desert Arrow Pot Corner S Edge'),
|
|
('Desert Arrow Pot Corner W Edge', 'Desert North Hall E Edge'),
|
|
('Desert North Hall W Edge', 'Desert Sandworm Corner S Edge'),
|
|
('Desert Sandworm Corner E Edge', 'Desert West Wing N Edge'),
|
|
('Thieves Lobby N Edge', 'Thieves Ambush S Edge'),
|
|
('Thieves Lobby NE Edge', 'Thieves Ambush SE Edge'),
|
|
('Thieves Ambush ES Edge', 'Thieves BK Corner WS Edge'),
|
|
('Thieves Ambush EN Edge', 'Thieves BK Corner WN Edge'),
|
|
('Thieves BK Corner S Edge', 'Thieves Compass Room N Edge'),
|
|
('Thieves BK Corner SW Edge', 'Thieves Compass Room NW Edge'),
|
|
('Thieves Compass Room WS Edge', 'Thieves Big Chest Nook WS Edge'),
|
|
('Thieves Cricket Hall Left Edge', 'Thieves Cricket Hall Right Edge')
|
|
]
|
|
|
|
falldown_pits = [
|
|
('Eastern Courtyard Potholes', 'Eastern Fairies'),
|
|
('Hera Beetles Holes', 'Hera Lobby'),
|
|
('Hera Startile Corner Holes', 'Hera Lobby'),
|
|
('Hera Startile Wide Holes', 'Hera Lobby'),
|
|
('Hera 4F Holes', 'Hera Lobby'), # failed bomb jump
|
|
('Hera Big Chest Landing Holes', 'Hera Startile Wide'), # the other holes near big chest
|
|
('Hera 5F Star Hole', 'Hera Big Chest Landing'),
|
|
('Hera 5F Pothole Chain', 'Hera Fairies'),
|
|
('Hera 5F Normal Holes', 'Hera 4F'),
|
|
('Hera Boss Outer Hole', 'Hera 5F'),
|
|
('Hera Boss Inner Hole', 'Hera 4F'),
|
|
('PoD Pit Room Freefall', 'PoD Stalfos Basement'),
|
|
('PoD Pit Room Bomb Hole', 'PoD Basement Ledge'),
|
|
('PoD Big Key Landing Hole', 'PoD Stalfos Basement'),
|
|
('Swamp Attic Right Pit', 'Swamp Barrier Ledge'),
|
|
('Swamp Attic Left Pit', 'Swamp West Ledge'),
|
|
('Skull Final Drop Hole', 'Skull Boss'),
|
|
('Ice Bomb Drop Hole', 'Ice Stalfos Hint'),
|
|
('Ice Falling Square Hole', 'Ice Tall Hint'),
|
|
('Ice Freezors Hole', 'Ice Big Chest View'),
|
|
('Ice Freezors Ledge Hole', 'Ice Big Chest View'),
|
|
('Ice Freezors Bomb Hole', 'Ice Big Chest Landing'),
|
|
('Ice Crystal Block Hole', 'Ice Switch Room'),
|
|
('Ice Crystal Right Blue Hole', 'Ice Switch Room'),
|
|
('Ice Backwards Room Hole', 'Ice Fairy'),
|
|
('Ice Antechamber Hole', 'Ice Boss'),
|
|
('Mire Attic Hint Hole', 'Mire BK Chest Ledge'),
|
|
('Mire Torches Top Holes', 'Mire Conveyor Barrier'),
|
|
('Mire Torches Bottom Holes', 'Mire Warping Pool'),
|
|
('GT Bob\'s Room Hole', 'GT Ice Armos'),
|
|
('GT Falling Torches Hole', 'GT Staredown'),
|
|
('GT Moldorm Hole', 'GT Moldorm Pit')
|
|
]
|
|
|
|
dungeon_warps = [
|
|
('Eastern Fairies\' Warp', 'Eastern Courtyard'),
|
|
('Hera Fairies\' Warp', 'Hera 5F'),
|
|
('PoD Warp Hint Warp', 'PoD Warp Room'),
|
|
('PoD Warp Room Warp', 'PoD Warp Hint'),
|
|
('PoD Stalfos Basement Warp', 'PoD Warp Room'),
|
|
('PoD Callback Warp', 'PoD Dark Alley'),
|
|
('Ice Fairy Warp', 'Ice Anti-Fairy'),
|
|
('Mire Lone Warp Warp', 'Mire BK Door Room'),
|
|
('Mire Warping Pool Warp', 'Mire Square Rail'),
|
|
('GT Compass Room Warp', 'GT Conveyor Star Pits'),
|
|
('GT Spike Crystals Warp', 'GT Firesnake Room'),
|
|
('GT Warp Maze - Left Section Warp', 'GT Warp Maze - Rando Rail'),
|
|
('GT Warp Maze - Mid Section Left Warp', 'GT Warp Maze - Main Rails'),
|
|
('GT Warp Maze - Mid Section Right Warp', 'GT Warp Maze - Main Rails'),
|
|
('GT Warp Maze - Right Section Warp', 'GT Warp Maze - Main Rails'),
|
|
('GT Warp Maze - Pit Exit Warp', 'GT Warp Maze - Pot Rail'),
|
|
('GT Warp Maze - Rail Choice Left Warp', 'GT Warp Maze - Left Section'),
|
|
('GT Warp Maze - Rail Choice Right Warp', 'GT Warp Maze - Mid Section'),
|
|
('GT Warp Maze - Rando Rail Warp', 'GT Warp Maze - Mid Section'),
|
|
('GT Warp Maze - Main Rails Best Warp', 'GT Warp Maze - Pit Section'),
|
|
('GT Warp Maze - Main Rails Mid Left Warp', 'GT Warp Maze - Mid Section'),
|
|
('GT Warp Maze - Main Rails Mid Right Warp', 'GT Warp Maze - Mid Section'),
|
|
('GT Warp Maze - Main Rails Right Top Warp', 'GT Warp Maze - Right Section'),
|
|
('GT Warp Maze - Main Rails Right Mid Warp', 'GT Warp Maze - Right Section'),
|
|
('GT Warp Maze - Pot Rail Warp', 'GT Warp Maze Exit Section'),
|
|
('GT Hidden Star Warp', 'GT Invisible Bridges')
|
|
]
|
|
|
|
ladders = [
|
|
('PoD Bow Statue Down Ladder', 'PoD Dark Pegs Up Ladder'),
|
|
('Ice Big Key Down Ladder', 'Ice Tongue Pull Up Ladder'),
|
|
('Ice Firebar Down Ladder', 'Ice Freezors Up Ladder'),
|
|
('GT Staredown Up Ladder', 'GT Falling Torches Down Ladder')
|
|
]
|
|
|
|
interior_doors = [
|
|
('Hyrule Dungeon Armory Interior Key Door S', 'Hyrule Dungeon Armory Interior Key Door N'),
|
|
('Hyrule Dungeon Armory ES', 'Hyrule Dungeon Armory Boomerang WS'),
|
|
('Hyrule Dungeon Map Room Key Door S', 'Hyrule Dungeon North Abyss Key Door N'),
|
|
('Sewers Rat Path WS', 'Sewers Secret Room ES'),
|
|
('Sewers Rat Path WN', 'Sewers Secret Room EN'),
|
|
('Sewers Yet More Rats S', 'Sewers Pull Switch N'),
|
|
('Eastern Lobby N', 'Eastern Lobby Bridge S'),
|
|
('Eastern Lobby NW', 'Eastern Lobby Left Ledge SW'),
|
|
('Eastern Lobby NE', 'Eastern Lobby Right Ledge SE'),
|
|
('Eastern East Wing EN', 'Eastern Pot Switch WN'),
|
|
('Eastern East Wing ES', 'Eastern Map Balcony WS'),
|
|
('Eastern Pot Switch SE', 'Eastern Map Room NE'),
|
|
('Eastern West Wing WS', 'Eastern Stalfos Spawn ES'),
|
|
('Eastern Stalfos Spawn NW', 'Eastern Compass Room SW'),
|
|
('Eastern Compass Room EN', 'Eastern Hint Tile WN'),
|
|
('Eastern Dark Square EN', 'Eastern Dark Pots WN'),
|
|
('Eastern Darkness NE', 'Eastern Rupees SE'),
|
|
('Eastern False Switches WS', 'Eastern Cannonball Hell ES'),
|
|
('Eastern Single Eyegore NE', 'Eastern Duo Eyegores SE'),
|
|
('Desert East Lobby WS', 'Desert East Wing ES'),
|
|
('Desert East Wing Key Door EN', 'Desert Compass Key Door WN'),
|
|
('Desert North Hall NW', 'Desert Map SW'),
|
|
('Desert North Hall NE', 'Desert Map SE'),
|
|
('Desert Arrow Pot Corner NW', 'Desert Trap Room SW'),
|
|
('Desert Sandworm Corner NE', 'Desert Bonk Torch SE'),
|
|
('Desert Sandworm Corner WS', 'Desert Circle of Pots ES'),
|
|
('Desert Circle of Pots NW', 'Desert Big Chest SW'),
|
|
('Desert West Wing WS', 'Desert West Lobby ES',),
|
|
('Desert Fairy Fountain SW', 'Desert West Lobby NW'),
|
|
('Desert Back Lobby NW', 'Desert Tiles 1 SW'),
|
|
('Desert Bridge SW', 'Desert Four Statues NW'),
|
|
('Desert Four Statues ES', 'Desert Beamos Hall WS',),
|
|
('Desert Tiles 2 NE', 'Desert Wall Slide SE'),
|
|
('Hera Tile Room EN', 'Hera Tridorm WN'),
|
|
('Hera Tridorm SE', 'Hera Torches NE'),
|
|
('Hera Beetles WS', 'Hera Startile Corner ES'),
|
|
('Hera Startile Corner NW', 'Hera Startile Wide SW'),
|
|
('Tower Lobby NW', 'Tower Gold Knights SW'),
|
|
('Tower Gold Knights EN', 'Tower Room 03 WN'),
|
|
('Tower Lone Statue WN', 'Tower Dark Maze EN'),
|
|
('Tower Dark Maze ES', 'Tower Dark Chargers WS'),
|
|
('Tower Dual Statues WS', 'Tower Dark Pits ES'),
|
|
('Tower Dark Pits EN', 'Tower Dark Archers WN'),
|
|
('Tower Red Spears WN', 'Tower Red Guards EN'),
|
|
('Tower Red Guards SW', 'Tower Circle of Pots NW'),
|
|
('Tower Circle of Pots ES', 'Tower Pacifist Run WS'),
|
|
('Tower Push Statue WS', 'Tower Catwalk ES'),
|
|
('Tower Antechamber NW', 'Tower Altar SW'),
|
|
('PoD Lobby N', 'PoD Middle Cage S'),
|
|
('PoD Lobby NW', 'PoD Left Cage SW'),
|
|
('PoD Lobby NE', 'PoD Middle Cage SE'),
|
|
('PoD Warp Hint SE', 'PoD Jelly Hall NE'),
|
|
('PoD Jelly Hall NW', 'PoD Mimics 1 SW'),
|
|
('PoD Falling Bridge EN', 'PoD Compass Room WN'),
|
|
('PoD Compass Room SE', 'PoD Harmless Hellway NE'),
|
|
('PoD Mimics 2 NW', 'PoD Bow Statue SW'),
|
|
('PoD Dark Pegs WN', 'PoD Lonely Turtle EN'),
|
|
('PoD Lonely Turtle SW', 'PoD Turtle Party NW'),
|
|
('PoD Turtle Party ES', 'PoD Callback WS'),
|
|
('Swamp Trench 1 Nexus N', 'Swamp Trench 1 Alcove S'),
|
|
('Swamp Trench 1 Key Ledge NW', 'Swamp Hammer Switch SW'),
|
|
('Swamp Donut Top SE', 'Swamp Donut Bottom NE'),
|
|
('Swamp Donut Bottom NW', 'Swamp Compass Donut SW'),
|
|
('Swamp Crystal Switch SE', 'Swamp Shortcut NE'),
|
|
('Swamp Trench 2 Blocks N', 'Swamp Trench 2 Alcove S'),
|
|
('Swamp Push Statue NW', 'Swamp Shooters SW'),
|
|
('Swamp Push Statue NE', 'Swamp Right Elbow SE'),
|
|
('Swamp Shooters EN', 'Swamp Left Elbow WN'),
|
|
('Swamp Drain WN', 'Swamp Basement Shallows EN'),
|
|
('Swamp Flooded Room WS', 'Swamp Basement Shallows ES'),
|
|
('Swamp Waterfall Room NW', 'Swamp Refill SW'),
|
|
('Swamp Waterfall Room NE', 'Swamp Behind Waterfall SE'),
|
|
('Swamp C SE', 'Swamp Waterway NE'),
|
|
('Swamp Waterway N', 'Swamp I S'),
|
|
('Swamp Waterway NW', 'Swamp T SW'),
|
|
('Skull 1 Lobby ES', 'Skull Map Room WS'),
|
|
('Skull Pot Circle WN', 'Skull Pull Switch EN'),
|
|
('Skull Pull Switch S', 'Skull Big Chest N'),
|
|
('Skull Left Drop ES', 'Skull Compass Room WS'),
|
|
('Skull 2 East Lobby NW', 'Skull Big Key SW'),
|
|
('Skull Big Key WN', 'Skull Lone Pot EN'),
|
|
('Skull Small Hall WS', 'Skull 2 West Lobby ES'),
|
|
('Skull 2 West Lobby NW', 'Skull X Room SW'),
|
|
('Skull 3 Lobby EN', 'Skull East Bridge WN'),
|
|
('Skull East Bridge WS', 'Skull West Bridge Nook ES'),
|
|
('Skull Star Pits ES', 'Skull Torch Room WS'),
|
|
('Skull Torch Room WN', 'Skull Vines EN'),
|
|
('Skull Spike Corner ES', 'Skull Final Drop WS'),
|
|
('Thieves Hallway WS', 'Thieves Pot Alcove Mid ES'),
|
|
('Thieves Conveyor Maze SW', 'Thieves Pot Alcove Top NW'),
|
|
('Thieves Conveyor Maze EN', 'Thieves Hallway WN'),
|
|
('Thieves Spike Track NE', 'Thieves Triple Bypass SE'),
|
|
('Thieves Spike Track WS', 'Thieves Hellway Crystal ES'),
|
|
('Thieves Hellway Crystal EN', 'Thieves Triple Bypass WN'),
|
|
('Thieves Attic ES', 'Thieves Cricket Hall Left WS'),
|
|
('Thieves Cricket Hall Right ES', 'Thieves Attic Window WS'),
|
|
('Thieves Blocked Entry SW', 'Thieves Lonely Zazak NW'),
|
|
('Thieves Lonely Zazak ES', 'Thieves Blind\'s Cell WS'),
|
|
('Thieves Conveyor Bridge WS', 'Thieves Big Chest Room ES'),
|
|
('Thieves Conveyor Block WN', 'Thieves Trap EN'),
|
|
('Ice Lobby WS', 'Ice Jelly Key ES'),
|
|
('Ice Floor Switch ES', 'Ice Cross Left WS'),
|
|
('Ice Cross Top NE', 'Ice Bomb Drop SE'),
|
|
('Ice Pengator Switch ES', 'Ice Dead End WS'),
|
|
('Ice Stalfos Hint SE', 'Ice Conveyor NE'),
|
|
('Ice Bomb Jump EN', 'Ice Narrow Corridor WN'),
|
|
('Ice Spike Cross WS', 'Ice Firebar ES'),
|
|
('Ice Spike Cross NE', 'Ice Falling Square SE'),
|
|
('Ice Hammer Block ES', 'Ice Tongue Pull WS'),
|
|
('Ice Freezors Ledge ES', 'Ice Tall Hint WS'),
|
|
('Ice Hookshot Balcony SW', 'Ice Spikeball NW'),
|
|
('Ice Crystal Right NE', 'Ice Backwards Room SE'),
|
|
('Ice Crystal Left WS', 'Ice Big Chest View ES'),
|
|
('Ice Anti-Fairy SE', 'Ice Switch Room NE'),
|
|
('Mire Lone Shooter ES', 'Mire Falling Bridge WS'), # technically one-way
|
|
('Mire Falling Bridge W', 'Mire Failure Bridge E'), # technically one-way
|
|
('Mire Falling Bridge WN', 'Mire Map Spike Side EN'), # technically one-way
|
|
('Mire Hidden Shooters WS', 'Mire Cross ES'), # technically one-way
|
|
('Mire Hidden Shooters NE', 'Mire Minibridge SE'),
|
|
('Mire Spikes NW', 'Mire Ledgehop SW'),
|
|
('Mire Spike Barrier ES', 'Mire Square Rail WS'),
|
|
('Mire Square Rail NW', 'Mire Lone Warp SW'),
|
|
('Mire Wizzrobe Bypass WN', 'Mire Compass Room EN'), # technically one-way
|
|
('Mire Conveyor Crystal WS', 'Mire Tile Room ES'),
|
|
('Mire Tile Room NW', 'Mire Compass Room SW'),
|
|
('Mire Neglected Room SE', 'Mire Chest View NE'),
|
|
('Mire BK Chest Ledge WS', 'Mire Warping Pool ES'), # technically one-way
|
|
('Mire Torches Top SW', 'Mire Torches Bottom NW'),
|
|
('Mire Torches Bottom WS', 'Mire Attic Hint ES'),
|
|
('Mire Dark Shooters SE', 'Mire Key Rupees NE'),
|
|
('Mire Dark Shooters SW', 'Mire Block X NW'),
|
|
('Mire Tall Dark and Roomy WS', 'Mire Crystal Right ES'),
|
|
('Mire Tall Dark and Roomy WN', 'Mire Shooter Rupees EN'),
|
|
('Mire Crystal Mid NW', 'Mire Crystal Top SW'),
|
|
('TR Tile Room NE', 'TR Refill SE'),
|
|
('TR Pokey 1 NW', 'TR Chain Chomps SW'),
|
|
('TR Twin Pokeys EN', 'TR Dodgers WN'),
|
|
('TR Twin Pokeys SW', 'TR Hallway NW'),
|
|
('TR Hallway ES', 'TR Big View WS'),
|
|
('TR Big Chest NE', 'TR Dodgers SE'),
|
|
('TR Dash Room ES', 'TR Tongue Pull WS'),
|
|
('TR Dash Room NW', 'TR Crystaroller SW'),
|
|
('TR Tongue Pull NE', 'TR Rupees SE'),
|
|
('GT Torch EN', 'GT Hope Room WN'),
|
|
('GT Torch SW', 'GT Big Chest NW'),
|
|
('GT Tile Room EN', 'GT Speed Torch WN'),
|
|
('GT Speed Torch WS', 'GT Pots n Blocks ES'),
|
|
('GT Crystal Conveyor WN', 'GT Compass Room EN'),
|
|
('GT Conveyor Cross WN', 'GT Hookshot EN'),
|
|
('GT Hookshot ES', 'GT Map Room WS'),
|
|
('GT Double Switch EN', 'GT Spike Crystals WN'),
|
|
('GT Firesnake Room SW', 'GT Warp Maze (Rails) NW'),
|
|
('GT Ice Armos NE', 'GT Big Key Room SE'),
|
|
('GT Ice Armos WS', 'GT Four Torches ES'),
|
|
('GT Four Torches NW', 'GT Fairy Abyss SW'),
|
|
('GT Crystal Paths SW', 'GT Mimics 1 NW'),
|
|
('GT Mimics 1 ES', 'GT Mimics 2 WS'),
|
|
('GT Mimics 2 NE', 'GT Dash Hall SE'),
|
|
('GT Cannonball Bridge SE', 'GT Refill NE'),
|
|
('GT Gauntlet 1 WN', 'GT Gauntlet 2 EN'),
|
|
('GT Gauntlet 2 SW', 'GT Gauntlet 3 NW'),
|
|
('GT Gauntlet 4 SW', 'GT Gauntlet 5 NW'),
|
|
('GT Beam Dash WS', 'GT Lanmolas 2 ES'),
|
|
('GT Lanmolas 2 NW', 'GT Quad Pot SW'),
|
|
('GT Wizzrobes 1 SW', 'GT Dashing Bridge NW'),
|
|
('GT Dashing Bridge NE', 'GT Wizzrobes 2 SE'),
|
|
('GT Torch Cross ES', 'GT Staredown WS'),
|
|
('GT Falling Torches NE', 'GT Mini Helmasaur Room SE'),
|
|
('GT Mini Helmasaur Room WN', 'GT Bomb Conveyor EN'),
|
|
('GT Bomb Conveyor SW', 'GT Crystal Circles NW')
|
|
]
|
|
|
|
key_doors = [
|
|
('Sewers Key Rat Key Door N', 'Sewers Secret Room Key Door S'),
|
|
('Sewers Dark Cross Key Door N', 'Sewers Dark Cross Key Door S'),
|
|
('Eastern Dark Square Key Door WN', 'Eastern Cannonball Ledge Key Door EN'),
|
|
('Eastern Darkness Up Stairs', 'Eastern Attic Start Down Stairs'),
|
|
('Eastern Big Key NE', 'Eastern Hint Tile Blocked Path SE'),
|
|
('Eastern Darkness S', 'Eastern Courtyard N'),
|
|
('Desert East Wing Key Door EN', 'Desert Compass Key Door WN'),
|
|
('Desert Tiles 1 Up Stairs', 'Desert Bridge Down Stairs'),
|
|
('Desert Beamos Hall NE', 'Desert Tiles 2 SE'),
|
|
('Desert Tiles 2 NE', 'Desert Wall Slide SE'),
|
|
('Desert Wall Slide NW', 'Desert Boss SW'),
|
|
('Hera Lobby Key Stairs', 'Hera Tile Room Up Stairs'),
|
|
('Hera Startile Corner NW', 'Hera Startile Wide SW'),
|
|
('PoD Middle Cage N', 'PoD Pit Room S'),
|
|
('PoD Arena Main NW', 'PoD Falling Bridge SW'),
|
|
('PoD Falling Bridge WN', 'PoD Dark Maze EN'),
|
|
]
|
|
|
|
default_small_key_doors = {
|
|
'Hyrule Castle': [
|
|
('Sewers Key Rat Key Door N', 'Sewers Secret Room Key Door S'),
|
|
('Sewers Dark Cross Key Door N', 'Sewers Dark Cross Key Door S'),
|
|
('Hyrule Dungeon Map Room Key Door S', 'Hyrule Dungeon North Abyss Key Door N'),
|
|
('Hyrule Dungeon Armory Interior Key Door N', 'Hyrule Dungeon Armory Interior Key Door S')
|
|
],
|
|
'Eastern Palace': [
|
|
('Eastern Dark Square Key Door WN', 'Eastern Cannonball Ledge Key Door EN'),
|
|
'Eastern Darkness Up Stairs',
|
|
],
|
|
'Desert Palace': [
|
|
('Desert East Wing Key Door EN', 'Desert Compass Key Door WN'),
|
|
'Desert Tiles 1 Up Stairs',
|
|
('Desert Beamos Hall NE', 'Desert Tiles 2 SE'),
|
|
('Desert Tiles 2 NE', 'Desert Wall Slide SE'),
|
|
],
|
|
'Tower of Hera': [
|
|
'Hera Lobby Key Stairs'
|
|
],
|
|
'Agahnims Tower': [
|
|
'Tower Room 03 Up Stairs',
|
|
('Tower Dark Maze ES', 'Tower Dark Chargers WS'),
|
|
'Tower Dark Archers Up Stairs',
|
|
('Tower Circle of Pots ES', 'Tower Pacifist Run WS'),
|
|
],
|
|
'Palace of Darkness': [
|
|
('PoD Middle Cage N', 'PoD Pit Room S'),
|
|
('PoD Arena Main NW', 'PoD Falling Bridge SW'),
|
|
('PoD Falling Bridge WN', 'PoD Dark Maze EN'),
|
|
'PoD Basement Ledge Up Stairs',
|
|
('PoD Compass Room SE', 'PoD Harmless Hellway NE'),
|
|
('PoD Dark Pegs WN', 'PoD Lonely Turtle EN')
|
|
],
|
|
'Swamp Palace': [
|
|
'Swamp Entrance Down Stairs',
|
|
('Swamp Pot Row WS', 'Swamp Trench 1 Approach ES'),
|
|
('Swamp Trench 1 Key Ledge NW', 'Swamp Hammer Switch SW'),
|
|
('Swamp Hub WN', 'Swamp Crystal Switch EN'),
|
|
('Swamp Hub North Ledge N', 'Swamp Push Statue S'),
|
|
('Swamp Waterway NW', 'Swamp T SW')
|
|
],
|
|
'Skull Woods': [
|
|
('Skull 1 Lobby WS', 'Skull Pot Prison ES'),
|
|
('Skull Map Room SE', 'Skull Pinball NE'),
|
|
('Skull 2 West Lobby NW', 'Skull X Room SW'),
|
|
('Skull 3 Lobby NW', 'Skull Star Pits SW'),
|
|
('Skull Spike Corner ES', 'Skull Final Drop WS')
|
|
],
|
|
'Thieves Town': [
|
|
('Thieves Hallway WS', 'Thieves Pot Alcove Mid ES'),
|
|
'Thieves Spike Switch Up Stairs',
|
|
('Thieves Conveyor Bridge WS', 'Thieves Big Chest Room ES')
|
|
],
|
|
'Ice Palace': [
|
|
'Ice Jelly Key Down Stairs',
|
|
('Ice Conveyor SW', 'Ice Bomb Jump NW'),
|
|
('Ice Spike Cross ES', 'Ice Spike Room WS'),
|
|
('Ice Tall Hint SE', 'Ice Lonely Freezor NE'),
|
|
'Ice Backwards Room Down Stairs',
|
|
('Ice Switch Room ES', 'Ice Refill WS')
|
|
],
|
|
'Misery Mire': [
|
|
('Mire Hub WS', 'Mire Conveyor Crystal ES'),
|
|
('Mire Hub Right EN', 'Mire Map Spot WN'),
|
|
('Mire Spikes NW', 'Mire Ledgehop SW'),
|
|
('Mire Fishbone SE', 'Mire Spike Barrier NE'),
|
|
('Mire Conveyor Crystal WS', 'Mire Tile Room ES'),
|
|
('Mire Dark Shooters SE', 'Mire Key Rupees NE')
|
|
],
|
|
'Turtle Rock': [
|
|
('TR Hub NW', 'TR Pokey 1 SW'),
|
|
('TR Pokey 1 NW', 'TR Chain Chomps SW'),
|
|
'TR Chain Chomps Down Stairs',
|
|
('TR Pokey 2 ES', 'TR Lava Island WS'),
|
|
'TR Crystaroller Down Stairs',
|
|
('TR Dash Bridge WS', 'TR Crystal Maze ES')
|
|
],
|
|
'Ganons Tower': [
|
|
('GT Torch EN', 'GT Hope Room WN'),
|
|
('GT Tile Room EN', 'GT Speed Torch WN'),
|
|
('GT Hookshot ES', 'GT Map Room WS'),
|
|
('GT Double Switch EN', 'GT Spike Crystals WN'),
|
|
('GT Firesnake Room SW', 'GT Warp Maze (Rails) NW'),
|
|
('GT Conveyor Star Pits EN', 'GT Falling Bridge WN'),
|
|
('GT Mini Helmasaur Room WN', 'GT Bomb Conveyor EN'),
|
|
('GT Crystal Circles SW', 'GT Left Moldorm Ledge NW')
|
|
]
|
|
}
|
|
|
|
default_door_connections = [
|
|
('Hyrule Castle Lobby W', 'Hyrule Castle West Lobby E'),
|
|
('Hyrule Castle Lobby E', 'Hyrule Castle East Lobby W'),
|
|
('Hyrule Castle Lobby WN', 'Hyrule Castle West Lobby EN'),
|
|
('Hyrule Castle West Lobby N', 'Hyrule Castle West Hall S'),
|
|
('Hyrule Castle East Lobby N', 'Hyrule Castle East Hall S'),
|
|
('Hyrule Castle East Lobby NW', 'Hyrule Castle East Hall SW'),
|
|
('Hyrule Castle East Hall W', 'Hyrule Castle Back Hall E'),
|
|
('Hyrule Castle West Hall E', 'Hyrule Castle Back Hall W'),
|
|
('Hyrule Castle Throne Room N', 'Sewers Behind Tapestry S'),
|
|
('Hyrule Dungeon Guardroom N', 'Hyrule Dungeon Armory S'),
|
|
('Sewers Dark Cross Key Door N', 'Sewers Dark Cross Key Door S'),
|
|
('Sewers Water W', 'Sewers Key Rat E'),
|
|
('Sewers Key Rat Key Door N', 'Sewers Secret Room Key Door S'),
|
|
('Eastern Lobby Bridge N', 'Eastern Cannonball S'),
|
|
('Eastern Cannonball N', 'Eastern Courtyard Ledge S'),
|
|
('Eastern Cannonball Ledge WN', 'Eastern Big Key EN'),
|
|
('Eastern Cannonball Ledge Key Door EN', 'Eastern Dark Square Key Door WN'),
|
|
('Eastern Courtyard Ledge W', 'Eastern West Wing E'),
|
|
('Eastern Courtyard Ledge E', 'Eastern East Wing W'),
|
|
('Eastern Hint Tile EN', 'Eastern Courtyard WN'),
|
|
('Eastern Big Key NE', 'Eastern Hint Tile Blocked Path SE'),
|
|
('Eastern Courtyard EN', 'Eastern Map Valley WN'),
|
|
('Eastern Courtyard N', 'Eastern Darkness S'),
|
|
('Eastern Map Valley SW', 'Eastern Dark Square NW'),
|
|
('Eastern Attic Start WS', 'Eastern False Switches ES'),
|
|
('Eastern Cannonball Hell WS', 'Eastern Single Eyegore ES'),
|
|
('Desert Compass NW', 'Desert Cannonball S'),
|
|
('Desert Beamos Hall NE', 'Desert Tiles 2 SE'),
|
|
('PoD Middle Cage N', 'PoD Pit Room S'),
|
|
('PoD Pit Room NW', 'PoD Arena Main SW'),
|
|
('PoD Pit Room NE', 'PoD Arena Bridge SE'),
|
|
('PoD Arena Main NW', 'PoD Falling Bridge SW'),
|
|
('PoD Arena Crystals E', 'PoD Sexy Statue W'),
|
|
('PoD Mimics 1 NW', 'PoD Conveyor SW'),
|
|
('PoD Map Balcony WS', 'PoD Arena Ledge ES'),
|
|
('PoD Falling Bridge WN', 'PoD Dark Maze EN'),
|
|
('PoD Dark Maze E', 'PoD Big Chest Balcony W'),
|
|
('PoD Sexy Statue NW', 'PoD Mimics 2 SW'),
|
|
('Swamp Pot Row WN', 'Swamp Map Ledge EN'),
|
|
('Swamp Pot Row WS', 'Swamp Trench 1 Approach ES'),
|
|
('Swamp Trench 1 Departure WS', 'Swamp Hub ES'),
|
|
('Swamp Hammer Switch WN', 'Swamp Hub Dead Ledge EN'),
|
|
('Swamp Hub S', 'Swamp Donut Top N'),
|
|
('Swamp Hub WS', 'Swamp Trench 2 Pots ES'),
|
|
('Swamp Hub WN', 'Swamp Crystal Switch EN'),
|
|
('Swamp Hub North Ledge N', 'Swamp Push Statue S'),
|
|
('Swamp Trench 2 Departure WS', 'Swamp West Shallows ES'),
|
|
('Swamp Big Key Ledge WN', 'Swamp Barrier EN'),
|
|
('Swamp Basement Shallows NW', 'Swamp Waterfall Room SW'),
|
|
('Skull 1 Lobby WS', 'Skull Pot Prison ES'),
|
|
('Skull Map Room SE', 'Skull Pinball NE'),
|
|
('Skull Pinball WS', 'Skull Compass Room ES'),
|
|
('Skull Compass Room NE', 'Skull Pot Prison SE'),
|
|
('Skull 2 East Lobby WS', 'Skull Small Hall ES'),
|
|
('Skull 3 Lobby NW', 'Skull Star Pits SW'),
|
|
('Skull Vines NW', 'Skull Spike Corner SW'),
|
|
('Thieves Lobby E', 'Thieves Compass Room W'),
|
|
('Thieves Ambush E', 'Thieves Rail Ledge W'),
|
|
('Thieves Rail Ledge NW', 'Thieves Pot Alcove Bottom SW'),
|
|
('Thieves BK Corner NE', 'Thieves Hallway SE'),
|
|
('Thieves Pot Alcove Mid WS', 'Thieves Spike Track ES'),
|
|
('Thieves Hellway NW', 'Thieves Spike Switch SW'),
|
|
('Thieves Triple Bypass EN', 'Thieves Conveyor Maze WN'),
|
|
('Thieves Basement Block WN', 'Thieves Conveyor Bridge EN'),
|
|
('Thieves Lonely Zazak WS', 'Thieves Conveyor Bridge ES'),
|
|
('Ice Cross Bottom SE', 'Ice Compass Room NE'),
|
|
('Ice Cross Right ES', 'Ice Pengator Switch WS'),
|
|
('Ice Conveyor SW', 'Ice Bomb Jump NW'),
|
|
('Ice Pengator Trap NE', 'Ice Spike Cross SE'),
|
|
('Ice Spike Cross ES', 'Ice Spike Room WS'),
|
|
('Ice Tall Hint SE', 'Ice Lonely Freezor NE'),
|
|
('Ice Tall Hint EN', 'Ice Hookshot Ledge WN'),
|
|
('Iced T EN', 'Ice Catwalk WN'),
|
|
('Ice Catwalk NW', 'Ice Many Pots SW'),
|
|
('Ice Many Pots WS', 'Ice Crystal Right ES'),
|
|
('Ice Switch Room ES', 'Ice Refill WS'),
|
|
('Ice Switch Room SE', 'Ice Antechamber NE'),
|
|
('Mire 2 NE', 'Mire Hub SE'),
|
|
('Mire Hub ES', 'Mire Lone Shooter WS'),
|
|
('Mire Hub E', 'Mire Failure Bridge W'),
|
|
('Mire Hub NE', 'Mire Hidden Shooters SE'),
|
|
('Mire Hub WN', 'Mire Wizzrobe Bypass EN'),
|
|
('Mire Hub WS', 'Mire Conveyor Crystal ES'),
|
|
('Mire Hub Right EN', 'Mire Map Spot WN'),
|
|
('Mire Hub Top NW', 'Mire Cross SW'),
|
|
('Mire Hidden Shooters ES', 'Mire Spikes WS'),
|
|
('Mire Minibridge NE', 'Mire Right Bridge SE'),
|
|
('Mire BK Door Room EN', 'Mire Ledgehop WN'),
|
|
('Mire BK Door Room N', 'Mire Left Bridge S'),
|
|
('Mire Spikes SW', 'Mire Crystal Dead End NW'),
|
|
('Mire Ledgehop NW', 'Mire Bent Bridge SW'),
|
|
('Mire Bent Bridge W', 'Mire Over Bridge E'),
|
|
('Mire Over Bridge W', 'Mire Fishbone E'),
|
|
('Mire Fishbone SE', 'Mire Spike Barrier NE'),
|
|
('Mire Spike Barrier SE', 'Mire Wizzrobe Bypass NE'),
|
|
('Mire Conveyor Crystal SE', 'Mire Neglected Room NE'),
|
|
('Mire Tile Room SW', 'Mire Conveyor Barrier NW'),
|
|
('Mire Block X WS', 'Mire Tall Dark and Roomy ES'),
|
|
('Mire Crystal Left WS', 'Mire Falling Foes ES'),
|
|
('TR Lobby Ledge NE', 'TR Hub SE'),
|
|
('TR Compass Room NW', 'TR Hub SW'),
|
|
('TR Hub ES', 'TR Torches Ledge WS'),
|
|
('TR Hub EN', 'TR Torches WN'),
|
|
('TR Hub NW', 'TR Pokey 1 SW'),
|
|
('TR Hub NE', 'TR Tile Room SE'),
|
|
('TR Torches NW', 'TR Roller Room SW'),
|
|
('TR Pipe Pit WN', 'TR Lava Dual Pipes EN'),
|
|
('TR Lava Island ES', 'TR Pipe Ledge WS'),
|
|
('TR Lava Dual Pipes WN', 'TR Pokey 2 EN'),
|
|
('TR Lava Dual Pipes SW', 'TR Twin Pokeys NW'),
|
|
('TR Pokey 2 ES', 'TR Lava Island WS'),
|
|
('TR Dodgers NE', 'TR Lava Escape SE'),
|
|
('TR Lava Escape NW', 'TR Dash Room SW'),
|
|
('TR Hallway WS', 'TR Lazy Eyes ES'),
|
|
('TR Dark Ride SW', 'TR Dash Bridge NW'),
|
|
('TR Dash Bridge SW', 'TR Eye Bridge NW'),
|
|
('TR Dash Bridge WS', 'TR Crystal Maze ES'),
|
|
('GT Torch WN', 'GT Conveyor Cross EN'),
|
|
('GT Hope Room EN', 'GT Tile Room WN'),
|
|
('GT Big Chest SW', 'GT Invisible Catwalk NW'),
|
|
('GT Bob\'s Room SE', 'GT Invisible Catwalk NE'),
|
|
('GT Speed Torch NE', 'GT Petting Zoo SE'),
|
|
('GT Speed Torch SE', 'GT Crystal Conveyor NE'),
|
|
('GT Warp Maze (Pits) ES', 'GT Invisible Catwalk WS'),
|
|
('GT Hookshot NW', 'GT DMs Room SW'),
|
|
('GT Hookshot SW', 'GT Double Switch NW'),
|
|
('GT Warp Maze (Rails) WS', 'GT Randomizer Room ES'),
|
|
('GT Conveyor Star Pits EN', 'GT Falling Bridge WN'),
|
|
('GT Falling Bridge WS', 'GT Hidden Star ES'),
|
|
('GT Dash Hall NE', 'GT Hidden Spikes SE'),
|
|
('GT Hidden Spikes EN', 'GT Cannonball Bridge WN'),
|
|
('GT Gauntlet 3 SW', 'GT Gauntlet 4 NW'),
|
|
('GT Gauntlet 5 WS', 'GT Beam Dash ES'),
|
|
('GT Wizzrobes 2 NE', 'GT Conveyor Bridge SE'),
|
|
('GT Conveyor Bridge EN', 'GT Torch Cross WN'),
|
|
('GT Crystal Circles SW', 'GT Left Moldorm Ledge NW')
|
|
]
|
|
|
|
default_one_way_connections = [
|
|
('Sewers Pull Switch S', 'Sanctuary N'),
|
|
('Eastern Duo Eyegores NE', 'Eastern Boss SE'),
|
|
('Desert Wall Slide NW', 'Desert Boss SW'),
|
|
('Tower Altar NW', 'Tower Agahnim 1 SW'),
|
|
('PoD Harmless Hellway SE', 'PoD Arena Main NE'),
|
|
('PoD Dark Alley NE', 'PoD Boss SE'),
|
|
('Swamp T NW', 'Swamp Boss SW'),
|
|
('Thieves Hallway NE', 'Thieves Boss SE'),
|
|
('Mire Antechamber NW', 'Mire Boss SW'),
|
|
('TR Final Abyss NW', 'TR Boss SW'),
|
|
('GT Invisible Bridges WS', 'GT Invisible Catwalk ES'),
|
|
('GT Validation WS', 'GT Frozen Over ES'),
|
|
('GT Brightly Lit Hall NW', 'GT Agahnim 2 SW')
|
|
]
|
|
|
|
# For crossed
|
|
# offset from 0x122e17, sram storage, write offset from compass_w_addr, 0 = jmp or # of nops, dungeon_id
|
|
compass_data = {
|
|
'Hyrule Castle': (0x1, 0xc0, 0x16, 0, 0x02),
|
|
'Eastern Palace': (0x1C, 0xc1, 0x28, 0, 0x04),
|
|
'Desert Palace': (0x35, 0xc2, 0x4a, 0, 0x06),
|
|
'Agahnims Tower': (0x51, 0xc3, 0x5c, 0, 0x08),
|
|
'Swamp Palace': (0x6A, 0xc4, 0x7e, 0, 0x0a),
|
|
'Palace of Darkness': (0x83, 0xc5, 0xa4, 0, 0x0c),
|
|
'Misery Mire': (0x9C, 0xc6, 0xca, 0, 0x0e),
|
|
'Skull Woods': (0xB5, 0xc7, 0xf0, 0, 0x10),
|
|
'Ice Palace': (0xD0, 0xc8, 0x102, 0, 0x12),
|
|
'Tower of Hera': (0xEB, 0xc9, 0x114, 0, 0x14),
|
|
'Thieves Town': (0x106, 0xca, 0x138, 0, 0x16),
|
|
'Turtle Rock': (0x11F, 0xcb, 0x15e, 0, 0x18),
|
|
'Ganons Tower': (0x13A, 0xcc, 0x170, 2, 0x1a)
|
|
}
|