erudnick-cohen / Pokemon-Crystal-Item-Randomizer

An item randomizer for pokemon crystal
29 stars 13 forks source link

Randomizer gets stuck despite feasible placements in a plando file #28

Closed samfin closed 2 years ago

samfin commented 2 years ago

When trying to create a randomized rom using the Extreme settings using a Plando file, the randomizer can get stuck in an infinite loop. The check at RandomizeItemsBadgesAssumedFill.py#L295 incorrectly thinks that the item is in allDepsList and thus is a dependency for that location.

As a result, the randomizer places the items somewhere else, then notices later that some items are not in the plando placements and tries again. The loop repeats infinitely.

Here is an example Plando file which causes the stuck behavior: example_SPOILER.txt.

To repro:

erudnick-cohen commented 2 years ago

fixed as of version 6 with new modifier