forked from mirror/Archipelago
Jonathan Tinney
7971961166
Some checks failed
Analyze modified files / flake8 (push) Failing after 2m28s
Build / build-win (push) Has been cancelled
Build / build-ubuntu2204 (push) Has been cancelled
ctest / Test C++ ubuntu-latest (push) Has been cancelled
ctest / Test C++ windows-latest (push) Has been cancelled
Analyze modified files / mypy (push) Has been cancelled
Build and Publish Docker Images / Push Docker image to Docker Hub (push) Successful in 5m4s
Native Code Static Analysis / scan-build (push) Failing after 5m2s
type check / pyright (push) Successful in 1m7s
unittests / Test Python 3.11.2 ubuntu-latest (push) Failing after 16m23s
unittests / Test Python 3.12 ubuntu-latest (push) Failing after 28m19s
unittests / Test Python 3.13 ubuntu-latest (push) Failing after 14m49s
unittests / Test hosting with 3.13 on ubuntu-latest (push) Successful in 5m0s
unittests / Test Python 3.13 macos-latest (push) Has been cancelled
unittests / Test Python 3.11 windows-latest (push) Has been cancelled
unittests / Test Python 3.13 windows-latest (push) Has been cancelled
424 lines
20 KiB
Python
424 lines
20 KiB
Python
import copy
|
|
from .Options import EggsBehaviour, WorldRequirements, JamjarsSiloCosts, LogicType, ProgressiveEggAim, ProgressiveWaterTraining, RandomizeBKMoveList
|
|
from Options import OptionError
|
|
from .Names import itemName, regionName, locationName
|
|
from typing import TYPE_CHECKING, List
|
|
from .Locations import all_location_table
|
|
|
|
# I don't know what is going on here, but it works.
|
|
if TYPE_CHECKING:
|
|
from . import BanjoTooieWorld
|
|
else:
|
|
BanjoTooieWorld = object
|
|
|
|
# Shamelessly Stolen from KH2 :D
|
|
|
|
|
|
def randomize_world_progression(world: BanjoTooieWorld) -> None:
|
|
randomize_level_order(world)
|
|
set_level_costs(world)
|
|
randomize_entrance_loading_zones(world)
|
|
randomize_boss_loading_zones(world)
|
|
choose_unlocked_silos(world)
|
|
handle_early_moves(world)
|
|
generate_jamjars_costs(world)
|
|
|
|
def randomize_level_order(world: BanjoTooieWorld) -> None:
|
|
if not world.options.randomize_worlds.value:
|
|
world.world_order = {
|
|
regionName.MT: 1230944, # These ids stay in the same order, but the keys may switch order when randomized.
|
|
regionName.GM: 1230945,
|
|
regionName.WW: 1230946,
|
|
regionName.JR: 1230947,
|
|
regionName.TL: 1230948,
|
|
regionName.GIO: 1230949,
|
|
regionName.HP: 1230950,
|
|
regionName.CC: 1230951,
|
|
regionName.CK: 1230952
|
|
}
|
|
else:
|
|
if world.options.randomize_world_entrance_loading_zones.value:
|
|
randomizable_levels = [regionName.MT,regionName.GM,regionName.WW,regionName.JR,regionName.TL,regionName.GIO,regionName.HP,regionName.CC,regionName.CK]
|
|
world_order = generate_world_order(world, randomizable_levels)
|
|
world.world_order = {world_order[i]: i+1230944 for i in range(len(world_order))}
|
|
else:
|
|
randomizable_levels = [regionName.MT,regionName.GM,regionName.WW,regionName.JR,regionName.TL,regionName.GIO,regionName.HP,regionName.CC]
|
|
world_order = generate_world_order(world, randomizable_levels)
|
|
world.world_order = {world_order[i]: i+1230944 for i in range(len(world_order))}
|
|
world.world_order.update({regionName.CK: 1230952})
|
|
|
|
def generate_world_order(world: BanjoTooieWorld, worlds: List[str]) -> List[str]:
|
|
|
|
bad_first_worlds = set()
|
|
# Fewer than 4 collectibles to get progressive Claw Clambers.
|
|
if world.options.progressive_shoes.value:
|
|
bad_first_worlds.add(regionName.CK)
|
|
# Not enough collectibles in the overworld to get to Quag
|
|
if world.options.randomize_bk_moves.value != RandomizeBKMoveList.option_all and world.options.open_silos.value < 2:
|
|
bad_first_worlds.update([regionName.GIO, regionName.CK])
|
|
# Without nests, reaching Wasteland might not be possible
|
|
if world.options.randomize_bk_moves.value == RandomizeBKMoveList.option_mcjiggy_special and world.options.open_silos.value < 2\
|
|
and not world.options.nestsanity.value:
|
|
bad_first_worlds.update([regionName.CC, regionName.TL])
|
|
|
|
if world.options.randomize_boss_loading_zones.value and not world.options.randomize_world_entrance_loading_zones.value and not world.options.open_gi_frontdoor.value:
|
|
bad_first_worlds.update([regionName.GIO])
|
|
|
|
world1 = world.random.choice([w for w in worlds if w not in bad_first_worlds])
|
|
# The 2nd world needs to be not too hard to access from the first world.
|
|
easy_2nd_worlds = {
|
|
regionName.MT: [regionName.GM],
|
|
regionName.GM: [regionName.MT, regionName.WW, regionName.JR, regionName.HP],
|
|
regionName.WW: [regionName.MT, regionName.GM, regionName.TL, regionName.CC],
|
|
regionName.JR: [regionName.MT, regionName.GM, regionName.HP],
|
|
# GI is not easy when you need 3 progressive shoes.
|
|
regionName.TL: [regionName.MT, regionName.GM, regionName.WW, regionName.CC]\
|
|
if world.options.progressive_shoes.value\
|
|
else [regionName.MT, regionName.GM, regionName.WW, regionName.GIO, regionName.CC],
|
|
# Reaching CK is not easy when you need 4 progressive shoes.
|
|
regionName.GIO: [regionName.MT, regionName.GM, regionName.TL, regionName.CC] if world.options.progressive_shoes.value else [regionName.MT, regionName.GM, regionName.TL, regionName.CC, regionName.CK],
|
|
regionName.HP: [regionName.MT, regionName.GM, regionName.JR],
|
|
# Same thing with GI here.
|
|
regionName.CC: [regionName.MT, regionName.GM, regionName.WW, regionName.TL] if world.options.progressive_shoes.value else [regionName.MT, regionName.GM, regionName.WW, regionName.GIO, regionName.TL],
|
|
regionName.CK: [regionName.MT, regionName.GM, regionName.GIO, regionName.TL, regionName.CC]
|
|
}
|
|
if regionName.CK in easy_2nd_worlds[world1] and regionName.CK not in worlds:
|
|
easy_2nd_worlds[world1].remove(regionName.CK)
|
|
world2 = world.random.choice(easy_2nd_worlds[world1])
|
|
left_worlds = [w for w in worlds if w not in [world1, world2]]
|
|
world.random.shuffle(left_worlds)
|
|
|
|
worlds = [world1] + [world2] + left_worlds
|
|
|
|
return worlds
|
|
|
|
|
|
def set_level_costs(world: BanjoTooieWorld) -> None:
|
|
normal_costs = [1, 4, 8, 14, 20, 28, 36, 45, 55]
|
|
quick_costs = [1, 3, 6, 10, 15, 21, 28, 35, 44]
|
|
long_costs = [1, 8, 16, 25, 34, 43, 52, 60, 70]
|
|
level_cost_max = [1, 10, 20, 30, 50, 60, 70, 80, 90]
|
|
try:
|
|
custom_costs = [int(cost) for cost in world.options.custom_worlds.value.split(",")]
|
|
except ValueError:
|
|
raise OptionError(f"Custom Costs for {world.player_name} must be numeric")
|
|
|
|
random_costs = [1, 1, 1, 1, 1, 1, 1, 1, 1]
|
|
for i in range(len(random_costs)):
|
|
random_costs[i] = world.random.randint(1, level_cost_max[i])
|
|
|
|
if len(custom_costs) < 9:
|
|
raise ValueError("Custom Costs has too few levels.")
|
|
|
|
if len(custom_costs) > 9:
|
|
raise ValueError("Custom Costs has too many levels.")
|
|
|
|
for i in range(len(custom_costs)):
|
|
if custom_costs[i] == 0:
|
|
raise ValueError(f"Custom Cost for world {i + 1} can't be 0.")
|
|
if custom_costs[i] < 0:
|
|
raise ValueError(f"Custom Cost for world {i + 1} can't be negative.")
|
|
if custom_costs[i] > level_cost_max[i]:
|
|
raise ValueError(f"Custom Cost for world {i + 1} is too high.")
|
|
|
|
chosen_costs = []
|
|
if world.options.world_requirements.value == WorldRequirements.option_quick:
|
|
chosen_costs = quick_costs
|
|
elif world.options.world_requirements.value == WorldRequirements.option_normal:
|
|
chosen_costs = normal_costs
|
|
elif world.options.world_requirements.value == WorldRequirements.option_long:
|
|
chosen_costs = long_costs
|
|
elif world.options.world_requirements.value == WorldRequirements.option_custom:
|
|
chosen_costs = custom_costs
|
|
elif world.options.world_requirements.value == WorldRequirements.option_randomize:
|
|
chosen_costs = random_costs
|
|
|
|
world.world_requirements = {list(world.world_order.keys())[i]: chosen_costs[i] for i in range(len(list(world.world_order.keys())))}
|
|
|
|
|
|
def randomize_entrance_loading_zones(world: BanjoTooieWorld) -> None:
|
|
randomizable_levels = list(world.world_requirements.keys()) # Gives the levels in the order that they open.
|
|
if not world.options.randomize_world_entrance_loading_zones.value:
|
|
world.loading_zones = {level: level for level in randomizable_levels}
|
|
else:
|
|
good_levels = [l for l in randomizable_levels if l not in [regionName.CK, regionName.GIO]]
|
|
level1 = world.random.choice(good_levels)
|
|
|
|
rest_levels = [l for l in randomizable_levels if l != level1]
|
|
world.random.shuffle(rest_levels)
|
|
|
|
randomized_levels = [level1] + rest_levels
|
|
|
|
world.loading_zones = {randomizable_levels[i]: randomized_levels[i] for i in range(len(randomizable_levels))}
|
|
|
|
|
|
def randomize_boss_loading_zones(world: BanjoTooieWorld) -> None:
|
|
boss_list = [
|
|
regionName.MTBOSS,
|
|
regionName.GMBOSS,
|
|
regionName.WWBOSS,
|
|
regionName.JRBOSS,
|
|
regionName.TLBOSS,
|
|
regionName.GIBOSS,
|
|
regionName.HPFBOSS,
|
|
regionName.HPIBOSS,
|
|
regionName.CCBOSS
|
|
]
|
|
if world.options.randomize_boss_loading_zones.value:
|
|
randomized_boss_list = copy.deepcopy(boss_list)
|
|
world.random.shuffle(boss_list)
|
|
|
|
while world.options.logic_type.value == LogicType.option_intended and not world.options.open_gi_frontdoor.value and boss_list[5] == regionName.GMBOSS:
|
|
world.random.shuffle(boss_list)
|
|
|
|
while world.options.logic_type.value != LogicType.option_glitches and not world.options.randomize_bt_moves.value and \
|
|
not world.options.open_gi_frontdoor.value and boss_list[5] == regionName.GMBOSS:
|
|
world.random.shuffle(boss_list)
|
|
|
|
for i in range(len(boss_list)):
|
|
world.loading_zones[randomized_boss_list[i]] = boss_list[i]
|
|
else:
|
|
for i in range(len(boss_list)):
|
|
world.loading_zones[boss_list[i]] = boss_list[i]
|
|
|
|
|
|
def choose_unlocked_silos(world: BanjoTooieWorld) -> None:
|
|
if world.options.open_silos.value == 0:
|
|
return
|
|
|
|
# Fully random.
|
|
if world.options.open_silos.value == 1 or not world.options.randomize_worlds.value:
|
|
remaining_silos = [itemName.SILOIOHJV, itemName.SILOIOHWH, itemName.SILOIOHPL, itemName.SILOIOHPG, itemName.SILOIOHCT, itemName.SILOIOHWL, itemName.SILOIOHQM]
|
|
while len(world.preopened_silos) < world.options.open_silos.value:
|
|
silo = world.random.choice(remaining_silos)
|
|
remaining_silos.remove(silo)
|
|
world.preopened_silos.append(silo)
|
|
|
|
# A pair leads to the first level.
|
|
elif world.options.randomize_bk_moves.value == RandomizeBKMoveList.option_all and world.options.randomize_worlds.value or world.options.open_silos.value >= 2:
|
|
world_silo = ""
|
|
if list(world.world_order.keys())[0] == regionName.GIO:
|
|
# GI is special. If loading zones are not randomized, the only way to make progress in the level is by riding the train into the level from Cliff Top.
|
|
world_silo = itemName.SILOIOHQM if world.options.randomize_world_entrance_loading_zones.value or world.options.open_gi_frontdoor.value else itemName.SILOIOHCT
|
|
else:
|
|
overworld_lookup = {
|
|
regionName.MT: world.random.choice([itemName.SILOIOHPL, itemName.SILOIOHPG, itemName.SILOIOHCT, itemName.SILOIOHWL, itemName.SILOIOHQM]), # You can already get there, so we give a random silo.
|
|
regionName.GM: itemName.SILOIOHPL,
|
|
regionName.WW: itemName.SILOIOHPG,
|
|
regionName.JR: itemName.SILOIOHCT,
|
|
regionName.TL: itemName.SILOIOHWL,
|
|
regionName.HP: itemName.SILOIOHCT,
|
|
regionName.CC: itemName.SILOIOHWL,
|
|
regionName.CK: itemName.SILOIOHQM,
|
|
}
|
|
world_silo = overworld_lookup[list(world.world_order.keys())[0]]
|
|
|
|
remaining_silos = [itemName.SILOIOHJV, itemName.SILOIOHWH, itemName.SILOIOHPL, itemName.SILOIOHPG, itemName.SILOIOHCT, itemName.SILOIOHWL, itemName.SILOIOHQM]
|
|
|
|
world.preopened_silos.append(world.random.choice([itemName.SILOIOHJV, itemName.SILOIOHWH]))
|
|
world.preopened_silos.append(world_silo)
|
|
|
|
for silo in world.preopened_silos:
|
|
remaining_silos.remove(silo)
|
|
|
|
while len(world.preopened_silos) < world.options.open_silos.value:
|
|
silo = world.random.choice(remaining_silos)
|
|
remaining_silos.remove(silo)
|
|
world.preopened_silos.append(silo)
|
|
else:
|
|
raise OptionError("These settings were not considered when randomizing loading zones. Please give us your settings so that we fix it.")
|
|
|
|
|
|
def handle_early_moves(world: BanjoTooieWorld) -> None:
|
|
first_level = list(world.world_requirements.keys())[0]
|
|
actual_first_level = world.loading_zones[first_level]
|
|
|
|
# A silo to the first world is not given.
|
|
if world.options.randomize_bk_moves.value != RandomizeBKMoveList.option_all and world.options.open_silos.value < 2:
|
|
if first_level != regionName.MT and world.options.logic_type.value != LogicType.option_easy_tricks:
|
|
world.multiworld.early_items[world.player][itemName.GGRAB] = 1
|
|
|
|
if first_level == regionName.WW:
|
|
early_fire_eggs(world)
|
|
if first_level == regionName.JR or first_level == regionName.HP:
|
|
world.multiworld.early_items[world.player][itemName.SPLITUP] = 1
|
|
if first_level == regionName.TL or first_level == regionName.CC:
|
|
early_fire_eggs(world)
|
|
early_torpedo(world)
|
|
if first_level == regionName.CK: # CK can't be first if progressive shoes.
|
|
world.multiworld.early_items[world.player][itemName.CLAWBTS] = 1
|
|
|
|
if world.options.randomize_bk_moves.value == RandomizeBKMoveList.option_all: # Guaranteed silo to first level, but getting enough stuff in levels is still hard sometimes.
|
|
# MT, GGM, WW Easy
|
|
|
|
if actual_first_level == regionName.JR and not world.options.randomize_doubloons.value:
|
|
move_lst = [itemName.TJUMP, itemName.FFLIP, itemName.TTROT]
|
|
move = world.random.choice(move_lst)
|
|
world.multiworld.early_items[world.player][move] = 1
|
|
|
|
# TDL Easy
|
|
|
|
if first_level == regionName.GIO and not world.options.randomize_world_entrance_loading_zones.value and not world.options.randomize_boss_loading_zones.value: # Moves to enter the train.
|
|
world.multiworld.early_items[world.player][itemName.CHUFFY] = 1
|
|
world.multiworld.early_items[world.player][itemName.TRAINSWGI] = 1
|
|
world.multiworld.early_items[world.player][itemName.CLIMB] = 1
|
|
world.multiworld.early_items[world.player][itemName.TRAINSWIH] = 1
|
|
world.multiworld.early_items[world.player][world.random.choice([itemName.FFLIP, itemName.TTROT, itemName.TJUMP])] = 1
|
|
|
|
if actual_first_level == regionName.HP:
|
|
move_lst = [itemName.TJUMP, itemName.FFLIP, itemName.TTROT]
|
|
move = world.random.choice(move_lst)
|
|
world.multiworld.early_items[world.player][move] = 1
|
|
|
|
if actual_first_level == regionName.CC:
|
|
if world.options.progressive_flight.value:
|
|
move_lst = [itemName.SPLITUP, itemName.PFLIGHT]
|
|
else:
|
|
move_lst = [itemName.SPLITUP, itemName.FPAD]
|
|
move = world.random.choice(move_lst)
|
|
world.multiworld.early_items[world.player][move] = 1
|
|
|
|
if first_level == regionName.CK: # CK can't be first if progressive shoes.
|
|
world.multiworld.early_items[world.player][itemName.CLAWBTS] = 1
|
|
|
|
|
|
def early_fire_eggs(world: BanjoTooieWorld) -> None:
|
|
world.multiworld.early_items[world.player][itemName.PEGGS if world.options.egg_behaviour.value == EggsBehaviour.option_progressive_eggs else itemName.FEGGS] = 1
|
|
if world.options.randomize_bk_moves.value != RandomizeBKMoveList.option_none:
|
|
if world.options.progressive_egg_aiming.value == ProgressiveEggAim.option_basic:
|
|
world.multiworld.early_items[world.player][itemName.PEGGAIM] = 2
|
|
elif world.options.progressive_egg_aiming.value == ProgressiveEggAim.option_advanced:
|
|
world.multiworld.early_items[world.player][itemName.PAEGGAIM] = 3
|
|
else:
|
|
world.multiworld.early_items[world.player][world.random.choice([itemName.EGGAIM, itemName.EGGSHOOT])] = 1
|
|
|
|
def early_torpedo(world: BanjoTooieWorld) -> None:
|
|
if world.options.randomize_bk_moves.value != RandomizeBKMoveList.option_none:
|
|
if world.options.progressive_water_training.value == ProgressiveWaterTraining.option_basic:
|
|
world.multiworld.early_items[world.player][itemName.PSWIM] = 1
|
|
world.multiworld.early_items[world.player][itemName.TTORP] = 1
|
|
elif world.options.progressive_water_training.value == ProgressiveWaterTraining.option_advanced:
|
|
world.multiworld.early_items[world.player][itemName.PASWIM] = 3
|
|
else:
|
|
world.multiworld.early_items[world.player][itemName.DIVE] = 1
|
|
world.multiworld.early_items[world.player][itemName.TTORP] = 1
|
|
|
|
|
|
def generate_jamjars_costs(world: BanjoTooieWorld) -> None:
|
|
if world.options.jamjars_silo_costs.value == JamjarsSiloCosts.option_vanilla:
|
|
world.jamjars_siloname_costs = {
|
|
locationName.FEGGS: 45,
|
|
locationName.GEGGS: 110,
|
|
locationName.IEGGS: 200,
|
|
locationName.CEGGS: 315,
|
|
locationName.EGGAIM: 25,
|
|
locationName.BBLASTER: 30,
|
|
locationName.GGRAB: 35,
|
|
locationName.BDRILL: 85,
|
|
locationName.BBAYONET: 95,
|
|
locationName.SPLITUP: 160,
|
|
locationName.PACKWH: 170,
|
|
locationName.AIREAIM: 180,
|
|
locationName.WWHACK: 265,
|
|
locationName.AUQAIM: 275,
|
|
locationName.TTORP: 290,
|
|
locationName.SPRINGB: 390,
|
|
locationName.TAXPACK: 405,
|
|
locationName.HATCH: 420,
|
|
locationName.CLAWBTS: 505,
|
|
locationName.SNPACK: 525,
|
|
locationName.LSPRING: 545,
|
|
locationName.SHPACK: 640,
|
|
locationName.GLIDE: 660,
|
|
locationName.SAPACK: 765,
|
|
}
|
|
elif world.options.jamjars_silo_costs.value == JamjarsSiloCosts.option_randomize:
|
|
silo_locations = [
|
|
locationName.FEGGS,
|
|
locationName.GEGGS,
|
|
locationName.IEGGS,
|
|
locationName.CEGGS,
|
|
locationName.EGGAIM,
|
|
locationName.BBLASTER,
|
|
locationName.GGRAB,
|
|
locationName.BDRILL,
|
|
locationName.BBAYONET,
|
|
locationName.SPLITUP,
|
|
locationName.PACKWH,
|
|
locationName.AIREAIM,
|
|
locationName.WWHACK,
|
|
locationName.AUQAIM,
|
|
locationName.TTORP,
|
|
locationName.SPRINGB,
|
|
locationName.TAXPACK,
|
|
locationName.HATCH,
|
|
locationName.CLAWBTS,
|
|
locationName.SNPACK,
|
|
locationName.LSPRING,
|
|
locationName.SHPACK,
|
|
locationName.GLIDE,
|
|
locationName.SAPACK,
|
|
]
|
|
|
|
for location in silo_locations:
|
|
world.jamjars_siloname_costs.update({location: world.random.randint(0, 160)*5})
|
|
|
|
elif world.options.jamjars_silo_costs.value == JamjarsSiloCosts.option_progressive:
|
|
# We have no control over overworld progression, so those stay vanilla.
|
|
world.jamjars_siloname_costs = {
|
|
locationName.FEGGS: 45,
|
|
locationName.GEGGS: 110,
|
|
locationName.IEGGS: 200,
|
|
locationName.CEGGS: 315
|
|
}
|
|
|
|
# In decreasing order so that pop removes the lowest.
|
|
move_costs = [765, 660, 640, 545, 525, 505, 420, 405, 390, 290, 275, 265, 180, 170, 160, 95, 85, 35, 30, 25]
|
|
moves_per_world = {
|
|
regionName.MT: [
|
|
locationName.EGGAIM,
|
|
locationName.BBLASTER,
|
|
locationName.GGRAB,
|
|
],
|
|
regionName.GM: [
|
|
locationName.BDRILL,
|
|
locationName.BBAYONET,
|
|
],
|
|
regionName.WW: [
|
|
locationName.SPLITUP,
|
|
locationName.PACKWH,
|
|
locationName.AIREAIM,
|
|
],
|
|
regionName.JR: [
|
|
locationName.WWHACK,
|
|
locationName.AUQAIM,
|
|
locationName.TTORP,
|
|
],
|
|
regionName.TL: [
|
|
locationName.SPRINGB,
|
|
locationName.TAXPACK,
|
|
locationName.HATCH,
|
|
],
|
|
regionName.GIO: [
|
|
locationName.CLAWBTS,
|
|
locationName.SNPACK,
|
|
locationName.LSPRING,
|
|
],
|
|
regionName.HP: [
|
|
locationName.SHPACK,
|
|
locationName.GLIDE,
|
|
],
|
|
regionName.CC: [
|
|
locationName.SAPACK,
|
|
],
|
|
regionName.CK: []
|
|
}
|
|
|
|
for world_entrance in world.world_order:
|
|
actual_level = world.loading_zones[world_entrance]
|
|
for silo in moves_per_world[actual_level]:
|
|
world.jamjars_siloname_costs.update({silo: move_costs.pop()})
|
|
|
|
for name, value in world.jamjars_siloname_costs.items():
|
|
world.jamjars_silo_costs[all_location_table[name].btid] = value
|