Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

DS3: Version 3.0.0 #3128

Merged
merged 262 commits into from
Aug 9, 2024
Merged

DS3: Version 3.0.0 #3128

merged 262 commits into from
Aug 9, 2024

Conversation

nex3
Copy link
Contributor

@nex3 nex3 commented Apr 11, 2024

This is a major rewrite of the Dark Souls III apworld, as discussed initially in Marechal-L/Dark-Souls-III-Archipelago-client#17 and in the Discord channel. It integrates with a branch of @thefifthmatt's static DS3 randomizer to enable a broad swath of new capabilities and improved player experience.

What is this fixing or adding?

  • Support for randomizing all item locations, not just unique items, without needing progressive pickup lists.

  • Support for randomizing items in shops, starting loadouts, Path of the Dragon, and more.

  • Built-in integration with the enemy randomizer, including consistent seeding for races and configuration via the web interface and the standard Archipelago YAML file.

  • Support for the latest patch for Dark Souls III, 1.15.2.

  • Optional smooth distribution for upgrade items, upgraded weapons, and soul items so you're more likely to see weaker items earlier and more powerful items later.

  • More detailed location names that indicate where a location is, not just what it replaces.

  • Other players' item names are visible in DS3.

  • If you pick up items while offline, they'll still send once you reconnect.

How was this tested?

I've run several multiworlds with this version, as have a number of beta testers from the DS3 channel on the Discord. @Exempt-Medic has run many hundreds of randomized generations with it to flush out edge-case bugs in generation logic.

To test locally, take use the latest beta release as the client and follow the instructions it provides.

nex3 and others added 30 commits October 19, 2023 13:02
This should cover pretty much all of the seriously hidden items. It
also splits out miniboss drops, mimic drops, and hostile NPC drops.
On reflection, I don't think this is actually that useful. It'll also
get a lot muddier once we can randomize shops and ashes become
pseudo-"keys".
Also fix a few incorrect item names.
There are so many weapons in the game now, it doesn't make sense to
treat them all as useful
Also recategorize some items.
Since `Option.verify()` can handle normalization of option names, this allows options  to define defaults which rely on that normalization. For example, it allows a world to exclude certain locations by default.

