TUNIC: Better seed groups for Entrance Rando

worlds/tunic/__init__.py

@@ -1,6 +1,6 @@
-from typing import Dict, List, Any
+from typing import Dict, List, Any, Tuple, TypedDict
 
-from BaseClasses import Region, Location, Item, Tutorial, ItemClassification
+from BaseClasses import Region, Location, Item, Tutorial, ItemClassification, MultiWorld
 from .items import item_name_to_id, item_table, item_name_groups, fool_tiers, filler_items, slot_data_item_names
 from .locations import location_table, location_name_groups, location_name_to_id, hexagon_locations
 from .rules import set_location_rules, set_region_rules, randomize_ability_unlocks, gold_hexagon
@@ -10,6 +10,7 @@
 from .er_data import portal_mapping
 from .options import TunicOptions
 from worlds.AutoWorld import WebWorld, World
+from worlds.generic import PlandoConnection
 from decimal import Decimal, ROUND_HALF_UP
 
 
@@ -36,6 +37,13 @@ class TunicLocation(Location):
     game: str = "TUNIC"
 
 
+class SeedGroup(TypedDict):
+    logic_rules: int  # logic rules value
+    laurels_at_10_fairies: bool  # laurels location value
+    fixed_shop: bool  # fixed shop value
+    plando: List[PlandoConnection]  # consolidated list of plando connections for the seed group
+
+
 class TunicWorld(World):
     """
     Explore a land filled with lost legends, ancient powers, and ferocious monsters in TUNIC, an isometric action game
@@ -57,8 +65,21 @@ class TunicWorld(World):
     slot_data_items: List[TunicItem]
     tunic_portal_pairs: Dict[str, str]
     er_portal_hints: Dict[int, str]
+    seed_groups: Dict[str, SeedGroup] = {}
 
     def generate_early(self) -> None:
+        if self.multiworld.plando_connections[self.player]:
+            for index, cxn in enumerate(self.multiworld.plando_connections[self.player]):
+                # making shops second to simplify other things later
+                if cxn.entrance.startswith("Shop"):
+                    replacement = PlandoConnection(cxn.exit, "Shop Portal", "both")
+                    self.multiworld.plando_connections[self.player].remove(cxn)
+                    self.multiworld.plando_connections[self.player].insert(index, replacement)
+                elif cxn.exit.startswith("Shop"):
+                    replacement = PlandoConnection(cxn.entrance, "Shop Portal", "both")
+                    self.multiworld.plando_connections[self.player].remove(cxn)
+                    self.multiworld.plando_connections[self.player].insert(index, replacement)
+
         # Universal tracker stuff, shouldn't do anything in standard gen
         if hasattr(self.multiworld, "re_gen_passthrough"):
             if "TUNIC" in self.multiworld.re_gen_passthrough:
@@ -74,6 +95,56 @@ def generate_early(self) -> None:
                 self.options.entrance_rando.value = passthrough["entrance_rando"]
                 self.options.shuffle_ladders.value = passthrough["shuffle_ladders"]
 
+    @classmethod
+    def stage_generate_early(cls, multiworld: MultiWorld) -> None:
+        tunic_worlds: Tuple[TunicWorld] = multiworld.get_game_worlds("TUNIC")
+        for tunic in tunic_worlds:
+            if isinstance(tunic.options.entrance_rando.value, str):
+                group = tunic.options.entrance_rando.value
+                # if this is the first world in the group, set the rules equal to its rules
+                if group not in cls.seed_groups:
+                    cls.seed_groups[group] = SeedGroup(logic_rules=tunic.options.logic_rules.value,
+                                                       laurels_at_10_fairies=tunic.options.laurels_location == 3,
+                                                       fixed_shop=bool(tunic.options.fixed_shop),
+                                                       plando=multiworld.plando_connections[tunic.player])
+                else:
+                    # lower value is more restrictive
+                    if tunic.options.logic_rules.value < cls.seed_groups[group]["logic_rules"]:
+                        cls.seed_groups[group]["logic_rules"] = tunic.options.logic_rules.value
+                    # laurels at 10 fairies changes logic for secret gathering place placement
+                    if tunic.options.laurels_location == 3:
+                        cls.seed_groups[group]["laurels_at_10_fairies"] = True
+                    # fewer shops, one at windmill
+                    if tunic.options.fixed_shop:
+                        cls.seed_groups[group]["fixed_shop"] = True
+
+                    if multiworld.plando_connections[tunic.player]:
+                        # loop through the connections in the player's yaml
+                        for cxn in multiworld.plando_connections[tunic.player]:
+                            new_conn = True
+                            # check if either of the entrances in the pair match, then check for conflicts
+                            for group_cxn in cls.seed_groups[group]["plando"]:
+                                if cxn.entrance == group_cxn.entrance:
+                                    new_conn = False
+                                    if cxn.exit == group_cxn.exit:
+                                        continue
+                                    else:
+                                        raise Exception(f"TUNIC: Conflict between seed group {group}'s plando "
+                                                        f"connection {group_cxn.entrance} <-> {group_cxn.exit} and "
+                                                        f"{tunic.multiworld.get_player_name(tunic.player)}'s plando "
+                                                        f"connection {cxn.entrance} <-> {cxn.exit}")
+                                elif cxn.entrance == group_cxn.exit:
+                                    new_conn = False
+                                    if cxn.exit == group_cxn.entrance:
+                                        continue
+                                    else:
+                                        raise Exception(f"TUNIC: Conflict between seed group {group}'s plando "
+                                                        f"connection {group_cxn.entrance} <-> {group_cxn.exit} and "
+                                                        f"{tunic.multiworld.get_player_name(tunic.player)}'s plando "
+                                                        f"connection {cxn.entrance} <-> {cxn.exit}")
+                            if new_conn:
+                                cls.seed_groups[group]["plando"].append(cxn)
+
     def create_item(self, name: str) -> TunicItem:
         item_data = item_table[name]
         return TunicItem(name, item_data.classification, self.item_name_to_id[name], self.player)

worlds/tunic/er_scripts.py

@@ -69,7 +69,7 @@ def create_er_regions(world: "TunicWorld") -> Dict[Portal, Portal]:
     "Quarry Fuse": "Quarry",
     "Ziggurat Fuse": "Rooted Ziggurat Lower Back",
     "West Garden Fuse": "West Garden",
-    "Library Fuse": "Library Lab"
+    "Library Fuse": "Library Lab",
 }
 
 
@@ -122,12 +122,20 @@ def pair_portals(world: "TunicWorld") -> Dict[Portal, Portal]:
     portal_pairs: Dict[Portal, Portal] = {}
     dead_ends: List[Portal] = []
     two_plus: List[Portal] = []
-    logic_rules = world.options.logic_rules.value
     player_name = world.multiworld.get_player_name(world.player)
-
+    logic_rules = world.options.logic_rules.value
+    fixed_shop = world.options.fixed_shop
+    laurels_location = world.options.laurels_location
+
+    if isinstance(world.options.entrance_rando.value, str):
+        seed_group = world.seed_groups[world.options.entrance_rando.value]
+        logic_rules = seed_group["logic_rules"]
+        fixed_shop = seed_group["fixed_shop"]
+        laurels_location = "10_fairies" if seed_group["laurels_at_10_fairies"] is True else False
+
     shop_scenes: Set[str] = set()
     shop_count = 6
-    if world.options.fixed_shop.value:
+    if fixed_shop:
         shop_count = 1
         shop_scenes.add("Overworld Redux")
 
@@ -157,7 +165,10 @@ def pair_portals(world: "TunicWorld") -> Dict[Portal, Portal]:
     start_region = "Overworld"
     connected_regions.update(add_dependent_regions(start_region, logic_rules))
 
-    plando_connections = world.multiworld.plando_connections[world.player]
+    if isinstance(world.options.entrance_rando.value, str):
+        plando_connections = world.seed_groups[world.options.entrance_rando.value]["plando"]
+    else:
+        plando_connections = world.multiworld.plando_connections[world.player]
 
     # universal tracker support stuff, don't need to care about region dependency
     if hasattr(world.multiworld, "re_gen_passthrough"):
@@ -191,10 +202,7 @@ def pair_portals(world: "TunicWorld") -> Dict[Portal, Portal]:
         for connection in plando_connections:
             p_entrance = connection.entrance
             p_exit = connection.exit
-
-            if p_entrance.startswith("Shop"):
-                p_entrance = p_exit
-                p_exit = "Shop Portal"
+            entrance_dead_end = False
 
             portal1 = None
             portal2 = None
@@ -215,6 +223,7 @@ def pair_portals(world: "TunicWorld") -> Dict[Portal, Portal]:
                 if not portal1:
                     raise Exception(f"Could not find entrance named {p_entrance} for "
                                     f"plando connections in {player_name}'s YAML.")
+                entrance_dead_end = True
                 dead_ends.remove(portal1)
             else:
                 two_plus.remove(portal1)
@@ -224,7 +233,15 @@ def pair_portals(world: "TunicWorld") -> Dict[Portal, Portal]:
                     if p_exit == portal.name:
                         portal2 = portal
                         break
-                if p_exit in ["Shop Portal", "Shop"]:
+                if p_exit == "Shop Portal":
+                    # don't pair dead ends to dead ends, that's bad
+                    if entrance_dead_end:
+                        if isinstance(world.options.entrance_rando.value, str):
+                            raise Exception(f"Tunic ER seed group {world.options.entrance_rando.value} paired a dead "
+                                            "end to a dead end in their plando connections.")
+                        else:
+                            raise Exception(f"{player_name} paired a dead end to a dead end in their "
+                                            "plando connections.")
                     portal2 = Portal(name="Shop Portal", region=f"Shop",
                                      destination="Previous Region", tag="_")
                     shop_count -= 1
@@ -238,6 +255,14 @@ def pair_portals(world: "TunicWorld") -> Dict[Portal, Portal]:
                     if not portal2:
                         raise Exception(f"Could not find entrance named {p_exit} for "
                                         f"plando connections in {player_name}'s YAML.")
+                    # don't pair dead ends to dead ends, that's bad
+                    if entrance_dead_end:
+                        if isinstance(world.options.entrance_rando.value, str):
+                            raise Exception(f"Tunic ER seed group {world.options.entrance_rando.value} paired a dead "
+                                            "end to a dead end in their plando connections.")
+                        else:
+                            raise Exception(f"{player_name} paired a dead end to a dead end in their "
+                                            "plando connections.")
                     dead_ends.remove(portal2)
             else:
                 two_plus.remove(portal2)
@@ -264,7 +289,7 @@ def pair_portals(world: "TunicWorld") -> Dict[Portal, Portal]:
 
     # need to plando fairy cave, or it could end up laurels locked
     # fix this later to be random after adding some item logic to dependent regions
-    if world.options.laurels_location == "10_fairies" and not hasattr(world.multiworld, "re_gen_passthrough"):
+    if laurels_location == "10_fairies" and not hasattr(world.multiworld, "re_gen_passthrough"):
         portal1 = None
         portal2 = None
         for portal in two_plus:
@@ -285,7 +310,7 @@ def pair_portals(world: "TunicWorld") -> Dict[Portal, Portal]:
         two_plus.remove(portal1)
         dead_ends.remove(portal2)
 
-    if world.options.fixed_shop and not hasattr(world.multiworld, "re_gen_passthrough"):
+    if fixed_shop and not hasattr(world.multiworld, "re_gen_passthrough"):
         portal1 = None
         for portal in two_plus:
             if portal.scene_destination() == "Overworld Redux, Windmill_":
@@ -301,7 +326,8 @@ def pair_portals(world: "TunicWorld") -> Dict[Portal, Portal]:
         two_plus.remove(portal1)
 
     random_object: Random = world.random
-    if world.options.entrance_rando.value != 1:
+    # use the seed given in the options to shuffle the portals
+    if isinstance(world.options.entrance_rando.value, str):
         random_object = Random(world.options.entrance_rando.value)
     # we want to start by making sure every region is accessible
     random_object.shuffle(two_plus)

worlds/tunic/options.py

@@ -103,8 +103,10 @@ class ExtraHexagonPercentage(Range):
 class EntranceRando(TextChoice):
     """
     Randomize the connections between scenes.
-    If you set this to a value besides true or false, that value will be used as a custom seed.
     A small, very lost fox on a big adventure.
+
+    If you set this to a value besides true or false, that value will be used as a custom seed.
+    Every player who uses the same seed will have the same entrances, choosing the most restrictive settings among these players for the purpose of pairing entrances.    
     """
     internal_name = "entrance_rando"
     display_name = "Entrance Rando"