This also makes it easier to catch errors if a world author accidentally sets an invalid default.
These items all unlock missable checks, but they're still good to ahve in the game for variety's sake.
NewSoupVi added a commit that referenced this pull request Jul 27, 2024
I wrote up a big effortpost about indirect conditions for nex on the [DS3 3.0 PR](#3128 (comment)).

The version I'm [PRing to the world API document](#3552) is very brief and unnuanced, because I'd rather people use too many indirect conditions than too few.
But that might leave some devs wanting to know more.

I think that comment on nex's DS3 PR is probably the best detailed explanation for indirect conditions that exists currently.

So I think it's good if it exists somewhere. And the FAQ doc seems like the best place right now, because I don't want to write an entirely new doc at the moment.
nex3 and others added 3 commits July 28, 2024 19:16
This avoids issues where items might get skipped if, for instance,
they're only in the starting inventory.
@NewSoupVi
Copy link
Member

NewSoupVi commented Jul 30, 2024

Exempt-Medic has made me aware of the issue with local shop items not being able to be sent to the server.

I think that's kind of bad, I think I would like you to investigate one of the following solutions:

  1. Change all local shop items to events in post_fill by setting their address to None (Drawback: The multitracker now "spoils" which shop slots have local items)
  2. Some sort of button in the client that "pseudo releases" all local shop item locations, after victory is achieved, or... something like that.
  3. If all else fails, rip out shop rando until a client side solution is found

A room that has !release turned off should still be able to theoretically achieve 100% locations if possible.

(I'm aware of missable locations in DS3, which I'm also not entirely happy about, but at least you could make a new save for those if you really want 100%. With this shop issue, it seems that there is absolutely 0 ways to get some locations to be marked on the server)

@nex3
Copy link
Contributor Author

nex3 commented Aug 2, 2024

Option 1 seems like the best compromise if you consider the status quo unacceptable, although I'm not entirely sure how to make that work while still passing the real item IDs to the offline randomizer.

Another option could be to have a "foreign shop items only" option. It couldn't be on by default because it intrinsically wouldn't work in a single-game randomizer, but it would fix multiworld cases. I really do want to get full support for proper shop item detection at some point, so hopefully we can find an acceptable compromise to get this landed in the meantime.

@nex3
Copy link
Contributor Author

nex3 commented Aug 4, 2024

@NewSoupVi I've been mulling this over and over in my head and I finally cracked it. Local shop items are now properly marked as checked in the latest beta!

@NewSoupVi
Copy link
Member

NewSoupVi commented Aug 7, 2024

I think I will merge this soon, but under the "condition" that if #3739 gets in, remaining_fill is investigated for the post-fill smoothing algorithm.
I don't want y'all to have to wait for that, but I think it should use that.
(Which as I understand, Exempt-Medic already has a PR open for, to the DS3 AP repo, so that should be good.)

Comment on lines +41 to +43
2. Run `launchmod_darksouls3.bat`. This will start _Dark Souls III_ as well as a command prompt that
you can use to interact with the Archipelago server.

Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Considering the last version worked on linux, a linux alternative should be provided for this batch file, and should be mentioned in these instructions

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I can't guarantee Linux compatibility here because this unavoidably uses ModEngine2, which doesn't (at least officially) support Linux. I'd be happy to work with someone to verify whether ModEngine2 works in practice under Proton, but without knowing that I think it would be premature to add a shell script.

Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Trying it out, it doesn't work because it looks for the path to the steam library in the windows registry... It's also been discontinued in favour of me3, but that in turn looks a bit too immature to start using already? Alternatively, it looks vaguely abandoned, judging by the commit history... Not sure what I think we should do, but relying on discontinued or abandoned software doesn't sound wise. An archipelago fork of ME2?

Copy link
Member

@NewSoupVi NewSoupVi left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Fck it we ball - If there are issues with the item smoothing (the part about this that scares me the most) that come up in testing / during RC phase, my understanding is that it could just be turned off easily in an emergency bugfix PR.

100 test generations with a fully random DS3 yaml and 4 other yamls yielded no errors, so it seems fine. Also I've reviewed the code and had lots of conversations with Exempt-Medic to figure out issues with it together, which then got fixed

@NewSoupVi NewSoupVi merged commit 5efb3fd into ArchipelagoMW:main Aug 9, 2024
17 checks passed
agilbert1412 pushed a commit to agilbert1412/Archipelago that referenced this pull request Aug 24, 2024
* Update worlds/dark_souls_3/Locations.py

Co-authored-by: Scipio Wright <[email protected]>

* Fix Covetous Silver Serpent Ring location

* Update location groups

This should cover pretty much all of the seriously hidden items. It
also splits out miniboss drops, mimic drops, and hostile NPC drops.

* Remove the "Guarded by Keys" group

On reflection, I don't think this is actually that useful. It'll also
get a lot muddier once we can randomize shops and ashes become
pseudo-"keys".

* Restore Knight Slayer's Ring classification

* Support infusions/upgrades in the new DS3 mod system

* Support random starting loadouts

* Make an item's NPC status orthogonal to its category

* Track location groups with flags

* Track Archipelago/Offline mismatches on the server

Also fix a few incorrect item names.

* Add additional locations that are now randomizable

* Don't put soul and multiple items in shops

* Add an option to enable whether NG+ items/locations are included

* Clean up useful item categorization

There are so many weapons in the game now, it doesn't make sense to
treat them all as useful

* Add more variety to filler items

* Iron out a few bugs and incompatibilities

* Fix more silly bugs

* Get tests passing

* Update options to cover new item types

Also recategorize some items.

* Verify the default values of `Option`s.

Since `Option.verify()` can handle normalization of option names, this allows options  to define defaults which rely on that normalization. For example, it allows a world to exclude certain locations by default.

This also makes it easier to catch errors if a world author accidentally sets an invalid default.

* Make a few more improvements and fixes

* Randomize Path of the Dragon

* Mark items that unlock checks as useful

These items all unlock missable checks, but they're still good to ahve in the game for variety's sake.

* Guarantee more NPC quests are completable

* Fix a syntax error

* Fix rule definition

* Support enemy randomization

* Support online Yhorm randomization

* Remove a completed TODO

* Fix tests

* Fix force_unique

* Add an option to smooth out upgrade item progression

* Add helpers for setting location/entrance rules

* Support smoother soul item progression

* Fill extra smoothing items into conditional locations as well as other worlds

* Add health item smoothing

* Handle infusions at item generation time

* Handle item upgrades at genreation time

* Fix Grave Warden's Ashes

* Don't overwrite old rules

* Randomize items based on spheres instead of DS3 locations

* Add a smoothing option for weapon upgrades

* Add rules for crow trades

* Small fixes

* Fix a few more bugs

* Fix more bugs

* Try to prevent Path of the Dragon from going somewhere it doesn't work

* Add the ability to provide enemy presets

* Various fixes and features

* Bug fixes

* Better Coiled Sword placement

* Structure DarkSouls3Location more like DarkSouls3Item

* Add events to make DS3's spheres more even

* Restructure locations to work like items do now

* Add rules for more missable locations

* Don't add two Storm Rulers

* Place Hawk Ring in Farron Keep

* Mark the Grass Crest Shield as useful

* Mark new progression items

* Fix a bug

* Support newer better Path of the Dragon code

* Don't lock the player out of Coiled Sword

* Don't create events for missable locations

* Don't throw strings

* Don't smooth event items

* Properly categorize Butcher Knife

* Be more careful about placing Yhorm in low-randomization scenarios

* Don't try to smooth DLC items with DLC disabled

* Fix another Yhorm bug

* Fix upgrade/infusion logic

* Remove the PoolType option

This distinction is no longer meaningful now that every location in
the game of each type is randomized

* Categorize HWL: Red Eye Orb as an NPC location

* Don't place Storm Ruler on CA: Coiled Sword

* Define flatten() locally to make this APWorld capable

* Fix some more Leonhard weirdness

* Fix unique item randomization

* Don't double Twin Dragon Greatshield

* Remove debugging print

* Don't add double Storm Ruler

Also remove now-redundant item sorting by category in create_items.

* Don't add double Storm Ruler

Also remove now-redundant item sorting by category in create_items.

* Add a missing dlc_enabled check

* Use nicer options syntax

* Bump data_version

* Mention where Yhorm is in which world

* Better handle excluded events

* Add a newline to Yhorm location

* Better way of handling excluded unradomized progression locations

* Fix a squidge of nondeterminism

* Only smooth items from this world

* Don't smooth progression weapons

* Remove a location that doesn't actually exist in-game

* Classify Power Within as useful

* Clarify location names

* Fix location requirements

* Clean up randomization options

* Properly name Coiled Sword location

* Add an option for configuring how missable items are handled

* Fix some bugs from location name updates

* Fix location guide link

* Fix a couple locations that were busted offline

* Update detailed location descriptions

* Fix some bugs when generating for a multiworld

* Inject Large Leather Shield

* Fix a few location issues

* Don't allow progression_skip_balancing for unnecessary locs

* Update some location info

* Don't uniquify the wrong items

* Fix some more location issues

* More location fixes

* Use hyphens instead of parens for location descriptions

* Update and fix more locations

* Fix Soul of Cinder boss name

* Fix some logic issues

* Add item groups and document item/location groups

* Fix the display name for "Impatient Mimics"

* Properly handle Transposing Kiln and Pyromancer's Flame

* Testing

* Some fixes to NPC quests, late basin, and transposing kiln

* Improve a couple location names

* Split out and improve missable NPC item logic

* Don't allow crow trades to have foreign items

* Fix a variable capture bug

* Make sure early items are accessible early even with early Castle

* Mark ID giant slave drops as missable

* Make sure late basin means that early items aren't behind it

* Make is_location_available explicitly private

* Add an _add_item_rule utility that checks availability

* Clear excluded items if excluded_locations == "unnecessary"

* Don't allow upgrades/infusions in crow trades

* Fix the documentation for deprecated options

* Create events for all excluded locations

This allows `can_reach` logic to work even if the locations are
randomized.

* Fix up Patches' and Siegward's logic based on some manual testing

* Factor out more sub-methods for setting location rules

* Oops, left these in

* Fixing name

* Left that in too

* Changing to NamedRange to support special_range_names

* Alphabetizing

* Don't call _is_location_available on foreign locations

* Add missing Leonhard items

* Changing late basin to have a post-small-doll option

* Update basin option, add logic for some of Leonhard Hawkwood and Orbeck

* Simplifying an option, fixing a copy-paste error

* Removing trailing whitespace

* Changing lost items to go into start inventory

* Revert Basin changes

* Oops

* Update Options.py

* Reverting small doll changes

* Farron Keep boss requirement logic

* Add Scroll for late_dlc

* Fixing excluded unnecessary locations

* Adding Priestess Ring as being after UG boss

* Removing missable from Corvian Titanite Slab

* Adding KFF Yhorm boss locks

* Screams about Creighton

* Elite Knight Set isn't permanently missable

* Adding Kiln requirement to KFF

* fixing valid_keys and item groups

* Fixing an option-checker

* Throwing unplaceable Storm Ruler into start inventory

* Update locations

* Refactor item injection

* Update setup doc

* Small fixes

* Fix another location name

* Fix injection calculation

* Inject guaranteed items along with progression items

* Mark boss souls as required for access to regions

This allows us to set quest requirements for boss souls and have them
automatically propagated to regions, means we need less machinery for
Yhorm bosses, and allows us to get rid of a few region-transition
events.

* Make sure Sirris's quest can be completed before Pontiff

* Removing unused list

* Changing dict to list

* Removing unused test

* Update __init__.py

* self.multiworld.random -> self.random (#9)

* Fix some miscellaneous location issues

* Rewrite the DS3 intro page/FAQ

* Removing modifying the itempool after fill (#7)

Co-authored-by: Natalie Weizenbaum <[email protected]>

* Small fixes to the setup guide (#10)

Small fixes, adding an example for connecting

* Expanded Late Basin of Vows and Late DLC (#6)

* Add proper requirements for CD: Black Eye Orb

* Fix Aldrich's name

* Document the differences with the 2.x.x branch

* Don't crash if there are more items than locations in smoothing

* Apply suggestions from code review

Co-authored-by: Nicholas Saylor <[email protected]>

* Code review

* Fix _replace_with_filler

* Don't use the shared flatten function in SM

* Track local items separately rather than iterating the multiworld

* Various formatting/docs changes suggested by PyCharm (#12)

* Drop deprecated options

* Rename "offline randomizer" to "static randomizer" which is clearer

* Move `enable_*_locations` under removed options.

* Avoid excluded locations for locally-filled items

* Adding Removed options to error (#14)

* Changes for WebHost options display and the options overhaul

* unpack iterators in item list (#13)

* Allow worlds to add options to prebuilt groups

Previously, this crashed because `typing.NamedTuple` fields such as
`group.name` aren't assignable. Now it will only fail for group names
that are actually incorrectly cased, and will fail with a better error
message.

* Style changes, rename exclude behavior options, remove guaranteed items option

* Spacing/Formatting (#18)

* Various Fixes (#19)

* Universally Track Yhorm (#20)

* Account for excluded and missable

* These are behaviors now

* This is singular, apparently

* Oops

* Fleshing out the priority process

* Missable Titanite Lizards and excluded locations (#22)

* Small style/efficiency changes

* Final passthrough fixes (#24)

* Use rich option formatting

* Make the behavior option values actual behaviors (#25)

* Use !=

* Remove unused flatten utility

* Some changes from review (ArchipelagoMW#28)

* Fixing determinism and making smooth faster (ArchipelagoMW#29)

* Style change

* PyCharm and Mypy fixes (#26)

Co-authored-by: Scipio Wright <[email protected]>

* Change yhorm default (ArchipelagoMW#30)

* Add indirect condition (#27)

* Update worlds/dark_souls_3/docs/locations_en.md

Co-authored-by: Nicholas Saylor <[email protected]>

* Ship all item IDs to the client

This avoids issues where items might get skipped if, for instance,
they're only in the starting inventory.

* Make sure to send AP IDs for infused/upgraded weapons

* Make `RandomEnemyPresetOption` compatible with ArchipelagoMW#3280 (ArchipelagoMW#31)

* Fix cast

* More typing and small fixes (ArchipelagoMW#32)

---------

Co-authored-by: Scipio Wright <[email protected]>
Co-authored-by: Exempt-Medic <[email protected]>
Co-authored-by: Exempt-Medic <[email protected]>
Co-authored-by: Nicholas Saylor <[email protected]>
Co-authored-by: Doug Hoskisson <[email protected]>
Co-authored-by: NewSoupVi <[email protected]>
Ars-Ignis added a commit to Ars-Ignis/Archipelago that referenced this pull request Aug 28, 2024
commit 0fb69dce33be7876c4491b4682f88af5c78fb19b
Author: Bryce Wilson <[email protected]>
Date:   Sat Aug 24 19:08:27 2024 -0700

    Pokemon Emerald: Fix map update sending to all trackers (#3846)

commit e99f027b424eb37949ece2c768d75ddf3b96ae38
Author: Justus Lind <[email protected]>
Date:   Sun Aug 25 02:19:42 2024 +1000

    Muse Dash: Update to 4.7.0 - Let's Rhythm Jam! (#3837)

    * Update to Muse Dash 4.7.0 Muse Dash - Let's Rhythm Jam!

    * Add the replaced song to the removed list.

    * Oops add the other secret song to this list.

    * Add trailing comma

    Co-authored-by: Doug Hoskisson <[email protected]>

    ---------

    Co-authored-by: Doug Hoskisson <[email protected]>

commit dddffa1660423a379faf3a4808b962679084dc68
Author: Aaron Wagener <[email protected]>
Date:   Sat Aug 24 03:54:33 2024 -0500

    LTTP: fix own_dungeon setting from not being placed in the player's own world (#3816)

commit 83367c694602beff5fd84e1160909cc85ce771fb
Author: Exempt-Medic <[email protected]>
Date:   Sat Aug 24 04:53:56 2024 -0400

    ALttP: Fix accessibility (locations -> full) (#3801)

commit 0fcca25870be3ec343d13a3ab7b4e0d63c13b84b
Author: Silvris <[email protected]>
Date:   Fri Aug 23 22:41:00 2024 -0500

    Core: deepcopy plando items #3841

commit d1a7fd7da118d9470c037f7374445f0f086ede6a
Author: Bryce Wilson <[email protected]>
Date:   Fri Aug 23 17:51:52 2024 -0700

    Pokemon Emerald: Send current map to trackers (#3726)

commit 5c5f2ffc947a6fc2befd09f528694964e44edc9f
Author: qwint <[email protected]>
Date:   Fri Aug 23 19:12:01 2024 -0500

    kvui: assert kivy is not imported before kvui (#3823)

commit 6f617e302d65058fc4602991f465b3db2fbebe44
Author: Scipio Wright <[email protected]>
Date:   Fri Aug 23 20:09:50 2024 -0400

    Launcher: Update message that displays when installing a custom apworld for a game in main (#3607)

commit 35c9061c9cb3fbb12687e7afba73824c27e4ec1e
Author: NewSoupVi <[email protected]>
Date:   Sat Aug 24 02:08:46 2024 +0200

    The Witness: Switch to world.player_name (#3693)

    * lint

    * player_name

    * oops lmao

    * shorten

commit e61d521ba8df5a1dfd1dda44a4e7c7e9989865a9
Author: NewSoupVi <[email protected]>
Date:   Sat Aug 24 02:08:04 2024 +0200

    The Witness: Shuffle Dog (#3425)

    * Town Pet the Dog

    * Add shuffle dog to options presets

    * I cri evritim

    * I guess it's as good a time as any

    * :(

    * fix the soft conflict

    * add all the shuffle dog options to some of the unit tests bc why not

    * Laser Panels are just 'General' now, I'm pretty sure

    * Could I really call it allsanity?

commit 6efa065867332fc7fa91d3cc4add38c9fff96231
Author: gaithern <[email protected]>
Date:   Fri Aug 23 19:06:08 2024 -0500

    Kingdom Hearts: Make Ceiling Division Human-Readable #3839

commit 56dbba6a31a8be06d698155c3ef2d419c5b8388c
Author: PoryGone <[email protected]>
Date:   Fri Aug 23 20:05:42 2024 -0400

    Celeste 64: Typo #3840

    oops

commit 43cb9611fb28a02f594ed2170281043285ae8101
Author: Doug Hoskisson <[email protected]>
Date:   Fri Aug 23 17:05:30 2024 -0700

    Core: some typing and cleaning in `BaseClasses.py` (#3391)

    * Core: some typing and cleaning in `BaseClasses.py`

    * more backwards `__repr__`

    * double-quote string

    * remove some end-of-line whitespace

commit 64b654d42ec016c4e94b81842f3b6bac73f54740
Author: NewSoupVi <[email protected]>
Date:   Fri Aug 23 01:15:05 2024 +0200

    Core, some worlds: Rename sweep_for_events to sweep_for_advancements (#3571)

    * Rename sweep_for_events to sweep_for_advancements

    * more event->advancement renames

    * oops accidentally deleted the deprecation thing in the force push

    * Update TestDungeon.py

    * Update BaseClasses.py

    * Update BaseClasses.py

    * oops

    * utils.deprecate

    * treble, you had no idea how right you were

    * Update test_panel_hunt.py

    * Update BaseClasses.py

    Co-authored-by: Fabian Dill <[email protected]>

    ---------

    Co-authored-by: Fabian Dill <[email protected]>

commit 74aab81f79bc0c2e0356efbcf1ad7b4211b23ce8
Author: NewSoupVi <[email protected]>
Date:   Fri Aug 23 00:23:22 2024 +0200

    Purge the world: multiworld evil from osrs (#3751)

commit f390b33c17132ef37563847496106479992111db
Author: NewSoupVi <[email protected]>
Date:   Fri Aug 23 00:23:05 2024 +0200

    The Witness: Ban Excluded Panels from Panel Hunt (#3818)

    * excluded panels should not be picked by panel hunt

    * ban excluded panels from panel hunt

    * Get rid of an unused variable

commit 31852801c9849c9f9c015030839086b3188fc6bd
Author: Kappatechy <[email protected]>
Date:   Thu Aug 22 15:35:29 2024 -0600

    LTTP: Fix a bug in Triforce Pieces Mode: Extra (#3784)

    When triforce_pieces_mode is set to "extra", the number of Triforce pieces in the pool should be equal to the number required plus the number extra. The number available was being used in this calculation, instead of the number required.

commit e35addf5b26a380e36af425445f6b9b459ccddfb
Author: B1t <[email protected]>
Date:   Thu Aug 22 11:59:11 2024 -0600

    ALTTP: Minor Tweaks to the Adjuster UI (#2533)

    * Tweak ALTTP Adjuster padding/size to accommodate resizing

      - Set minsize so the actions buttons on bottom are always visible.
      - Added a minor amount of padding around the top level objects.
      - Increased the size of the entry fields for roms to match general
        button size.
      - Updated layout calls so vertical spacing doesn't increase
        between fields when maximizing the window
      - Added a little bit of spacing on the rom label so it more closely
        lines up with the other rom selection field

    * Tweak ALTTP Adjuster padding/size to accommodate resizing

      - Set minsize so the actions buttons on bottom are always visible.
      - Added a minor amount of padding around the top level objects.
      - Increased the size of the entry fields for roms to match general
        button size.
      - Updated layout calls so vertical spacing doesn't increase
        between fields when maximizing the window
      - Added a little bit of spacing on the rom label so it more closely
        lines up with the other rom selection field

commit 3cdcb8c455d7f1951a4becf8bf06d2933feb3a28
Author: Spineraks <[email protected]>
Date:   Wed Aug 21 21:40:40 2024 +0200

    Yacht Dice: setup: change release-link to latest (#3827)

    On the installation page, link to the latest release, instead of the page with all releases

commit 48c6a6fb4c04f906dcad757c9ec9d1c5cd5a1cbf
Author: Spineraks <[email protected]>
Date:   Wed Aug 21 19:59:21 2024 +0200

    YachtDice: implement new game (#3482)

    * Add the yacht dice (from other git) world to the yacht dice fork

    * Update .gitignore

    * Removed zillion because it doesn't work

    * Update .gitignore

    * added zillion again...

    * Now you can have 0 extra fragments

    * Added alt categories, also options

    * Added item categories

    * Extra categories are now working! :dog:

    * changed options and added exceptions

    * Testing if I change the generate.py

    * Revert "Testing if I change the generate.py"

    This reverts commit 7c2b3df6170dcf8d8f36a1de9fcbc9dccdec81f8.

    * ignore gitignore

    * Delete .gitignore

    * Update .gitignore

    * Update .gitignore

    * Update logic, added multiplicative categories

    * Changed difficulties

    * Update offline mode so that it works again

    * Adjusted difficulty

    * New version of the apworld, with 1000 as final score, always

    Will still need to check difficulty and weights of adding items.
    Website is not ready yet, so this version is not usable yet :)

    * Changed yaml and small bug fixes

    Fix when goal and max are same
    Options: changed chance to weight

    * no changes, just whitespaces

    * changed how logic works

    Now you put an array of mults and the cpu gets a couple of tries

    * Changed logic, tweaked a bit too

    * Preparation for 2.0

    * logic tweak

    * Logic for alt categories properly now

    * Update setup_en.md

    * Update en_YachtDice.md

    * Improve performance of add_distributions

    * Formatting style

    * restore gitignore to APMW

    * Tweaked generation parameters and methods

    * Version 2.0.3

    manual input option
    max score in logic always 2.0.3
    faster gen

    * Comments and editing

    * Renamed setup guide

    * Improved create_items code

    * init of locations: remove self.event line

    * Moved setting early items to generate_early

    * Add my name to CODEOWNERS

    * Added Yacht Dice to the readme in list of games

    * Improve performance of Yacht Dice

    * newline

    * Improve typing

    * This is actually just slower lol

    * Update worlds/yachtdice/Items.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Apply suggestions from code review

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update Options.py

    * Styling

    * finished text whichstory option

    * removed roll and rollfragments; not used

    * import; worlds not world :)

    * Option groups!

    * ruff styling, fix

    * ruff format styling!

    * styling and capitalization of options

    * small comment

    * Cleaned up the "state_is_a_list" a little bit

    * RUFF :dog:

    * Changed filling the itempool for efficiency

    Now, we start with 17 extra items in the item pool, it's quite likely you need at least 17 items (~80%?).
    And then afterwards, we delete items if we overshoot the target of 1000, and add items if we haven't reached an achievable score of 1000 yet. Also, no need to recompute the entire logic when adding points.

    * :dog:

    * Removed plando "fix"

    * Changed indent of score multiplier

    * faster location function

    * Comments to docstrings

    * fixed making location closest to goal_score be goal_score

    * options format

    * iterate keys and values of a dict together

    * small optimization ListState

    * faster collection of categories

    * return arguments instead of making a list (will :dog: later)

    * Instead of turning it into a tuple, you can just make a tuple literal

    * remove .keys()

    * change .random and used enumerate

    * some readability improvements

    * Remove location "0", we don't use that one

    * Remove lookup_id_to_name entirely

    I for sure don't use it, and as far as I know it's not one of the mandatory functions for AP, these are item_name_to_id and location_name_to_id.

    * .append instead of += for single items, percentile function changed

    Also an extra comment for location ids.

    * remove ) too many

    * Removed sorted from category list

    * Hash categories (which makes it slower :( )

    Maybe I messed up or misunderstood...
    I'll revert this right away since it is 2x slower, probably because of sorted instead of sort?

    * Revert "Hash categories (which makes it slower :( )"

    This reverts commit 34f2c1aed8c8813b2d9c58896650b82a810d3578.

    * temporary push: 40% faster generation test

    Small changes in logic make the generation 40% faster.
    I'll have to think about how big the changes are. I suspect they are rather limited.
    If this is the way to go, I'll remove the temp file and redo the YachtWeights file, I'll remove the functions there and just put the new weights here.

    * Add Points item category

    * Reverse changes of bad idea :)

    * ruff :dog:

    * Use numpy and pmf function to speed up gen

    Numpy has a built-in way to sum probability mass functions (pmf).
    This shaves of 60% of the generation time :D

    * Revert "Use numpy and pmf function to speed up gen"

    This reverts commit 9290191cb323ae92321d6c2cfcfe8c27370f439b.

    * Step inbetween to change the weights

    * Changed the weights to make it faster

    135 -> 81 seconds on 100 random yamls

    * Adjusted max_dist, split dice_simulation function

    * Removed nonlocal and pass arguments instead

    * Change "weight-lists" to Dict[str, float]

    * Removed the return from ini_locations.

    Also added explanations to cat_weights

    * Choice options; dont'use .value (will ruff later)

    * Only put important options in slotdata

    * :dog:

    * Add Dict import

    * Split the cache per player, limit size to 400.

    * :dog:

    * added , because of style

    * Update apworld version to 2.0.6

    2.0.5 is the apworld I released on github to be tested
    I never separately released 2.0.4.

    * Multiple smaller code improvements

    - changed names in YachtWeights so we don't need to translate them in Rules anymore
    - we now remember which categories are present in the game, and also put this in slotdata. This we do because only one of two categories is present in a game. If for some reason both are present (plando/getitem/startinventory), we now know which category to ignore
    -

    * :dog: ruff

    * Mostly minimize_extra_items improvements

    - Change logic, generation is now even faster (0.6s per default yaml).
    - Made the option 'minimize_extra_items' do a lot more, hopefully this makes the impact of Yacht Dice a little bit less, if you want that. Here's what is also does now:
     - you start with 2 dice and 2 rolls
     - there will be less locations/items at the start of you game

    * ruff :dog:

    * Removed printing options

    * Reworded some option descriptions

    ---------

    Co-authored-by: NewSoupVi <[email protected]>
    Co-authored-by: Exempt-Medic <[email protected]>

commit eaa81560616099905e226c042d3c8f4635c869ec
Author: Silvris <[email protected]>
Date:   Wed Aug 21 09:20:16 2024 -0500

    MM2: fix Wily 5 Time Stopper rule (#3824)

    * fix time stopper rule

    * that was the entirely wrong rule actually

commit 54a7bb566400ac1054d61782eae74ea3f8540cf0
Author: Trevor L <[email protected]>
Date:   Tue Aug 20 17:18:28 2024 -0600

    Blasphemous: Total overhaul (#3355)

    * Blasphemous: WIP overhaul

    * Entrance rule mistake

    * stuff

    * Getting closer

    * Real?? Maybe??

    * Don't fail me now 🙏

    * Add starting location tests

    * More tests (it still doesn't work actually 😔)

    * REAL

    * Add unreachable regions to test_reachability.py

    * PR ready

    - Remove unused functions from init
    - Use group exclusive functions in rules
    - Style changes

    * Bump required client version

    * Clean up unused imports

    * Change slot data

    * Review fixes

    - Prevent strength calculations from including excess items
    - Add new lines to ends of files
    - Fix missed deprecated option and random usage in init

    * Update option docstrings, add groups

    * Add preprocessor files

    * Update option docstrings again actually

    * Update player strength calculation

    * Rename group methods

    * Fix missing logic for RESCUED_CHERUB_06

    * Register indirect conditions

    * Register indirect conditions (part 2)

    * Update extracted logic, change slot data key

    * Add region to excluded list

    * A capital letter

    * Use camelCase keys in preprocessor

    * Write some of new setup guide

    * Remove indents before list points

    * Change locationinfo to list of dictonaries

    * Finish docs, update extractor config and data

    * Mark region_data.py as generated

    * Suggested changes

    * More suggested changes

    * Suggested changes again

    - Use OptionError
    - Create list of disabled locations before looping
    - Check if options are equal to str instead of int
    - Clean up start location override
    - Reword some of setup guide
    - Organize location list
    - Remove unnecessary escaped quotes from option docstrings
    - Add world type to test base

    * C# moment

    * Requested changes

    * Update .gitattributes

    ---------

    Co-authored-by: NewSoupVi <[email protected]>

commit 0e6e35974735764a99e06eb7ce1d63b11bc32e83
Author: Silvris <[email protected]>
Date:   Mon Aug 19 21:59:29 2024 -0500

    Mega Man 2: Implement New Game (#3256)

    * initial (broken) commit

    * small work on init

    * Update Items.py

    * beginning work, some rom patches

    * commit progress from bh branch

    * deathlink, fix soft-reset kill, e-tank loss

    * begin work on targeting new bhclient

    * write font

    * definitely didn't forget to add the other two hashes no

    * update to modern options, begin colors

    * fix 6th letter bug

    * palette shuffle + logic rewrite

    * fix a bunch of pointers

    * fix color changes, deathlink, and add wily 5 req

    * adjust weapon weakness generation

    * Update Rules.py

    * attempt wily 5 softlock fix

    * add explicit test for rbm weaknesses

    * fix difficulty and hard reset

    * fix connect deathlink and off by one item color

    * fix atomic fire again

    * de-jank deathlink

    * rewrite wily5 rule

    * fix rare solo-gen fill issue, hopefully

    * Update Client.py

    * fix wily 5 requirements

    * undo fill hook

    * fix picopico-kun rules

    * for real this time

    * update minimum damage requirement

    * begin move to procedure patch

    * finish move to APPP, allow rando boobeam, color updates

    * fix color bug, UT support?

    * what do you mean I forgot the procedure

    * fix UT?

    * plando weakness and fixes

    * sfx when item received, more time stopper edge cases

    * Update test_weakness.py

    * fix rules and color bug

    * fix color bug, support reduced flashing

    * major world overhaul

    * Update Locations.py

    * fix first found bugs

    * mypy cleanup

    * headerless roms

    * Update Rom.py

    * further cleanup

    * work on energylink

    * el fixes

    * update to energylink 2.0 packet

    * energylink balancing

    * potentially break other clients, more balancing

    * Update Items.py

    * remove startup change from basepatch

    we write that in patch, since we also need to clean the area before applying

    * el balancing and feedback

    * hopefully less test failures?

    * implement world version check

    * add weapon/health option

    * Update Rom.py

    * x/x2

    * specials

    * Update Color.py

    * Update Options.py

    * finally apply location groups

    * bump minor version number instead

    * fix duplicate stage sends

    * validate wily 5, tests

    * see if renaming fixes

    * add shuffled weakness

    * remove passwords

    * refresh rbm select, fix wily 5 validation

    * forgot we can't check 0

    * oops I broke the basepatch (remove failing test later)

    * fix solo gen fill error?

    * fix webhost patch recognition

    * fix imports, basepatch

    * move to flexibility metric for boss validation

    * special case boobeam trap

    * block strobe on stage select init

    * more energylink balancing

    * bump world version

    * wily HP inaccurate in validation

    * fix validation edge case

    * save last completed wily to data storage

    * mypy and pep8 cleanup

    * fix file browse validation

    * fix test failure, add enemy weakness

    * remove test seed

    * update enemy damage

    * inno setup

    * Update en_Mega Man 2.md

    * setup guide

    * Update en_Mega Man 2.md

    * finish plando weakness section

    * starting rbm edge case

    * remove * imports

    * properly wrap later weakness additions in regen playthrough

    * fix import

    * forgot readme

    * remove time stopper special casing

    since we moved to proper wily 5 validation, this special casing is no longer important

    * properly type added locations

    * Update CODEOWNERS

    * add animation reduction

    * deprioritize Time Stopper in rush checks

    * special case wily phase 1

    * fix key error

    * forgot the test

    * music and general cleanup

    * the great rename

    * fix import

    * thanks pycharm

    * reorder palette shuffle

    * account for alien on shuffled weakness

    * apply suggestions

    * fix seedbleed

    * fix invalid buster passthrough

    * fix weakness landing beneath required amount

    * fix failsafe

    * finish music

    * fix Time Stopper on Flash/Alien

    * asar pls

    * Apply suggestions from code review

    Co-authored-by: Exempt-Medic <[email protected]>

    * world helpers

    * init cleanup

    * apostrophes

    * clearer wording

    * mypy and cleanup

    * options doc cleanup

    * Update rom.py

    * rules cleanup

    * Update __init__.py

    * Update __init__.py

    * move to defaultdict

    * cleanup world helpers

    * Update __init__.py

    * remove unnecessary line from fill hook

    * forgot the other one

    * apply code review

    * remove collect

    * Update rules.py

    * forgot another

    ---------

    Co-authored-by: Exempt-Medic <[email protected]>

commit c4e7b6ca822da05241330174c852c12c96a210e7
Author: NewSoupVi <[email protected]>
Date:   Tue Aug 20 01:34:40 2024 +0200

    The Witness: Add "vague" hints making use of other games' region names and location groups (#2921)

    * Vague hints work! But, the client will probably reveal some of the info through scouts atm

    * Fall back on Everywhere if necessary

    * Some of these failsafes are not necessary now

    * Limit region size to 100 as well

    * Actually... like this.

    * Nutmeg

    * Lol

    * -1 for own player but don't scout

    * Still make always/priority ITEM hints

    * fix

    * uwu notices your bug

    * The hints should, like, actually work, you know?

    * Make it a Toggle

    * Update worlds/witness/hints.py

    Co-authored-by: Bryce Wilson <[email protected]>

    * Update worlds/witness/hints.py

    Co-authored-by: Bryce Wilson <[email protected]>

    * Make some suggested changes

    * Make that ungodly equation a bit clearer in terms of formatting

    * make that not sorted

    * Add a warning about the feature in the option tooltip

    * Make using region names experimental

    * reword option tooltip

    * Note about singleplayer

    * Slight rewording again

    * Reorder the order of priority a bit

    * this condition is unnecessary now

    * comment

    * No wait the order has to be like this

    * Okay now I think it's correct

    * Another comment

    * Align option tooltip with new behavior

    * slight rewording again

    * reword reword reword reword

    * -

    * ethics

    * Update worlds/witness/options.py

    Co-authored-by: Bryce Wilson <[email protected]>

    * Rename and slight behavior change for local hints

    * I think I overengineered this system before. Make it more consistent and clear now

    * oops I used checks by accident

    * oops

    * OMEGA OOPS

    * Accidentally commited a print statemetn

    * Vi don't commit nonsense challenge difficulty impossible

    * This isn't always true but it's good enough

    * Update options.py

    * Update worlds/witness/options.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Scipio :3

    * switch to is_event instead of checking against location.address

    * oop

    * Update test_roll_other_options.py

    * Fix that unit test problem lol

    * Oh is this not fixed in the apworld?

    ---------

    Co-authored-by: Bryce Wilson <[email protected]>
    Co-authored-by: Scipio Wright <[email protected]>

commit f253dffc0708fb8f3a2fb53bd003c2895ec39e97
Author: NewSoupVi <[email protected]>
Date:   Tue Aug 20 01:16:35 2024 +0200

    The Witness: Panel Hunt Mode (#3265)

    * Add panel hunt options

    * Make sure all panels are either solvable or disabled in panel hunt

    * Pick huntable panels

    * Discards in disable non randomized

    * Set up panel hunt requirement

    * Panel hunt functional

    * Make it so an event can have multiple names

    * Panel hunt with events

    * Add hunt entities to slot data

    * ruff

    * add to hint data, no client sneding yet

    * encode panel hunt amount in compact hint data

    * Remove print statement

    * my b

    * consistent

    * meh

    * additions for lcient

    * Nah

    * Victory panels ineligible for panel hunt

    * Panel Hunt Postgame option

    * cleanup

    * Add data generation file

    * pull out set

    * always disable gate ep in panel hunt

    * Disallow certain challenge panels from being panel hunt panels

    * Make panelhuntpostgame its own function, so it can be called even if normal postgame is enabled

    * disallow PP resets from panel hunt

    * Disable challenge timer and elevetor start respectively in disable hunt postgame

    * Fix panelhunt postgame

    * lol

    * When you test that the bug is fixed but not that the non-bug is not unfixed

    * Prevent Obelisks from being panel hunt panels

    * Make picking panels for panel hunt a bit more sophisticated, if less random

    * Better function maybe ig

    * Ok maybe that was a bit too much

    * Give advanced players some control over panel hunt

    * lint

    * correct the logic for amount to pick

    * decided the jingle thing was dumb, I'll figure sth out client side. Same area discouragement is now a configurable factor, and the logic has been significantly rewritten

    * comment

    * Make the option visible

    * Safety

    * Change assert slightly

    * We do a little logging

    * number tweak & we do a lil logging

    * we do a little more logging

    * Ruff

    * Panel Hunt Option Group

    * Idk how that got here

    * Update worlds/witness/options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/witness/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * remove merge error

    * Update worlds/witness/player_logic.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * True

    * Don't have underwater sliding bridge when you have above water sliding bridge

    * These are not actually connected lol

    * get rid of unnecessary variable

    * Refactor compact hint function again

    * lint

    * Pull out Entity Hunt Picking into its own class, split it into many functions. Kept a lot of the comments tho

    * forgot to actually add the new file

    * some more refactoring & docstrings

    * consistent naming

    * flip elif change

    * Comment about naming

    * Make static eligible panels a constant I can refer back to

    * slight formatting change

    * pull out options-based eligibility into its own function

    * better text and stuff

    * lint

    * this is not necessary

    * capitalisation

    * Fix same area discouragement 0

    * Simplify data file generation

    * Simplify data file generation

    * prevent div 0

    * Add Vault Boxes -> Vault Panels to replacements

    * Update options.py

    * Update worlds/witness/entity_hunt.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update entity_hunt.py

    * Fix some events not working

    * assert

    * remove now unused function

    * lint

    * Lasers Activate, Lasers don't Solve

    * lint

    * oops

    * mypy

    * lint

    * Add simple panel hunt unit test

    * Add Panel Hunt Tests

    * Add more Panel Hunt Tests

    * Disallow Box Short for normal panel hunt

    ---------

    Co-authored-by: Exempt-Medic <[email protected]>

commit c010c8c938921da9d58c0522d40f09f4c72ee223
Author: KonoTyran <[email protected]>
Date:   Mon Aug 19 15:58:30 2024 -0700

    Minecraft: Update to new options system. (#3765)

    * Move to new options system.
    switch to using self.random
    reformat rules file.

    * further reformats

    * fix tests to use new options system.

    * fix slot data to not use self.multiworld

    * I hate python

    * new starting_items docstring to prepare for 1.20.5+ item components.
    fix invalid json being output to starting_items

    * more typing fixes.

    * stupid quotes around type declarations

    * removed unused variable in ItemPool.py
    change null check in Structures.py

    * update rules "self" variable to a "world: MinecraftWorld" variable

    * get key, and not value for required bosses.

commit 1e8a8e7482d4412f13a98121d208399fb48da3e1
Author: Doug Hoskisson <[email protected]>
Date:   Mon Aug 19 11:37:36 2024 -0700

    Docs: `NetworkItem.player` (#3811)

    * Docs: `NetworkItem.player`

    In many contexts, it's difficult to tell whether this is the sending player or the receiving player.

    * correct player info

    * Update NetUtils.py

    Co-authored-by: Aaron Wagener <[email protected]>

    ---------

    Co-authored-by: Aaron Wagener <[email protected]>

commit 182f7e24e5e460a28a51c04e9e57e2df9964841c
Author: NewSoupVi <[email protected]>
Date:   Mon Aug 19 07:49:06 2024 +0200

    The Witness: Fix Tunnels Theater Flower EP Access Logic + Add Unit Test for it (and Expert PP2) (#3807)

    * Tunnels Theater Flowers fix + Flowers&PP2 Unit Tests

    * copypaste

    * Can just do it like this

    * This is even better probably

    * Also do some cleanup :3

    * God damnit

commit 9277cb39efcca4e53ecca75c96436bd19eb0993a
Author: Mysteryem <[email protected]>
Date:   Mon Aug 19 05:44:06 2024 +0100

    Core: Fix incorrect default state checked in MultiWorld.can_beat_game (#3813)

    `MultiWorld.can_beat_game()` with no arguments would initially check if
    `self.state` is beatable, but then would create an empty state,
    `state = CollectionState(self)`, to sweep spheres from to determine if
    the game is beatable. The issue was that `self.state` and the new empty
    state could be different.

    Currently, it seems that everywhere in Archipelago's codebase that calls
    `MultiWorld.can_beat_game()` with no arguments or `starting_state=None`
    has a `self.state` that only contains precollected items, so the new
    empty state happens to result in an equivalent state, but this should
    not be relied upon to always be the case.

    This patch changes `can_beat_game()` to initially check if the new empty
    state is beatable instead of `self.state`.

    This appears to be a bug introduced way back in 27b6dd8bd761

    Fixes #3742

commit 28a97095167fb6a43fd2c80c71c9a80f87bc9591
Author: gaithern <[email protected]>
Date:   Sun Aug 18 17:39:37 2024 -0500

    Kingdom Hearts: Implement New Game (#3201)

    * Added Final Ansem Goal

    * Update __init__.py

    * Update Rules.py

    * New EotW logic

    * Update __init__.py

    * Update __init__.py

    * Update Items.py

    * Update Rules.py

    * Rename Location to be more meaningful, logic fixes

    * Removed Aerith locations

    * Change to allow randomized keyblade stats

    * Fixed incorrect option description.  Fixed victory locations for alternative win condition settings

    * Commit

    * Lots of changes

    * Fixes

    * Fixes

    * Update Rules.py

    * Update Rules.py

    * Update Rules.py

    * Update Rules.py

    * Fixes

    * Update Rules.py

    * Update Rules.py

    * Update Options.py

    * Old Book is not required

    * Added Jungle Slider

    * Add Cid Check

    * Add Wonderland Book Check

    * Add OC Green Trinity

    * Add Inferno Band Event

    * Add Kurt Zisa Zantetsuken and Unknown EXP Necklace checks

    * Update Locations.py

    * Fix Final Ansem Goal

    * Update __init__.py

    * Update __init__.py

    * Add options to exclude super bosses and 100 acre wood

    * Fix puppies trp, remove cid check

    * Fix 100 Acre Wood Option

    * Material to Empty Bottle

    * Fixed rules, location names, etc

    * Fix super bosses

    * Add item + location groups, level sanity

    * Fix location and item group names

    * Add Bad Starting Weapons Option

    * Logic Error for 100 Acre Wood

    * Update Rules.py

    * Update __init__.py

    * Fixes related to randomized keyblade stats and super bosses

    * Credits and Fixes

    * Logic fixes, location name group changes

    * Update Options.py

    * Update worlds/kh1/__init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/docs/kh1_en.md

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/docs/en_Kingdom Hearts.md

    Co-authored-by: Scipio Wright <[email protected]>

    * Update .gitignore

    * Update CODEOWNERS

    * Update docs/CODEOWNERS

    Co-authored-by: Scipio Wright <[email protected]>

    * Fixed Atlantica item group name

    * Update CODEOWNERS

    * Update Client.py

    * Update Items.py

    * Update __init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update Rules.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update Rules.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update Rules.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Fixed report group name

    * Fixes for PR

    * Update Options.py

    * Push changes for making the Final Rest Door appear, few option fixes

    * Update Rules.py

    * Website formatting, 0 min for reports, option description typo

    * Create KH1Client.py

    * Update worlds/kh1/docs/kh1_en.md

    Co-authored-by: Scipio Wright <[email protected]>

    * Update Options.py

    * Update Options.py

    * Update Rules.py

    * Update Rules.py

    * Update Rules.py

    * Add Donald and Goofy Death Link

    * Add fight logic for optional bosses

    * Update __init__.py

    * Update Options.py

    * Update worlds/kh1/Options.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update Client.py

    * Update kh1_en.md

    * Update __init__.py

    * Cleaning up for PR

    * Update Client.py

    * Added event locations for vanilla items

    * Add proper location groups and auto hint synth shop items when entering

    * so many changes

    * Update Rules.py

    * fixed oathkeeper and crabclaw logic

    * Update Rules.py

    * Update Rules.py

    * Update Rules.py

    * Update Rules.py

    * Update en_Kingdom Hearts.md

    * Update en_Kingdom Hearts.md

    * fixing text

    * Update kh1_en.md

    * Addition of new key items

    * Update Regions.py

    * Push for start item from pool test

    * Update worlds/kh1/Options.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Document update

    * Update Rules.py

    * Added starting world range and final rest goal option

    * Update kh1_en.md

    * Update en_Kingdom Hearts.md

    * Update __init__.py

    * Update __init__.py

    * Clean up options descriptions

    * Update worlds/kh1/__init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/Client.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Fix grammar in document

    * Update __init__.py

    * Update worlds/kh1/__init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Removed return type

    * Update __init__.py

    * Update __init__.py

    * Update worlds/kh1/__init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Update __init__.py

    * Fix missing i replacement, rework set rules to use "self" instead of a million arguments

    * Update KH1Client.py

    Co-authored-by: Doug Hoskisson <[email protected]>

    * Reformat rules, fix bug with exp mult, add to readme

    * Clean up regions, fix client

    * Fix item send prompt

    * Update worlds/kh1/docs/en_Kingdom Hearts.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/en_Kingdom Hearts.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/en_Kingdom Hearts.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/en_Kingdom Hearts.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/en_Kingdom Hearts.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/en_Kingdom Hearts.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/en_Kingdom Hearts.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/kh1_en.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/kh1_en.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/kh1_en.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/docs/kh1_en.md

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/test/test_goal.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Items.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Locations.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Regions.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Locations.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Locations.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Items.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Regions.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Regions.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/__init__.py

    Co-authored-by: Doug Hoskisson <[email protected]>

    * Fix so many suggestions

    * removed junk in missable locations option

    * Update __init__.py

    * Change credits order

    * Update en_Kingdom Hearts.md

    * Standardize punctuation

    * Update en_Kingdom Hearts.md

    * Update en_Kingdom Hearts.md

    * Update Regions.py

    * Removed "disclude" options in generation fillers

    * Update Rules.py

    * Update __init__.py

    * Fix cemetery typo

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Add option groups and option presets

    * Update worlds/kh1/__init__.py

    That's a good idea!

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Options.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Presets.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * fixed HB rule and formatting on a line in Items.py

    * Fix logic bug with Geppetto's House postcard

    * Update Rules.py

    * Update Options.py

    * Update __init__.py

    * Update __init__.py

    * Huge under-the-hood update for PR

    * More updates for PR

    * Update worlds/kh1/__init__.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update worlds/kh1/Rules.py

    Co-authored-by: Exempt-Medic <[email protected]>

    * Update __init__.py

    ---------

    Co-authored-by: Scipio Wright <[email protected]>
    Co-authored-by: Doug Hoskisson <[email protected]>
    Co-authored-by: Exempt-Medic <[email protected]>

commit 49a5b5277430de3be718cd765cb87ed1bf48a77f
Author: Scrungip <[email protected]>
Date:   Sun Aug 18 16:03:57 2024 -0500

    VVVVVV: Make unnecessary Trinkets filler (#3806)

    * Make unnecessary trinkets filler

    * Proper syntax

    Co-authored-by: Exempt-Medic <[email protected]>

    ---------

    Co-authored-by: Exempt-Medic <[email protected]>

commit 2b1802cceed205af50439b3e256f75a36ff5acbb
Author: Doug Hoskisson <[email protected]>
Date:   Fri Aug 16 18:19:16 2024 -0700

    Core: type for `CommonContext.ui` (#3796)

    * Core: type for `CommonContext.ui`

    * use `Optional`

commit f5218faea73983172a593f2caae9058769c0b7db
Author: Bryce Wilson <[email protected]>
Date:   Fri Aug 16 13:23:47 2024 -0700

    Pokemon Emerald: Ensure dig tutor is always usable (#3660)

    * Pokemon Emerald: Ensure dig tutor is always usable

    * Pokemon Emerald: Clarify comment

    Co-authored-by: Exempt-Medic <[email protected]>

    ---------

    Co-authored-by: Exempt-Medic <[email protected]>

commit 81092247c65817dc5f7529ce0ffd934b8007d085
Author: Exempt-Medic <[email protected]>
Date:   Fri Aug 16 16:20:20 2024 -0400

    Core: early_local != local_early #3780

commit ca96e7e2941325c46035a5f69775b5baffbf18e0
Author: Kaito Sinclaire <[email protected]>
Date:   Fri Aug 16 13:20:02 2024 -0700

    Fix !remaining for cross-world items (#3732)

    * Fix !remaining for other worlds

    * Typing fixes for the previous change

    * Update LocationStore test to match what get_remaining now returns

commit c014c5a54a8dcd83836f719d8ad06b945bfdea5e
Author: digiholic <[email protected]>
Date:   Fri Aug 16 14:10:30 2024 -0600

    [OSRS] Fixes Incorrect filler item names causing failures on tests. (#3768)

    * Updates filler item names to match the actual item names

    * Adds more descriptive error message in case this error comes back

    * Properly raises exception instead of just text

    * Replaces exception with assert

commit e9c863dffd7bad83ca65ea68c6f9470d393d0b70
Author: Emily <[email protected]>
Date:   Fri Aug 16 15:04:23 2024 -0400

    Docs: Update 'tag' documentation (#3632)

    * Add tag docs for HintGame

    * Apply suggestions from code review

    Co-authored-by: black-sliver <[email protected]>

    * Make Tracker/TextOnly consistent with previous commit

    * Apply suggestion

    Co-authored-by: black-sliver <[email protected]>

    * fix spacing

    * Apply suggestion

    Co-authored-by: black-sliver <[email protected]>

    * apply suggestion correcting footnotes

    Co-authored-by: Exempt-Medic <[email protected]>

    ---------

    Co-authored-by: black-sliver <[email protected]>
    Co-authored-by: Exempt-Medic <[email protected]>

commit 7eda4c47f87fba03ae738811aadfd9c8fd863805
Author: Mysteryem <[email protected]>
Date:   Fri Aug 16 19:57:04 2024 +0100

    TLOZ: Fix non-deterministic item pool generation (#3779)

    * TLOZ: Fix non-deterministic item pool generation

    The way the item pool was constructed involved iterating unions of sets.
    Sets are unordered, so the order of iteration of these combined sets
    would be non-deterministic, resulting in the items in the item pool
    being generated in a different order with the same seed.

    Rather than creating unions of sets at all, the original code has been
    replaced with using Counter objects. As a dict subclass, Counter
    maintains insertion order, and its update() method makes it simple to
    combine the separate item dictionaries into a single dictionary with the
    total count of each item across each of the separate item dictionaries.

    Fixes #3664 - After investigating more deeply, the only differences I
    could find between generations of the same seed was the order of items
    created by TLOZ, so this patch appears to fix the non-deterministic
    generation issue. I did manage to reproduce the non-deterministic
    behaviour with just TLOZ in the end, but it was very rare. I'm not
    entirely sure why generating with SMZ3 specifically would cause the
    non-deterministic behaviour in TLOZ to be frequently present, whereas
    generating with other games or multiple TLOZ yamls would not.

    * Change import order

    ---------

    Co-authored-by: NewSoupVi <[email protected]>

commit 474a3181c69643ec402bd5e5d6d156627d6d5907
Author: Scipio Wright <[email protected]>
Date:   Fri Aug 16 14:53:54 2024 -0400

    TUNIC: Give the fox a gun (in logic) (very small PR) (#3790)

    * Add bomb wall logic

    * Remove option call from can_shop

    * Gun for the envoy blocking Quarry

    * has_sword -> can_shop on cube cave entrance region

commit 4af6927e230144e7045f394efd6ea029b1339b05
Author: Star Rauchenberger <[email protected]>
Date:   Fri Aug 16 14:52:16 2024 -0400

    Lingo: Fixed Initiated-side Eight Door not opening (#3793)

commit 06df072095deae83a41d67f3fb8b30053c2545ef
Author: Exempt-Medic <[email protected]>
Date:   Fri Aug 16 14:49:37 2024 -0400

    Core: Require excluded locations to be reachable with full/locations accessibility (#3802)

    * Make excludeds reachable

    * Update all_state tests

commit 56aabe51b83ef1185a2c7f5b43a386a106f21562
Author: agilbert1412 <[email protected]>
Date:   Wed Aug 14 18:07:06 2024 +0300

    Stardew Valley: Add Quality Bobber in the logic rules for fish quality gold and above #3792

commit 5e5f24cdd260810f2d823a9ddb6b77795e91afa8
Author: Scipio Wright <[email protected]>
Date:   Wed Aug 14 10:55:02 2024 -0400

    TUNIC: Add off and on aliases for the Entrance Rando option #3794

commit 9fbaa6050f40aded0546ea143743e1b3db559aa9
Author: Exempt-Medic <[email protected]>
Date:   Wed Aug 14 00:21:42 2024 -0400

    I have no idea (#3791)

commit 0af31c71e0a8e3930cf24aec717fdea644054314
Author: Scipio Wright <[email protected]>
Date:   Tue Aug 13 20:35:08 2024 -0400

    TUNIC: Swap from multiworld.get to world.get for applicable things (#3789)

    * Swap from multiworld.get to world.get for applicable things

    * Why was this even here in the first place?

commit 169da1b1e021bda141f7049cae591bb5c67d37df
Author: Aaron Wagener <[email protected]>
Date:   Tue Aug 13 17:31:26 2024 -0500

    Tests: fix the all games multiworld test (#3788)

commit 8e7ea06f39248b93f02f9640eae9a3d21c805fdb
Author: Aaron Wagener <[email protected]>
Date:   Tue Aug 13 17:17:42 2024 -0500

    Core: dump all item placements for generation failures. (#3237)

    * Core: dump all item placements for generation failures

    * pass the multiworld from remaining fill

    * change how the args get handled to fix formatting

    ---------

    Co-authored-by: NewSoupVi <[email protected]>

commit 96d48a923a34a1cd4c5f64a5f2e12acc657dd041
Author: Aaron Wagener <[email protected]>
Date:   Tue Aug 13 15:28:05 2024 -0500

    Core: recontextualize `CollectionState.collect` (#3723)

    * Core: renamed `CollectionState.collect` arg from `event` to `prevent_sweep` and remove forced collection

    * Update TestDungeon.py

    ---------

    Co-authored-by: NewSoupVi <[email protected]>

commit dcaa2f7b971d9b41de7a84331008a095223ac997
Author: Exempt-Medic <[email protected]>
Date:   Tue Aug 13 12:02:09 2024 -0400

    Core: Two Small Fixes (#3782)

commit 50330cf32f05e5e1afb65b51f4fd5c01391c3534
Author: NewSoupVi <[email protected]>
Date:   Mon Aug 12 19:32:14 2024 +0200

    Core: Remove broken unused code from Options.py (#3781)

    "Unused" is a baseless assertion, but this code path has been crashing on the first statement for 6 months and noone's complained

commit 67520adceae7d7a1222afd319ab274868f3bd3b9
Author: Exempt-Medic <[email protected]>
Date:   Sun Aug 11 20:13:45 2024 -0400

    Core: Error on empty options.as_dict (#3773)

    * Error on empty options.as_dict

    * ValueError instead

    * Apply suggestions from code review

    Co-authored-by: Aaron Wagener <[email protected]>

    ---------

    Co-authored-by: Aaron Wagener <[email protected]>
    Co-authored-by: NewSoupVi <[email protected]>

commit a3e54a951fb2ea322fe5a13ba09024e57425a4a2
Author: Exempt-Medic <[email protected]>
Date:   Sun Aug 11 19:53:40 2024 -0400

    Undertale: Fix slot_data and options.as_dict() (#3774)

    * Undertale: Fixing slot_data

    * Booleans were difficult

commit ae0abd38217d03bba2f2ab78ee6a2311c5fdb995
Author: qwint <[email protected]>
Date:   Sun Aug 11 17:57:59 2024 -0500

    Core: change start inventory from pool to warn when nothing to remove (#3158)

    * makes start inventory from pool warn and fixes the itempool to match when it can not find a matching item to remove

    * calc the difference correctly

    * save new filler and non-removed items differently so we don't remove existing items at random

commit 21bbf5fb95bcf6c1cc842197ca44ec253c5daeb4
Author: Scipio Wright <[email protected]>
Date:   Sun Aug 11 18:24:30 2024 -0400

    TUNIC: Add note to Universal Tracker stuff #3772

commit 09e052c750fcd1fa2e56afb8e9ec39e95775e382
Author: Jarno <[email protected]>
Date:   Mon Aug 12 00:24:09 2024 +0200

    Timespinner: Fix eels check logic #3777

commit 68a92b0c6fe5b011da20ab5338c3f23757f1876d
Author: Scipio Wright <[email protected]>
Date:   Sun Aug 11 08:47:17 2024 -0400

    Clique: Update to new options API (#3759)

commit 8e06ab4f688c5e32350bea51ae47f8fcb3dd3e71
Author: Silvris <[email protected]>
Date:   Sat Aug 10 06:49:32 2024 -0500

    Core: fix invalid __package__ of zipped worlds (#3686)

    * fix invalid package fix

    * add comment describing fix

commit 9dba39b6064b162124885f556b7b72476774907e
Author: black-sliver <[email protected]>
Date:   Sat Aug 10 13:08:24 2024 +0200

    SoE: fix determinism (#3745)

    Fixes randomly placed ingredients not being deterministic (depending on settings)
    and in turn also fixes logic not being deterministic if they get replaced by fragments.

commit a6f376b02e48e98f253b42ca66fb99eaa927a1ab
Author: Exempt-Medic <[email protected]>
Date:   Fri Aug 9 16:38:42 2024 -0400

    TLOZ: world: multiworld (#3752)

commit c66a8605da1ba1aaaaac57bc2722ee1b585d4c5d
Author: Kaito Sinclaire <[email protected]>
Date:   Fri Aug 9 08:04:59 2024 -0700

    DOOM, DOOM II: Update steam URLs (#3746)

commit ac7590e621be1662e9522022670c5949e0195cfa
Author: Mysteryem <[email protected]>
Date:   Fri Aug 9 16:02:41 2024 +0100

    HK: fix iterating all worlds instead of only HK worlds in stage_pre_fill (#3750)

    Would cause generation to fail when generating with HK and another game.

    Mistake in 6803c373e5ff.

commit 30f97dd7dead5cad3a9d7a1eecf3737a210098c7
Author: Mysteryem <[email protected]>
Date:   Fri Aug 9 13:25:39 2024 +0100

    Core: Speed up CollectionState.copy() using built-in copy methods (#3678)

    All the types being copied are built-in types with their own `copy()`
    methods, so using the `copy` module was a bit overkill and also slower.

    This patch replaces the use of the `copy` module in
    `CollectionState.copy()` with using the built-in `.copy()` methods.

    The copying of `reachable_regions` and `blocked_connections` was also
    iterating the keys of each dictionary and then looking up the value in
    the dictionary for that key. It is faster, and I think more readable, to
    iterate the dictionary's `.items()` instead.

    For me, when generating a multiworld including the template yaml of
    every world with `python -O .\Generate.py --skip_output`, this patch
    saves about 2.1s. The overall generation duration for these yamls varies
    quite a lot, but averages around 160s for me, so on average this patch
    reduced overall generation duration (excluding output duration) by
    around 1.3%.

    Timing comparisons were made by calling time.perf_counter() at the start
    and end of `CollectionState.copy()`'s body, and summing the differences
    between the starts and ends of the method body into a global variable
    that was printed at the end of generation.

    Additional timing comparisons were made, using the `timeit` module, of
    the individual function calls or dictionary comprehensions used to
    perform the copying.

    The main performance cost was `copy.deepcopy()`, which gets slow as the
    number of keys multiplied by the number of values within the
    sets/Counters gets large, e.g., to deepcopy a `dict[int, Counter[str]]`
    with 100 keys and where each Counter contains 100 keys was 30x slower
    than most other tested copying methods. Increasing the number of dict
    keys or Counter keys only makes it slower.

commit 6e41c6067208d0286f56694f4281d03a0aaf6dad
Author: Mysteryem <[email protected]>
Date:   Fri Aug 9 13:13:01 2024 +0100

    Core: Check parent_region.can_reach first in Location.can_reach (#3724)

    * Core: Check parent_region.can_reach first in Location.can_reach

    The comment about self.access_rule computing faster on average appears
    to no longer be correct with the current caching system for region
    accessibility, resulting in self.parent_region.can_reach computing
    faster on average.

    Generation of template yamls for each game that does not require a rom
    to generate, generated with `python -O .\Generate.py --seed 1`
    (all durations averaged over at 4 or 5 generations):

    Full generation with `spoiler: 1` and no progression balancing:
    89.9s -> 72.6s
    Only output from above case:
    2.6s -> 2.2s

    Full generation with `spoiler: 3` and no progression balancing:
    769.9s -> 627.1s
    Only playthrough calculation + paths from above case:
    680.5s -> 555.3s

    Full generation with `spoiler: 1` with default progression balancing:
    123.5s -> 98.3s
    Only progression balancing from above case:
    11.3s -> 9.6s

    * Update BaseClasses.py

    * Update BaseClasses.py

    * Update BaseClasses.py

    ---------

    Co-authored-by: NewSoupVi <[email protected]>

commit 5efb3fd2b0450f68dc95f3b79a0f48746b5e732d
Author: Natalie Weizenbaum <[email protected]>
Date:   Fri Aug 9 03:14:26 2024 -0700

    DS3: Version 3.0.0 (#3128)

    * Update worlds/dark_souls_3/Locations.py

    Co-authored-by: Scipio Wright <[email protected]>

    * Fix Covetous Silver Serpent Ring location

    * Update location groups

    This should cover pretty much all of the seriously hidden items. It
    also splits out miniboss drops, mimic drops, and hostile NPC drops.

    * Remove the "Guarded by Keys" group

    On reflection, I don't think this is actually that useful. It'll also
    get a lot muddier once we can randomize shops and ashes become
    pseudo-"keys".

    * Restore Knight Slayer's Ring classification

    * Support infusions/upgrades in the new DS3 mod system

    * Support random starting loadouts

    * Make an item's NPC status orthogonal to its category

    * Track location groups with flags

    * Track Archipelago/Offline mismatches on the server

    Also fix a few incorrect item names.

    * Add additional locations that are now randomizable

    * Don't put soul and multiple items in shops

    * Add an option to enable whether NG+ items/locations are included

    * Clean up useful item categorization

    There are so many weapons in the game now, it doesn't make sense to
    treat them all as useful

    * Add more variety to filler items

    * Iron out a few bugs and incompatibilities

    * Fix more silly bugs

    * Get tests passing

    * Update options to cover new item types

    Also recategorize some items.

    * Verify the default values of `Option`s.

    Since `Option.verify()` can handle normalization of option names, this allows options  to define defaults which rely on that normalization. For example, it allows a world to exclude certain locations by default.

    This also makes it easier to catch errors if a world author accidentally sets an invalid default.

    * Make a few more improvements and fixes

    * Randomize Path of the Dragon

    * Mark items that unlock checks as useful

    These items all unlock missable checks, but they're still good to ahve in the game for variety's sake.

    * Guarantee more NPC quests are completable

    * Fix a syntax error

    * Fix rule definition

    * Support enemy randomization

    * Support online Yhorm randomization

    * Remove a completed TODO

    * Fix tests

    * Fix force_unique

    * Add an option to smooth out upgrade item progression

    * Add helpers for setting location/entrance rules

    * Support smoother soul item progression

    * Fill extra smoothing items into conditional locations as well as other worlds

    * Add health item smoothing

    * Handle infusions at item generation time

    * Handle item upgrades at genreation time

    * Fix Grave Warden's Ashes

    * Don't overwrite old rules

    * Randomize items based on spheres instead of DS3 locations

    * Add a smoothing option for weapon upgrades

    * Add rules for crow trades

    * Small fixes

    * Fix a few more bugs

    * Fix more bugs

    * Try to prevent Path of the Dragon from going somewhere it doesn't work

    * Add the ability to provide enemy presets

    * Various fixes and features

    * Bug fixes

    * Better Coiled Sword placement

    * Structure DarkSouls3Location more like DarkSouls3Item

    * Add events to make DS3's spheres more even

    * Restructure locations to work like items do now

    * Add rules for more missable locations

    * Don't add two Storm Rulers

    * Place Hawk Ring in Farron Keep

    * Mark the Grass Crest Shield as useful

    * Mark new progression items

    * Fix a bug

    * Support newer better Path of the Dragon code

    * Don't lock the player out of Coiled Sword

    * Don't create events for missable locations

    * Don't throw strings

    * Don't smooth event items

    * Properly categorize Butcher Knife

    * Be more careful about placing Yhorm in low-randomization scenarios

    * Don't try to smooth DLC items with DLC disabled

    * Fix another Yhorm bug

    * Fix upgrade/infusion logic

    * Remove the PoolType option

    This distinction is no longer meaningful now that every location in
    the game of each type is randomized

    * Categorize HWL: Red Eye Orb as an NPC location

    * Don't place Storm Ruler on CA: Coiled Sword

    * Define flatten() locally to make this APWorld capable

    * Fix some more Leonhard weirdness

    * Fix unique item randomization

    * Don't double Twin Dragon Greatshield

    * Remove debugging print

    * Don't add double Storm Ruler

    Also remove now-redundant item sorting by category in create_items.

    * Don't add double Storm Ruler

    Also remove now-redundant item sorting by category in create_items.

    * Add a missing dlc_enabled check

    * Use nicer options syntax

    * Bump data_version

    * Mention where Yhorm is in which world

    * Better handle excluded events

    * Add a newline to Yhorm location

    * Better way of handling excluded unradomized progression locations

    * Fix a squidge of nondeterminism

    * Only smooth items from this world

    * Don't smooth progression weapons

    * Remove a location that doesn't actually exist in-game

    * Classify Power Within as useful

    * Clarify location names

    * Fix location requirements

    * Clean up randomization options

    * Properly name Coiled Sword location

    * Add an option for configuring how missable items are handled

    * Fix some bugs from location name updates

 …
NewSoupVi added a commit that referenced this pull request Aug 29, 2024
* - Add Unit test for all the fish that require a specific region to be reachable

* - Move the crimsonfish to the tide pools region

* - Improved the unit test to be more thorough, add extended family fish to the test

* - Moved the son of crimsonfish to the correct region as well

* FFMQ: Fix reset protection (#3710)

* Revert reset protection

* Fix reset protection

---------

Co-authored-by: alchav <[email protected]>

* - Take shipsanity moss out of shipsanity crops (#3709)

* sc2: Removing unused dependency in requirements.txt (#3697)

* sc2: Removing unused dependency in requirements.txt

* sc2: Add missing newline in requirements.txt

Co-authored-by: Exempt-Medic <[email protected]>

---------

Co-authored-by: Exempt-Medic <[email protected]>

* WebHost: Fix NamedRange values clamping to the range (#3613)

If a NamedRange has a `special_range_names` entry outside the
`range_start` and `range_end`, the HTML5 range input will clamp the
submitted value to the closest value in the range.

These means that, for example, Pokemon RB's "HM Compatibility" option's
"Vanilla (-1)" option would instead get posted as "0" rather than "-1".

This change updates NamedRange to behave like TextChoice, where the
select element has a `name` attribute matching the option, and there is
an additional element to be able to provide an option other than the
select element's choices.

This uses a different suffix of `-range` rather than `-custom` that
TextChoice uses. The reason is we need some way to decide whether to use
the custom value or the select value, and that method needs to work
without JavaScript. For TextChoice this is easy, if the custom field is
empty use the select element. For NamedRange this is more difficult as
the browser will always submit *something*. My choice was to only use
the value from the range if the select box is set to "custom". Since
this only happens with JS as "custom' is hidden, I made the range hidden
under no-JS. If it's preferred, I could make the select box hidden
instead. Let me know.

This PR also makes the `js-required` class set `display: none` with
`!important` as otherwise the class wouldn't work on any rule that
had `display: flex` with more specificity than a single class.

* Timespinner: migrate to new options api and correct random (#2485)

* Implemented new options system into Timespinner

* Fixed typo

* Fixed typo

* Fixed slotdata maybe

* Fixes

* more fixes

* Fixed failing unit tests

* Implemented options backwards comnpatibility

* Fixed option fallbacks

* Implemented review results

* Fixed logic bug

* Fixed python 3.8/3.9 compatibility

* Replaced one more multiworld option usage

* Update worlds/timespinner/Options.py

Co-authored-by: Exempt-Medic <[email protected]>

* Updated logging of options replacement to include player name and also write it to spoiler
Fixed generation bug
Implemented review results

---------

Co-authored-by: Exempt-Medic <[email protected]>

* Core: migrate item links out of main (#2914)

* Core: move item linking out of main

* add a test that item link option correctly validates

* remove unused fluff

---------

Co-authored-by: NewSoupVi <[email protected]>

* Core: Rework accessibility (#1481)

* rename locations accessibility to "full" and make old locations accessibility debug only

* fix a bug in oot

* reorder lttp tests to not override its overrides

* changed the wrong word in the dict

* :forehead:

* update the manual lttp yaml

* use __debug__

* update pokemon and messenger

* fix conflicts from 993

* fix stardew presets

* add that locations may be inaccessible to description

* use reST format and make the items description one line so that it renders correctly on webhost

* forgot i renamed that

* add aliases for back compat

* some cleanup

* fix imports

* fix test failure

* only check "items" players when the item is progression

* Revert "only check "items" players when the item is progression"

This reverts commit ecbf986145e6194aa99a39c481d8ecd0736d5a4c.

* remove some unnecessary diffs

* CV64: Add ItemsAccessibility

* put items description at the bottom of the docstring since that's it's visual order

* :

* rename accessibility reference in pokemon rb dexsanity

* make the rendered tooltips look nicer

* Shivers: New features and removes two missed options using the old options API (#3287)

* Adds an option to have pot pieces placed local/non-local/anywhere

Shivers nearly always finishes last in multiworld games due to the fact you need all 20 pot pieces to win and the pot pieces open very few location checks. This option allows the pieces to be placed locally. This should allow Shivers to be finished earlier.

* New option: Choose how many ixupi captures are needed for goal completion

New option: Choose how many ixupi captures are needed for goal completion

* Fixes rule logic for location 'puzzle solved three floor elevator'

Fixes rule logic for location 'puzzle solved three floor elevator'. Missing a parenthesis caused only the key requirement to be checked for the blue maze region.

* Merge branch 'main' of https://github.com/GodlFire/Shivers

* Revert "Merge branch 'main' of https://github.com/GodlFire/Shivers"

This reverts commit bb08c3f0c2ef148fd24d7c7820cdfe936f7196e2.

* Fixes issue with office elevator rule logic.

* Bug fix, missing logic requirement for location 'Final Riddle: Guillotine Dropped'

Bug fix, missing logic requirement for location 'Final Riddle: Guillotine Dropped'

* Moves plaque location to front for better tracker referencing.

* Tiki should be Shaman.

* Hanging should be Gallows.

* Merrick spelling.

* Clarity change.

* Changes new option to use new option API

Changes new option to use new option API

* Added sub regions for Ixupi

-Added sub regions for Ixupi and moved ixupi capture checks into the sub region.
-Added missing wax capture possible spot in Shaman room

* Adds option for ixupi captures to be priority locations

Adds option for ixupi captures to be priority locations

* Consistency

Consistency

* Changes ixupi captures priority to default on toggle

Changes ixupi captures priority to default on toggle

* Docs update

-Updated link to randomizer
-Update some text to reflect the latest functionality
-Replaced 'setting' with 'option'

* New features/bug fixes

-Adds an option to have completed pots in the item pool
-Moved subterranean world information plaque to maze staircase

* Cleanup

Cleanup

* Fixed name for moved location

When moving a location and renaming it I forgot to fix the name in a second spot.

* Squashed commit of the following:

commit 630a3bdfb9414d8c57154f29253fce0cf67b6436
Merge: 8477d3c8 5e579200
Author: GodlFire <[email protected]>
Date:   Mon Apr 1 19:08:48 2024 -0600

    Merge pull request #10 from ArchipelagoMW/main

    Merge main into branch

commit 5e5792009cd3089ae61c5fdd208de1b79d183cb4
Author: Alchav <[email protected]>
Date:   Mon Apr 1 12:08:21 2024 -0500

    LttP: delete playerSettings.yaml (#3062)

commit 9aeeeb077a9e894cd2ace51b58d537bcf7607d5b
Author: CaitSith2 <[email protected]>
Date:   Mon Apr 1 06:07:56 2024 -0700

    ALttP: Re-mark light/dark world regions after applying plando connections (#2964)

commit 35458380e6e08eab85203942b6415fd964907c84
Author: Bryce Wilson <[email protected]>
Date:   Mon Apr 1 07:07:11 2024 -0600

    Pokemon Emerald: Fix wonder trade race condition (#2983)

commit 4ac1866689d01dc6693866ee8b1236ad6fea114b
Author: Alchav <[email protected]>
Date:   Mon Apr 1 08:06:31 2024 -0500

    ALTTP: Skull Woods Inverted fix (#2980)

commit 4aa03da66e1a8c99fc31c163c1a23fb0bd772c15
Author: Fabian Dill <[email protected]>
Date:   Mon Apr 1 15:06:02 2024 +0200

    Factorio: fix attempting to create savegame with not filename safe characters (#2842)

commit 24a03bc8b6b406c0925eedf415dcef47e17fdbaa
Author: Silvris <[email protected]>
Date:   Mon Apr 1 08:02:26 2024 -0500

    KDL3: fix shuffled animals not actually being random (#3060)

commit f813a7005fadb1c56bb93fee6147b63d9df2b720
Author: Aaron Wagener <[email protected]>
Date:   Sun Mar 31 11:11:10 2024 -0500

    The Messenger: update docs formatting and fix outdated info (#3033)

    * The Messenger: update docs formatting and fix outdated info

    * address review feedback

    * 120 chars

commit 2a0b7e0def5c00cc2ac273b22581b3cde3b6f6a6
Author: LiquidCat64 <[email protected]>
Date:   Sun Mar 31 09:55:55 2024 -0600

    CV64: A couple of very small docs corrections. (#3057)

commit 03d47e460e434b897b313c2ba452d785ecbacebe
Author: Ixrec <[email protected]>
Date:   Sun Mar 31 16:55:08 2024 +0100

    A Short Hike: Clarify installation instructions (#3058)

    * Clarify installation instructions

    * don't mention 'config' folder since it isn't created until the game starts

commit e546c0f7ff2456ddb919a1b65a437a1c61b07479
Author: Silvris <[email protected]>
Date:   Sun Mar 31 10:50:31 2024 -0500

    Yoshi's Island: add patch suffix (#3061)

commit 2ec93ba82a969865a8addc98feb076898978c8e3
Author: Bryce Wilson <[email protected]>
Date:   Sun Mar 31 09:48:59 2024 -0600

    Pokemon Emerald: Fix inconsistent location name (#3065)

commit 4e3d3963941934c77573e6e0b699edf9e26cd647
Author: Aaron Wagener <[email protected]>
Date:   Sun Mar 31 10:47:11 2024 -0500

    The Messenger: Fix precollected notes not being removed from the itempool (#3066)

    * The Messenger: fix precollected notes not being properly removed from pool

    * The Messenger: bump required client version

commit 72c53513f8bdab5506ffa972c1bf6f8573f097d7
Author: Fabian Dill <[email protected]>
Date:   Sun Mar 31 03:57:59 2024 +0200

    WebHost: fix /check creating broken yaml files if files don't end with a newline (#3063)

commit b7ac6a4cbd54d5f8e6672e4a6c6ea708e7e6d4de
Author: Aaron Wagener <[email protected]>
Date:   Fri Mar 29 20:14:53 2024 -0500

    The Messenger: Fix various portal shuffle issues (#2976)

    * put constants in a bit more sensical order

    * fix accidental incorrect scoping

    * fix plando rules not being respected

    * add docstrings for the plando functions

    * fix the portal output pools being overwritten

    * use shuffle and pop instead of removing by content so plando can go to the same area twice

    * move portal pool rebuilding outside mapping creation

    * remove plando_connection cleansing since it isn't shared with transition shuffle

commit 5f0112e78365d19f04e22af92d6ad1f52d264b1f
Author: Zach Parks <[email protected]>
Date:   Fri Mar 29 19:13:51 2024 -0500

    Tracker: Add starting inventory to trackers and received items table. (#3051)

commit bb481256de2a511d3b114f164061d440026be4c4
Author: Aaron Wagener <[email protected]>
Date:   Thu Mar 28 21:48:40 2024 -0500

    Core: Make fill failure error more human parseable (#3023)

commit 301d9de9758e360ccec5399f3f9d922f1c034e45
Author: Aaron Wagener <[email protected]>
Date:   Thu Mar 28 19:31:59 2024 -0500

    Docs: adding games rework (#2892)

    * Docs: complete adding games.md rework

    * remove all the now unused images

    * review changes

    * address medic's review

    * address more comments

commit 9dc708978bd00890afcd3426f829a5ac53cbe136
Author: Trevor L <[email protected]>
Date:   Thu Mar 28 18:26:58 2024 -0600

    Hylics 2: Fix invalid multiworld data, use `self.random` instead of `self.multiworld.random` (#3001)

    * Hylics 2: Fixes

    * Rewrite loop

commit 4391d1f4c13cdf2295481d8c51f9ef8f58bf8347
Author: Bryce Wilson <[email protected]>
Date:   Thu Mar 28 18:05:39 2024 -0600

    Pokemon Emerald: Fix opponents learning non-randomized TMs (#3025)

commit 5d9d4ed9f1e44309f1b53f12413ad260f1b6c983
Author: black-sliver <[email protected]>
Date:   Fri Mar 29 01:01:31 2024 +0100

    SoE: update to pyevermizer v0.48.0 (#3050)

commit c97215e0e755224593fdd00894731b59aa415e19
Author: Scipio Wright <[email protected]>
Date:   Thu Mar 28 17:23:37 2024 -0400

    TUNIC: Minor refactor of the vanilla_portals function (#3009)

    * Remove unused, change an if to an elif

    * Remove unused import

commit eb66886a908ad75bbe71fac9bb81a0177e05e816
Author: Alchav <[email protected]>
Date:   Thu Mar 28 16:23:01 2024 -0500

    SC2: Don't Filter Excluded Victory Locations (#3018)

commit de860623d17d274289e3e4ab13650f2382e2e0b8
Author: Fabian Dill <[email protected]>
Date:   Thu Mar 28 22:21:56 2024 +0100

    Core: differentiate between unknown worlds and broken worlds in error message (#2903)

commit 74b2bf51613a968eb57a5b138a7ad191324b2dd8
Author: Bryce Wilson <[email protected]>
Date:   Thu Mar 28 15:20:55 2024 -0600

    Pokemon Emerald: Exclude norman trainer location during norman goal (#3038)

commit 74ac66b03228988d0885cff556f962a04873cc54
Author: BadMagic100 <[email protected]>
Date:   Thu Mar 28 08:49:19 2024 -0700

    Hollow Knight: 0.4.5 doc revamp and default options tweaks (#2982)

    Co-authored-by: Exempt-Medic <[email protected]>

commit 80d7ac416493a540548aad67981202a1483b5e53
Author: Silvris <[email protected]>
Date:   Thu Mar 28 09:41:32 2024 -0500

    KDL3: RC1 Fixes and Enhancement (#3022)

    * fix cloudy park 4 rule, zero deathlink message

    * remove redundant door_shuffle bool

    when generic ER gets in, this whole function gets rewritten. So just clean it a little now.

    * properly fix deathlink messages, fix fill error

    * update docs

commit 77311719fa0fa5b67fe92f437c3cfed16bd5136f
Author: Ziktofel <[email protected]>
Date:   Thu Mar 28 15:38:34 2024 +0100

    SC2: Fix HERC upgrades (#3044)

commit cfc1541be9e92f1f59b21f4a81f96fc88f4d9f7e
Author: NewSoupVi <[email protected]>
Date:   Thu Mar 28 15:19:32 2024 +0100

    Docs: Mention the "last received item index" paradigm in the network protocol docs (#2989)

    Co-authored-by: Exempt-Medic <[email protected]>

commit 4d954afd9b2311248083fc389ac737995985be86
Author: Scipio Wright <[email protected]>
Date:   Thu Mar 28 10:11:20 2024 -0400

    TUNIC: Add link to AP plando guide to connection plando section of game page (#2993)

commit 17748a4bf1cfd5cc11c6596a09ffc1f01434340f
Author: Nicholas Saylor <[email protected]>
Date:   Thu Mar 28 10:00:10 2024 -0400

    Launcher, Docs: Update UI and Set-Up Guide to Reference Options  (#2950)

commit 9182fe563fc18ed4ccaa8370cfed88407140398e
Author: Entropynines <[email protected]>
Date:   Thu Mar 28 06:56:35 2024 -0700

    README: Remove outdated information about launchers (#2966)

    Co-authored-by: Exempt-Medic <[email protected]>

commit bcf223081facd030aa706dc7430a72bcf2fdadc9
Author: t3hf1gm3nt <[email protected]>
Date:   Thu Mar 28 09:54:56 2024 -0400

    TLOZ: Fix markdown issue with game info page (#2985)

commit fa93488f3fceac6c2f51851766543cab3ba121e6
Author: Exempt-Medic <[email protected]>
Date:   Thu Mar 28 09:46:00 2024 -0400

    Docs: Consistent naming for "connection plando" (#2994)

commit db15dd4bde442aad99048224bdb0d7dc28c26717
Author: chandler05 <[email protected]>
Date:   Thu Mar 28 08:45:19 2024 -0500

    A Short Hike: Fix incorrect info in docs (#3016)

commit 01cdb0d761a82349afaeb7222b4b59cb1766f4a0
Author: PoryGone <[email protected]>
Date:   Thu Mar 28 09:44:23 2024 -0400

    SMW: Update World Doc for v2.0 Features (#3034)

    Co-authored-by: Scipio Wright <[email protected]>

commit d0ac2b744eac438570e6a2333e76fa212be66534
Author: panicbit <[email protected]>
Date:   Thu Mar 28 10:11:26 2024 +0100

    LADX: fix local and non-local instrument placement (#2987)

    * LADX: fix local and non-local instrument placement

    * change confusing variable name

commit 14f5f0127eb753eaf0431a54bebc82f5e74a1cb9
Author: Jérémie Bolduc <[email protected]>
Date:   Thu Mar 28 04:42:35 2024 -0400

    Stardew Valley: Fix potential soft lock with vanilla tools and entrance randomizer + Performance improvement for vanilla tool/skills (#3002)

    * fix vanilla tool fishing rod requiring metal bars
    fix vanilla skill requiring previous level (it's always the same rule or more restrictive)

    * add test to ensure fishing rod need fish shop

    * fishing rod should be indexed from 0 like a mentally sane person would do.

    * fishing rod 0 isn't real, but it definitely can hurt you.

    * reeeeeeeee

commit cf133dde7275e171d388fb466b9ed719ab7ed7c8
Author: Bryce Wilson <[email protected]>
Date:   Thu Mar 28 02:32:27 2024 -0600

    Pokemon Emerald: Fix typo (#3020)

commit ca1812181106a3645e7f7af417590024b377b25e
Author: Jérémie Bolduc <[email protected]>
Date:   Thu Mar 28 04:27:49 2024 -0400

    Stardew Valley: Fix generation fail with SVE and entrance rando when Wizard Tower is in place of Sprite Spring (#2970)

commit 1d4512590e0b78355e5c10174a9c6749e1098a72
Author: NewSoupVi <[email protected]>
Date:   Wed Mar 27 21:09:09 2024 +0100

    requirements.txt: _ instead of - to make PyCharm happy (#3043)

commit f7b415dab00338443b68eba51f42614fc40b9152
Author: agilbert1412 <[email protected]>
Date:   Tue Mar 26 19:40:58 2024 +0300

    Stardew valley: Game version documentation (#2990)

    Co-authored-by: Exempt-Medic <[email protected]>

commit 702f006c848c05b847e85f7dbedeef68b70cdcc6
Author: LiquidCat64 <[email protected]>
Date:   Tue Mar 26 07:31:36 2024 -0600

    CV64: Change all mentions of "settings" to "options" and fix a broken link (#3015)

commit 98ce8f8844fd0c62214a5774609382cf6a6bc829
Author: Yussur Mustafa Oraji <[email protected]>
Date:   Tue Mar 26 14:29:25 2024 +0100

    sm64ex: New Options API and WebHost fix (#2979)

commit ea47b90367b4a220c346d8057f3aeb4207d226a1
Author: Scipio Wright <[email protected]>
Date:   Tue Mar 26 09:25:41 2024 -0400

    TUNIC: You can grapple down here without the ladder, neat (#3019)

commit bf3856866c5ea385d0ac58014c71addfdc92637e
Author: agilbert1412 <[email protected]>
Date:   Sun Mar 24 23:53:49 2024 +0300

    Stardew Valley: presets with some of the new available values for existing settings to make them more accurate (#3014)

commit c0368ae0d48b4b2807c5238aeb7b14937282fc3e
Author: Phaneros <[email protected]>
Date:   Sun Mar 24 13:53:20 2024 -0700

    SC2: Fixed missing upgrade from custom tracker (#3013)

commit 36c83073ad8c2ae1912d390ee3976ba0e2eb3f4a
Author: Salzkorn <[email protected]>
Date:   Sun Mar 24 21:52:41 2024 +0100

    SC2 Tracker: Fix grouped items pointing at wrong item IDs (#2992)

commit 2b24539ea5b387a3b62063c8177c373e2e3f8389
Author: Ziktofel <[email protected]>
Date:   Sun Mar 24 21:52:16 2024 +0100

    SC2 Tracker: Use level tinting to let the player know which level he has of Replenishable Magazine (#2986)

commit 7e904a1c78c91fb502706fe030a1f1765f734de4
Author: Ziktofel <[email protected]>
Date:   Sun Mar 24 21:51:46 2024 +0100

    SC2: Fix Kerrigan presence resolving when deciding which races should be used (#2978)

commit bdd498db2321417374d572bff8beede083fef2b2
Author: Alchav <[email protected]>
Date:   Fri Mar 22 15:36:27 2024 -0500

    ALTTP: Fix #2290's crashes (#2973)

commit 355223b8f0af1ee729ffa8b53eb717aa5bf283a4
Author: PinkSwitch <[email protected]>
Date:   Fri Mar 22 15:35:00 2024 -0500

    Yoshi's Island: Implement New Game (#2141)

    Co-authored-by: Silvris <[email protected]>
    Co-authored-by: Alchav <[email protected]>
    Co-authored-by: NewSoupVi <[email protected]>
    Co-authored-by: Exempt-Medic <[email protected]>

commit aaa3472d5d8d8a7a710bd38386d9eb34046a5578
Author: NewSoupVi <[email protected]>
Date:   Fri Mar 22 21:30:51 2024 +0100

    The Witness: Fix seed bleed issue (#3008)

commit 96d93c1ae313bb031e983c0d40d8be199b302df1
Author: chandler05 <[email protected]>
Date:   Fri Mar 22 15:30:23 2024 -0500

    A Short Hike: Add option to customize filler coin count (#3004)

    Co-authored-by: Exempt-Medic <[email protected]>

commit ca549df20a0a07c30ee2e1bbc2498492b919604d
Author: Silvris <[email protected]>
Date:   Fri Mar 22 15:29:24 2024 -0500

    CommonClient: fix hint tab overlapping (#2957)

    Co-authored-by: Remy Jette <[email protected]>

commit 44988d430dc7d91eaeac7aad681dc024bc19ccce
Author: Star Rauchenberger <[email protected]>
Date:   Fri Mar 22 15:28:41 2024 -0500

    Lingo: Add trap weights option (#2837)

commit 11b32f17abebc08a6140506a375179f8a46bcfe6
Author: Danaël V <[email protected]>
Date:   Fri Mar 22 12:46:14 2024 -0400

    Docs: replacing "setting" to "option" in world docs  (#2622)

    * Update contributing.md

    * Update contributing.md

    * Update contributing.md

    * Update contributing.md

    * Update contributing.md

    * Update contributing.md

    Added non-AP World specific information

    * Update contributing.md

    Fixed broken link

    * Some minor touchups

    * Update Contributing.md

    Draft for version with picture

    * Update contributing.md

    Small word change

    * Minor updates for conciseness, mostly

    * Changed all instances of settings to options in info and setup guides

    I combed through all world docs and swapped "setting" to "option" when this was refering to yaml options.
    I also changed a leftover "setting" in option.py

    * Update contributing.md

    * Update contributing.md

    * Update setup_en.md

    Woops I forgot one

    * Update Options.py

    Reverted changes regarding options.py

    * Update worlds/noita/docs/en_Noita.md

    Co-authored-by: Scipio Wright <[email protected]>

    * Update worlds/sc2wol/docs/en_Starcraft 2 Wings of Liberty.md

    revert change waiting for that page to be updated

    * Update worlds/witness/docs/setup_en.md

    * Update worlds/witness/docs/en_The Witness.md

    * Update worlds/soe/docs/multiworld_en.md

    Fixed Typo

    Co-authored-by: black-sliver <[email protected]>

    * Update worlds/witness/docs/en_The Witness.md

    * Update worlds/adventure/docs/en_Adventure.md

    * Update worlds/witness/docs/setup_en.md

    * Updated Stardew valley to hopefully get rid of the merge conflicts

    * Didn't work :dismay:

    * Delete worlds/sc2wol/docs/setup_en.md

    I think this will fix the merge issue

    * Now it should work

    * Woops

    ---------

    Co-authored-by: Scipio Wright <[email protected]>
    Co-authored-by: black-sliver <[email protected]>

commit 218cd45844f9d733618af9088941156cd79b80bc
Author: Silvris <[email protected]>
Date:   Fri Mar 22 03:02:38 2024 -0500

    APProcedurePatch: fix RLE/COPY incorrect sizing (#3006)

    * change class variables to instance variables

    * Update worlds/Files.py

    Co-authored-by: black-sliver <[email protected]>

    * Update worlds/Files.py

    Co-authored-by: black-sliver <[email protected]>

    * move required_extensions to tuple

    * fix missing tuple ellipsis

    * fix classvar mixup

    * rename tokens to _tokens. use hasattr

    * type hint cleanup

    * Update Files.py

    * check using isinstance instead

    * Update Files.py

    ---------

    Co-authored-by: black-sliver <[email protected]>

commit 4196bde597cdbb6186ff614294fd54ff043a0c99
Author: Exempt-Medic <[email protected]>
Date:   Thu Mar 21 16:38:36 2024 -0400

    Docs: Fixing special_range_names example (#3005)

commit 40f843f54d5970302caeb2a21b76a4845cf5c0ed
Author: Star Rauchenberger <[email protected]>
Date:   Thu Mar 21 11:00:53 2024 -0500

    Lingo: Minor game data fixes (#3003)

commit da333fbb0c88feedd4821a7bade3f56028a02111
Author: GodlFire <[email protected]>
Date:   Thu Mar 21 09:52:16 2024 -0600

    Shivers: Adds missing logic rule for skull dial door location (#2997)

commit 43084da23c719133fcae672e20c9b046e6ef8067
Author: NewSoupVi <[email protected]>
Date:   Thu Mar 21 16:51:29 2024 +0100

    The Witness: Fix newlines in Witness option tooltips (#2971)

commit 14816743fca366b52422ccb19add59d4960f17a3
Author: Scipio Wright <[email protected]>
Date:   Thu Mar 21 11:50:07 2024 -0400

    TUNIC: Shuffle Ladders option (#2919)

commit 30a0aa2c85a7015e2072b5781ed1078965f62f4b
Author: Star Rauchenberger <[email protected]>
Date:   Thu Mar 21 10:46:53 2024 -0500

    Lingo: Add item/location groups (#2789)

commit f4b7c28a33bb163768871616023a8cf3879840b4
Author: Silvris <[email protected]>
Date:   Wed Mar 20 17:45:32 2024 -0500

    APProcedurePatch: hotfix changing class variables to instance variables (#2996)

    * change class variables to instance variables

    * Update worlds/Files.py

    Co-authored-by: black-sliver <[email protected]>

    * Update worlds/Files.py

    Co-authored-by: black-sliver <[email protected]>

    * move required_extensions to tuple

    * fix missing tuple ellipsis

    * fix classvar mixup

    * rename tokens to _tokens. use hasattr

    * type hint cleanup

    * Update Files.py

    * check using isinstance instead

    ---------

    Co-authored-by: black-sliver <[email protected]>

commit 12864f7b24028fa56135e599f0fe1642c9d2d377
Author: chandler05 <[email protected]>
Date:   Wed Mar 20 22:44:09 2024 +0100

    A Short Hike: Implement New Game (#2577)

commit db02e9d2aabc0f4c1302ac761b3f5547ef00c7c5
Author: LiquidCat64 <[email protected]>
Date:   Wed Mar 20 15:03:25 2024 -0600

    Castlevania 64: Implement New Game (#2472)

commit 32315776ac0ac1a714eb9d58688c479e2038c658
Author: Jérémie Bolduc <[email protected]>
Date:   Wed Mar 20 16:57:45 2024 -0400

    Stardew Valley: Fix extended family legendary fishes being locations with fishsanity set to exclude legendary (#2967)

commit e9620bea777ff1008a09c24a70bf523c94f22c29
Author: Magnemania <[email protected]>
Date:   Wed Mar 20 16:56:00 2024 -0400

    SM64: Goal Logic and Hint Bugfixes (#2886)

commit 183ca35bbaf6c805fdb53396d21d0cba34f9cc5e
Author: qwint <[email protected]>
Date:   Wed Mar 20 08:39:37 2024 -0500

    CommonClient: Port Casting Bug (#2975)

commit fcaaa197a19a3be03965c504ca78dd2c21ce1f84
Author: TheLX5 <[email protected]>
Date:   Wed Mar 20 05:56:19 2024 -0700

    SMW: Fixes for Bowser being defeatable on Egg Hunt and CI2 DC room access (#2981)

commit 8f7b63a787a0ef05625ae2fad1768251aced0c87
Author: TheLX5 <[email protected]>
Date:   Wed Mar 20 05:56:04 2024 -0700

    SMW: Blocksanity logic fixes (#2988)

commit 6f64bb98693556ac2635791381cc9651c365b324
Author: Scipio Wright <[email protected]>
Date:   Wed Mar 20 08:46:31 2024 -0400

    Noita: Remove newline from option description so it doesn't look bad on webhost (#2969)

commit d0a9d0e2d1df641668f4f806b45f9577e69229f6
Author: Bryce Wilson <[email protected]>
Date:   Wed Mar 20 06:43:13 2024 -0600

    Pokemon Emerald: Bump required client version (#2963)

commit 94650a02de62956eee8e7e41f61e8a41506b5842
Author: Silvris <[email protected]>
Date:   Tue Mar 19 17:08:29 2024 -0500

    Core: implement APProcedurePatch and APTokenMixin (#2536)

    * initial work on procedure patch

    * more flexibility

    load default procedure for version 5 patches
    add args for procedure
    add default extension for tokens and bsdiff
    allow specifying additional required extensions for generation

    * pushing current changes to go fix tloz bug

    * move tokens into a separate inheritable class

    * forgot the commit to remove token from ProcedurePatch

    * further cleaning from bad commit

    * start on docstrings

    * further work on docstrings and typing

    * improve docstrings

    * fix incorrect docstring

    * cleanup

    * clean defaults and docstring

    * define interface that has only the bare minimum required
    for `Patch.create_rom_file`

    * change to dictionary.get

    * remove unnecessary if statement

    * update to explicitly check for procedure, restore compatible version and manual override

    * Update Files.py

    * remove struct uses

    * ensure returning bytes, add token type checking

    * Apply suggestions from code review

    Co-authored-by: Doug Hoskisson <[email protected]>

    * pep8

    ---------

    Co-authored-by: beauxq <[email protected]>
    Co-authored-by: Doug Hoskisson <[email protected]>

* Changes pot_completed_list to a instance variable instead of global.

Changes pot_completed_list to a instance variable instead of global. The global variable was unintentional and was causing missmatch in pre_fill which would cause generation error.

* Removing deprecated options getter

* Adds back fix from main branch

Adds back fix from main branch

* Removing messenger changes that somehow got on my branch?

Removing messenger changes that somehow got on my branch?

* Removing messenger changes that are somehow on the Shivers branch

Removing messenger changes that are somehow on the Shivers branch

* Still trying to remove Messenger changes on Shivers branch

Still trying to remove Messenger changes on Shivers branch

* Review comments addressed. Early lobby access set as default.

Review comments addressed. Early lobby access set as default.

* Review comments addressed

Review comments addressed

* Review comments addressed. Option for priority locations removed.

Option to have ixupi captures a priority has been removed and can be added again if Priority Fill is changed. See Issues #3467.

* Minor Change

Minor Change

* Fixed ID 10 T Error

Fixed ID 10 T Error

* Front door option added to slot data

Front door option added to slot data

* Add missing .value on slot data

Add missing .value on slot data

* Small change to slot data

Small change to slot data

* Small change to slot data

Why didn't this change get pushed github...

* Forgot list

Forgot list

---------

Co-authored-by: Kory Dondzila <[email protected]>
Co-authored-by: Exempt-Medic <[email protected]>

* Bomb Rush Cyberfunk: Fix Coil quest being in glitched logic too early (#3720)

* Update Rules.py

* Update Rules.py

* Options: Always verify keys for VerifyKeys options (#3280)

* Options: Always verify keys for VerifyKeys options

* fix PlandoTexts

* use OptionError and give a slightly better error message for which option it is

* add the player name to the error

* don't create an unnecessary list

---------

Co-authored-by: NewSoupVi <[email protected]>

* Docs: Add FFMQ French Setup Guide + Minor fixes to English Guide (#3590)

* Add docs

* Fix character

* Configuration

Co-authored-by: Jérémie Bolduc <[email protected]>

* ajuster

Co-authored-by: Jérémie Bolduc <[email protected]>

* inclure

Co-authored-by: Jérémie Bolduc <[email protected]>

* doublon

Co-authored-by: Jérémie Bolduc <[email protected]>

* remplissage

Co-authored-by: Jérémie Bolduc <[email protected]>

* autre

Co-authored-by: Jérémie Bolduc <[email protected]>

* pouvoir

Co-authored-by: Jérémie Bolduc <[email protected]>

* mappemonde

Co-authored-by: Jérémie Bolduc <[email protected]>

* apostrophes

Co-authored-by: Jérémie Bolduc <[email protected]>

* virgule

Co-authored-by: Jérémie Bolduc <[email protected]>

* fournir

Co-authored-by: Jérémie Bolduc <[email protected]>

* apostrophes 2

Co-authored-by: Jérémie Bolduc <[email protected]>

* snes9x

Co-authored-by: Jérémie Bolduc <[email protected]>

* apostrophes 3

Co-authored-by: Jérémie Bolduc <[email protected]>

* options

Co-authored-by: Jérémie Bolduc <[email protected]>

* lien

Co-authored-by: Jérémie Bolduc <[email protected]>

* de laquelle

Co-authored-by: Jérémie Bolduc <[email protected]>

* Étape de génération

Co-authored-by: Jérémie Bolduc <[email protected]>

* apostrophes 4

Co-authored-by: Jérémie Bolduc <[email protected]>

* également

Co-authored-by: Jérémie Bolduc <[email protected]>

* guillemets

Co-authored-by: Jérémie Bolduc <[email protected]>

* guillemets 2

Co-authored-by: Jérémie Bolduc <[email protected]>

* adresse

Co-authored-by: Jérémie Bolduc <[email protected]>

* Connect

Co-authored-by: Jérémie Bolduc <[email protected]>

* seed

Co-authored-by: Jérémie Bolduc <[email protected]>

* Changer fichier yaml pour de configuration

* Fix capitalization

Co-authored-by: Nicholas Saylor <[email protected]>

* Fix capitalization 2

Co-authored-by: Nicholas Saylor <[email protected]>

* Fix typo+Add link to fr/en info page

---------

Co-authored-by: Jérémie Bolduc <[email protected]>
Co-authored-by: Nicholas Saylor <[email protected]>

* Spire: Convert options, clean up random calls, and add DeathLink (#3704)

* Convert StS options

* probably a bad idea

* Update worlds/spire/Options.py

Co-authored-by: Scipio Wright <[email protected]>

---------

Co-authored-by: Kono Tyran <[email protected]>
Co-authored-by: Scipio Wright <[email protected]>

* Core: fix missing import for `MultiWorld.link_items()` (#3731)

* Pokemon R/B: Removing Floats from NamedRange #3717

* Docs: Missed Full Accessibility mention/conversion #3734

* ChecksFinder: Refactor/Cleaning (#3725)

* Update ChecksFinder

* minor cleanup

* Check for compatible name

* Enable APWorld

* Update setup_en.md

* Update en_ChecksFinder.md

* The client is getting updated instead

* Qwint suggestions, ' -> ", streamline fill_slot_data

* Oops, too many refactors

---------

Co-authored-by: SunCat <[email protected]>

* OSRS: Implement New Game (#1976)

* MMBN3: Press program now has proper color index when received remotely

* Initial commit of OSRS untangled from MMBN3 branch

* Fixes some broken region connections

* Removes some locations

* Rearranges locations to fill in slots left by removed locations

* Adds starting area rando

* Moves Oak and Willow trees to resource regions

* Fixes various PEP8 violations

* Refactor of regions

* Fixes variable capture issue with region rules

* Partial completion of brutal grind logic

* Finishes can_reach_skill function

* Adds skill requirements to location rules, fixes regions rules

* Adds documentation for OSRS

* Removes match statement

* Updates Data Version to test mode to prevent item name caching

* Fixes starting spawn logic for east varrock

* Fixes river lum crossing logic to not assume you can phase across water

* Prevents equipping items when you haven't unlocked them

* Changes canoe logic to not require huge levels

* Skeletoning out some data I'll need for variable task system

* Adds csvs and parser for logic

* Adds Items parsing

* Fixes the spawning logic to not default to Chunksanity when you didn't pick it

* Begins adding generation rules for data-driven logic

* Moves region handling and location creating to different methods

* Adds logic limits to Options

* Begun the location generation has

* Randomly generates tasks for each skill until populated

* Mopping up improper names, adding custom logic, and fixes location rolling

* Drastically cleans up the location rolling loop

* Modifies generation to properly use local variables and pass unit tests

* Game is now generating, but rules don't seem to work

* Lambda capture, my old nemesis. We meet again

* Fixes issue with Corsair Cove item requirement causing logic loop

* Okay one more fix, another variable capture

* On second thought lets not have skull sceptre tasks. 'Tis a silly place

* Removes QP from item pool (they're events not items)

* Removes Stronghold floor tasks, no varbit to track them

* Loads CSV with pkutil so it can be used in apworld

* Fixes logic of skill tasks and adds QP requirements to long grinds

* Fixes pathing in pkgutil call

* Better handling for empty task categories, no longer throws errors

* Fixes order for progressive tasks, removes un-checkable spider task

* Fixes logic issues related to stew and the Blurite caves

* Fixes issues generating causing tests to sporadically fail

* Adds missing task that caused off-by-one error

* Updates to new Options API

* Updates generation to function properly with the Universal Tracker (Thanks Faris)

* Replaces runtime CSV parsing with pre-made python files generated from CSVs

* Switches to self.random and uses random.choice instead of doing it manually

* Fixes to typing, variable names, iterators, and continue conditions

* Replaces Name classes with Enums

* Fixes parse error on region special rules

* Skill requirements check now returns an accessrule instead of being one that checks options

* Updates documentation and setup guide

* Adjusts maximum numbers for combat and general tasks

* Fixes region names so dictionary lookup works for chunksanity

* Update worlds/osrs/docs/en_Old School Runescape.md

Co-authored-by: Nicholas Saylor <[email protected]>

* Update worlds/osrs/docs/en_Old School Runescape.md

Co-authored-by: Nicholas Saylor <[email protected]>

* Updates readme.md and codeowners doc

* Removes erroneous East Varrock -> Al Kharid connection

* Changes to canoe logic to account for woodcutting level options

* Fixes embarassing typo on 'Edgeville'

* Moves Logic CSVs to separate repository, addresses suggested changes on PR

* Fixes logic error in east/west lumbridge regions. Fixes incorrect List typing in main

* Removes task types with weight 0 from the list of rollable tasks

* Missed another place that the task type had to be removed if 0 weight

* Prevents adding an empty task weight if levels are too restrictive for tasks to be added

* Removes giant blank space in error message

* Adds player name to error for not having enough available tasks

---------

Co-authored-by: Nicholas Saylor <[email protected]>

* TUNIC: Fix missing traversal req #3740

* TUNIC: Sort entrances in the spoiler log (#3733)

* Sort entrances in spoiler log

* Rearrange portal list to closer match the vanilla game order, for better spoiler and because I already did this mod-side

* Add break (thanks vi)

* KH2: Update the docs to support steam in the setup guide (#3711)

* doc updates

* add steam link

* Update worlds/kh2/docs/setup_en.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update setup_en.md

* Forgot to include these

* Consistent styling

* :)

* version 3.3.0

---------

Co-authored-by: Exempt-Medic <[email protected]>

* RoR2: Remove recursion from explore mode access rules (#3681)

The access rules for "<Environment name> Chest n", "<Environment name>
Shrine n" etc. locations recursively called state.can_reach() for the
n-1 location name, with the n=1 location being the only location to have
the actual access rule set.

This patch removes the recursion, instead setting the actual access rule
directly on each location, increasing the performance of checking
accessibility of n>1 locations.

Risk of Rain 2 was already quite fast to generate despite the recursion
in the access rules, but with this patch, generating a multiworld with
200 copies of the template RoR2 yaml (and progression balancing
disabled through a meta.yaml) goes from about 18s to about 6s for me.

From generating the same seed before and after this patch, the same
result is produced.

* Aquaria: Logic bug fixes (#3679)

* Fixing logic bugs

* Require energy attack in the cathedral and energy form in the body

* King Jelly can be beaten easily with only the Dual Form

* I think that I have a problem with my left and right...

* There is a monster that is blocking the path, soo need attack to pass

* The Li cage is not accessible without the Sunken city boss

* Removing useless space.

Co-authored-by: Exempt-Medic <[email protected]>

* Two more minors logic modification

* Adapting tests to af9b6cd

* Reformat the Region file

---------

Co-authored-by: Exempt-Medic <[email protected]>

* HK: add grub hunt goal (#3203)

* makes grub hunt goal option that calculates the total available grubs (including item link replacements) and requires all of them to be gathered for goal completion

* update slot data name for grub count

* add option to set number needed for grub hub

* updates to grub hunt goal based on review

* copy/paste fix

* account for 'any' goal and fix overriding non-grub goals

* making sure godhome is in logic for any and removing redundancy on completion condition

* fix typing

* i hate typing

* move to stage_pre_fill

* modify "any" goal so all goals are in logic under minimal settings

* rewrite grub counting to create lookups for grubs and groups that can be reused

* use generator instead of list comprehension

* fix whitespace merging wrong

* minor code cleanup

* DS3: Version 3.0.0 (#3128)

* Update worlds/dark_souls_3/Locations.py

Co-authored-by: Scipio Wright <[email protected]>

* Fix Covetous Silver Serpent Ring location

* Update location groups

This should cover pretty much all of the seriously hidden items. It
also splits out miniboss drops, mimic drops, and hostile NPC drops.

* Remove the "Guarded by Keys" group

On reflection, I don't think this is actually that useful. It'll also
get a lot muddier once we can randomize shops and ashes become
pseudo-"keys".

* Restore Knight Slayer's Ring classification

* Support infusions/upgrades in the new DS3 mod system

* Support random starting loadouts

* Make an item's NPC status orthogonal to its category

* Track location groups with flags

* Track Archipelago/Offline mismatches on the server

Also fix a few incorrect item names.

* Add additional locations that are now randomizable

* Don't put soul and multiple items in shops

* Add an option to enable whether NG+ items/locations are included

* Clean up useful item categorization

There are so many weapons in the game now, it doesn't make sense to
treat them all as useful

* Add more variety to filler items

* Iron out a few bugs and incompatibilities

* Fix more silly bugs

* Get tests passing

* Update options to cover new item types

Also recategorize some items.

* Verify the default values of `Option`s.

Since `Option.verify()` can handle normalization of option names, this allows options  to define defaults which rely on that normalization. For example, it allows a world to exclude certain locations by default.

This also makes it easier to catch errors if a world author accidentally sets an invalid default.

* Make a few more improvements and fixes

* Randomize Path of the Dragon

* Mark items that unlock checks as useful

These items all unlock missable checks, but they're still good to ahve in the game for variety's sake.

* Guarantee more NPC quests are completable

* Fix a syntax error

* Fix rule definition

* Support enemy randomization

* Support online Yhorm randomization

* Remove a completed TODO

* Fix tests

* Fix force_unique

* Add an option to smooth out upgrade item progression

* Add helpers for setting location/entrance rules

* Support smoother soul item progression

* Fill extra smoothing items into conditional locations as well as other worlds

* Add health item smoothing

* Handle infusions at item generation time

* Handle item upgrades at genreation time

* Fix Grave Warden's Ashes

* Don't overwrite old rules

* Randomize items based on spheres instead of DS3 locations

* Add a smoothing option for weapon upgrades

* Add rules for crow trades

* Small fixes

* Fix a few more bugs

* Fix more bugs

* Try to prevent Path of the Dragon from going somewhere it doesn't work

* Add the ability to provide enemy presets

* Various fixes and features

* Bug fixes

* Better Coiled Sword placement

* Structure DarkSouls3Location more like DarkSouls3Item

* Add events to make DS3's spheres more even

* Restructure locations to work like items do now

* Add rules for more missable locations

* Don't add two Storm Rulers

* Place Hawk Ring in Farron Keep

* Mark the Grass Crest Shield as useful

* Mark new progression items

* Fix a bug

* Support newer better Path of the Dragon code

* Don't lock the player out of Coiled Sword

* Don't create events for missable locations

* Don't throw strings

* Don't smooth event items

* Properly categorize Butcher Knife

* Be more careful about placing Yhorm in low-randomization scenarios

* Don't try to smooth DLC items with DLC disabled

* Fix another Yhorm bug

* Fix upgrade/infusion logic

* Remove the PoolType option

This distinction is no longer meaningful now that every location in
the game of each type is randomized

* Categorize HWL: Red Eye Orb as an NPC location

* Don't place Storm Ruler on CA: Coiled Sword

* Define flatten() locally to make this APWorld capable

* Fix some more Leonhard weirdness

* Fix unique item randomization

* Don't double Twin Dragon Greatshield

* Remove debugging print

* Don't add double Storm Ruler

Also remove now-redundant item sorting by category in create_items.

* Don't add double Storm Ruler

Also remove now-redundant item sorting by category in create_items.

* Add a missing dlc_enabled check

* Use nicer options syntax

* Bump data_version

* Mention where Yhorm is in which world

* Better handle excluded events

* Add a newline to Yhorm location

* Better way of handling excluded unradomized progression locations

* Fix a squidge of nondeterminism

* Only smooth items from this world

* Don't smooth progression weapons

* Remove a location that doesn't actually exist in-game

* Classify Power Within as useful

* Clarify location names

* Fix location requirements

* Clean up randomization options

* Properly name Coiled Sword location

* Add an option for configuring how missable items are handled

* Fix some bugs from location name updates

* Fix location guide link

* Fix a couple locations that were busted offline

* Update detailed location descriptions

* Fix some bugs when generating for a multiworld

* Inject Large Leather Shield

* Fix a few location issues

* Don't allow progression_skip_balancing for unnecessary locs

* Update some location info

* Don't uniquify the wrong items

* Fix some more location issues

* More location fixes

* Use hyphens instead of parens for location descriptions

* Update and fix more locations

* Fix Soul of Cinder boss name

* Fix some logic issues

* Add item groups and document item/location groups

* Fix the display name for "Impatient Mimics"

* Properly handle Transposing Kiln and Pyromancer's Flame

* Testing

* Some fixes to NPC quests, late basin, and transposing kiln

* Improve a couple location names

* Split out and improve missable NPC item logic

* Don't allow crow trades to have foreign items

* Fix a variable capture bug

* Make sure early items are accessible early even with early Castle

* Mark ID giant slave drops as missable

* Make sure late basin means that early items aren't behind it

* Make is_location_available explicitly private

* Add an _add_item_rule utility that checks availability

* Clear excluded items if excluded_locations == "unnecessary"

* Don't allow upgrades/infusions in crow trades

* Fix the documentation for deprecated options

* Create events for all excluded locations

This allows `can_reach` logic to work even if the locations are
randomized.

* Fix up Patches' and Siegward's logic based on some manual testing

* Factor out more sub-methods for setting location rules

* Oops, left these in

* Fixing name

* Left that in too

* Changing to NamedRange to support special_range_names

* Alphabetizing

* Don't call _is_location_available on foreign locations

* Add missing Leonhard items

* Changing late basin to have a post-small-doll option

* Update basin option, add logic for some of Leonhard Hawkwood and Orbeck

* Simplifying an option, fixing a copy-paste error

* Removing trailing whitespace

* Changing lost items to go into start inventory

* Revert Basin changes

* Oops

* Update Options.py

* Reverting small doll changes

* Farron Keep boss requirement logic

* Add Scroll for late_dlc

* Fixing excluded unnecessary locations

* Adding Priestess Ring as being after UG boss

* Removing missable from Corvian Titanite Slab

* Adding KFF Yhorm boss locks

* Screams about Creighton

* Elite Knight Set isn't permanently missable

* Adding Kiln requirement to KFF

* fixing valid_keys and item groups

* Fixing an option-checker

* Throwing unplaceable Storm Ruler into start inventory

* Update locations

* Refactor item injection

* Update setup doc

* Small fixes

* Fix another location name

* Fix injection calculation

* Inject guaranteed items along with progression items

* Mark boss souls as required for access to regions

This allows us to set quest requirements for boss souls and have them
automatically propagated to regions, means we need less machinery for
Yhorm bosses, and allows us to get rid of a few region-transition
events.

* Make sure Sirris's quest can be completed before Pontiff

* Removing unused list

* Changing dict to list

* Removing unused test

* Update __init__.py

* self.multiworld.random -> self.random (#9)

* Fix some miscellaneous location issues

* Rewrite the DS3 intro page/FAQ

* Removing modifying the itempool after fill (#7)

Co-authored-by: Natalie Weizenbaum <[email protected]>

* Small fixes to the setup guide (#10)

Small fixes, adding an example for connecting

* Expanded Late Basin of Vows and Late DLC (#6)

* Add proper requirements for CD: Black Eye Orb

* Fix Aldrich's name

* Document the differences with the 2.x.x branch

* Don't crash if there are more items than locations in smoothing

* Apply suggestions from code review

Co-authored-by: Nicholas Saylor <[email protected]>

* Code review

* Fix _replace_with_filler

* Don't use the shared flatten function in SM

* Track local items separately rather than iterating the multiworld

* Various formatting/docs changes suggested by PyCharm (#12)

* Drop deprecated options

* Rename "offline randomizer" to "static randomizer" which is clearer

* Move `enable_*_locations` under removed options.

* Avoid excluded locations for locally-filled items

* Adding Removed options to error (#14)

* Changes for WebHost options display and the options overhaul

* unpack iterators in item list (#13)

* Allow worlds to add options to prebuilt groups

Previously, this crashed because `typing.NamedTuple` fields such as
`group.name` aren't assignable. Now it will only fail for group names
that are actually incorrectly cased, and will fail with a better error
message.

* Style changes, rename exclude behavior options, remove guaranteed items option

* Spacing/Formatting (#18)

* Various Fixes (#19)

* Universally Track Yhorm (#20)

* Account for excluded and missable

* These are behaviors now

* This is singular, apparently

* Oops

* Fleshing out the priority process

* Missable Titanite Lizards and excluded locations (#22)

* Small style/efficiency changes

* Final passthrough fixes (#24)

* Use rich option formatting

* Make the behavior option values actual behaviors (#25)

* Use !=

* Remove unused flatten utility

* Some changes from review (#28)

* Fixing determinism and making smooth faster (#29)

* Style change

* PyCharm and Mypy fixes (#26)

Co-authored-by: Scipio Wright <[email protected]>

* Change yhorm default (#30)

* Add indirect condition (#27)

* Update worlds/dark_souls_3/docs/locations_en.md

Co-authored-by: Nicholas Saylor <[email protected]>

* Ship all item IDs to the client

This avoids issues where items might get skipped if, for instance,
they're only in the starting inventory.

* Make sure to send AP IDs for infused/upgraded weapons

* Make `RandomEnemyPresetOption` compatible with ArchipelagoMW/Archipelago#3280 (#31)

* Fix cast

* More typing and small fixes (#32)

---------

Co-authored-by: Scipio Wright <[email protected]>
Co-authored-by: Exempt-Medic <[email protected]>
Co-authored-by: Exempt-Medic <[email protected]>
Co-authored-by: Nicholas Saylor <[email protected]>
Co-authored-by: Doug Hoskisson <[email protected]>
Co-authored-by: NewSoupVi <[email protected]>

* Core: Check parent_region.can_reach first in Location.can_reach (#3724)

* Core: Check parent_region.can_reach first in Location.can_reach

The comment about self.access_rule computing faster on average appears
to no longer be correct with the current caching system for region
accessibility, resulting in self.parent_region.can_reach computing
faster on average.

Generation of template yamls for each game that does not require a rom
to generate, generated with `python -O .\Generate.py --seed 1`
(all durations averaged over at 4 or 5 generations):

Full generation with `spoiler: 1` and no progression balancing:
89.9s -> 72.6s
Only output from above case:
2.6s -> 2.2s

Full generation with `spoiler: 3` and no progression balancing:
769.9s -> 627.1s
Only playthrough calculation + paths from above case:
680.5s -> 555.3s

Full generation with `spoiler: 1` with default progression balancing:
123.5s -> 98.3s
Only progression balancing from above case:
11.3s -> 9.6s

* Update BaseClasses.py

* Update BaseClasses.py

* Update BaseClasses.py

---------

Co-authored-by: NewSoupVi <[email protected]>

* Core: Speed up CollectionState.copy() using built-in copy methods (#3678)

All the types being copied are built-in types with their own `copy()`
methods, so using the `copy` module was a bit overkill and also slower.

This patch replaces the use of the `copy` module in
`CollectionState.copy()` with using the built-in `.copy()` methods.

The copying of `reachable_regions` and `blocked_connections` was also
iterating the keys of each dictionary and then looking up the value in
the dictionary for that key. It is faster, and I think more readable, to
iterate the dictionary's `.items()` instead.

For me, when generating a multiworld including the template yaml of
every world with `python -O .\Generate.py --skip_output`, this patch
saves about 2.1s. The overall generation duration for these yamls varies
quite a lot, but averages around 160s for me, so on average this patch
reduced overall generation duration (excluding output duration) by
around 1.3%.

Timing comparisons were made by calling time.perf_counter() at the start
and end of `CollectionState.copy()`'s body, and summing the differences
between the starts and ends of the method body into a global variable
that was printed at the end of generation.

Additional timing comparisons were made, using the `timeit` module, of
the individual function calls or dictionary comprehensions used to
perform the copying.

The main performance cost was `copy.deepcopy()`, which gets slow as the
number of keys multiplied by the number of values within the
sets/Counters gets large, e.g., to deepcopy a `dict[int, Counter[str]]`
with 100 keys and where each Counter contains 100 keys was 30x slower
than most other tested copying methods. Increasing the number of dict
keys or Counter keys only makes it slower.

* HK: fix iterating all worlds instead of only HK worlds in stage_pre_fill (#3750)

Would cause generation to fail when generating with HK and another game.

Mistake in 6803c373e5ff.

* DOOM, DOOM II: Update steam URLs (#3746)

* TLOZ: world: multiworld (#3752)

* SoE: fix determinism (#3745)

Fixes randomly placed ingredients not being deterministic (depending on settings)
and in turn also fixes logic not being deterministic if they get replaced by fragments.

* Core: fix invalid __package__ of zipped worlds (#3686)

* fix invalid package fix

* add comment describing fix

* Clique: Update to new options API (#3759)

* Timespinner: Fix eels check logic #3777

* TUNIC: Add note to Universal Tracker stuff #3772

* Core: change start inventory from pool to warn when nothing to remove (#3158)

* makes start inventory from pool warn and fixes the itempool to match when it can not find a matching item to remove

* calc the difference correctly

* save new filler and non-removed items differently so we don't remove existing items at random

* Undertale: Fix slot_data and options.as_dict() (#3774)

* Undertale: Fixing slot_data

* Booleans were difficult

* Core: Error on empty options.as_dict (#3773)

* Error on empty options.as_dict

* ValueError instead

* Apply suggestions from code review

Co-authored-by: Aaron Wagener <[email protected]>

---------

Co-authored-by: Aaron Wagener <[email protected]>
Co-authored-by: NewSoupVi <[email protected]>

* Core: Remove broken unused code from Options.py (#3781)

"Unused" is a baseless assertion, but this code path has been crashing on the first statement for 6 months and noone's complained

* Core: Two Small Fixes (#3782)

* Core: recontextualize `CollectionState.collect` (#3723)

* Core: renamed `CollectionState.collect` arg from `event` to `prevent_sweep` and remove forced collection

* Update TestDungeon.py

---------

Co-authored-by: NewSoupVi <[email protected]>

* Core: dump all item placements for generation failures. (#3237)

* Core: dump all item placements for generation failures

* pass the multiworld from remaining fill

* change how the args get handled to fix formatting

---------

Co-authored-by: NewSoupVi <[email protected]>

* Tests: fix the all games multiworld test (#3788)

* TUNIC: Swap from multiworld.get to world.get for applicable things (#3789)

* Swap from multiworld.get to world.get for applicable things

* Why was this even here in the first place?

* I have no idea (#3791)

* TUNIC: Add off and on aliases for the Entrance Rando option #3794

* Stardew Valley: Add Quality Bobber in the logic rules for fish quality gold and above #3792

* Core: Require excluded locations to be reachable with full/locations accessibility (#3802)

* Make excludeds reachable

* Update all_state tests

* Lingo: Fixed Initiated-side Eight Door not opening (#3793)

* TUNIC: Give the fox a gun (in logic) (very small PR) (#3790)

* Add bomb wall logic

* Remove option call from can_shop

* Gun for the envoy blocking Quarry

* has_sword -> can_shop on cube cave entrance region

* TLOZ: Fix non-deterministic item pool generation (#3779)

* TLOZ: Fix non-deterministic item pool generation

The way the item pool was constructed involved iterating unions of sets.
Sets are unordered, so the order of iteration of these combined sets
would be non-deterministic, resulting in the items in the item pool
being generated in a different order with the same seed.

Rather than creating unions of sets at all, the original code has been
replaced with using Counter objects. As a dict subclass, Counter
maintains insertion order, and its update() method makes it simple to
combine the separate item dictionaries into a single dictionary with the
total count of each item across each of the separate item dictionaries.

Fixes #3664 - After investigating more deeply, the only differences I
could find between generations of the same seed was the order of items
created by TLOZ, so this patch appears to fix the non-deterministic
generation issue. I did manage to reproduce the non-deterministic
behaviour with just TLOZ in the end, but it was very rare. I'm not
entirely sure why generating with SMZ3 specifically would cause the
non-deterministic behaviour in TLOZ to be frequently present, whereas
generating with other games or multiple TLOZ yamls would not.

* Change import order

---------

Co-authored-by: NewSoupVi <[email protected]>

* Docs: Update 'tag' documentation (#3632)

* Add tag docs for HintGame

* Apply suggestions from code review

Co-authored-by: black-sliver <[email protected]>

* Make Tracker/TextOnly consistent with previous commit

* Apply suggestion

Co-authored-by: black-sliver <[email protected]>

* fix spacing

* Apply suggestion

Co-authored-by: black-sliver <[email protected]>

* apply suggestion correcting footnotes

Co-authored-by: Exempt-Medic <[email protected]>

---------

Co-authored-by: black-sliver <[email protected]>
Co-authored-by: Exempt-Medic <[email protected]>

* [OSRS] Fixes Incorrect filler item names causing failures on tests. (#3768)

* Updates filler item names to match the actual item names

* Adds more descriptive error message in case this error comes back

* Properly raises exception instead of just text

* Replaces exception with assert

* Fix !remaining for cross-world items (#3732)

* Fix !remaining for other worlds

* Typing fixes for the previous change

* Update LocationStore test to match what get_remaining now returns

* Core: early_local != local_early #3780

* Pokemon Emerald: Ensure dig tutor is always usable (#3660)

* Pokemon Emerald: Ensure dig tutor is alw…
black-sliver pushed a commit that referenced this pull request Dec 12, 2024
* Docs: Dev FAQ - About indirect conditions

I wrote up a big effortpost about indirect conditions for nex on the [DS3 3.0 PR](#3128 (comment)).

The version I'm [PRing to the world API document](#3552) is very brief and unnuanced, because I'd rather people use too many indirect conditions than too few.
But that might leave some devs wanting to know more.

I think that comment on nex's DS3 PR is probably the best detailed explanation for indirect conditions that exists currently.

So I think it's good if it exists somewhere. And the FAQ doc seems like the best place right now, because I don't want to write an entirely new doc at the moment.

* Actually copy in the text

* Update docs/apworld_dev_faq.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: Scipio Wright <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: Scipio Wright <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: qwint <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: qwint <[email protected]>

* Update apworld_dev_faq.md

* Update docs/apworld_dev_faq.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update apworld_dev_faq.md

* Update docs/apworld_dev_faq.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: Exempt-Medic <[email protected]>

* Update apworld_dev_faq.md

* Update docs/apworld_dev_faq.md

Co-authored-by: qwint <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: qwint <[email protected]>

* fix the last couple of wording issues I have with the indirect condition section to apworld dev faq doc

* I didn't like that wording

* Apply suggestions from code review

Co-authored-by: Scipio Wright <[email protected]>

* Apply suggestions from code review

Co-authored-by: Scipio Wright <[email protected]>

* Update docs/apworld_dev_faq.md

Co-authored-by: Scipio Wright <[email protected]>

* Update docs/apworld_dev_faq.md

* Update docs/apworld_dev_faq.md

Co-authored-by: Scipio Wright <[email protected]>

---------

Co-authored-by: NewSoupVi <[email protected]>
Co-authored-by: Exempt-Medic <[email protected]>
Co-authored-by: Scipio Wright <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
is: enhancement Issues requesting new features or pull requests implementing new features. waiting-on: core-review Issue/PR has been peer-reviewed and is ready to be merged or needs input from a core maintainer.
Projects
None yet
Development

Successfully merging this pull request may close these issues.