(Crafting-recipe randomizer) Some seeds are impossible to finish the game

[c17julka]

There seems to be some seeds where it is impossible to beat the game, aka go to The End and beat the Ender Dragon, for the crafting-recipe randomizer. I had a seed where the recipe to craft an Ender Eye was the recipe for Popped Chorus Fruit, which requires you to go to The End. Basically it's a soft lock.

I attached the relevant data pack.

random_crafting_7721596543053459000.zip

[Fasguy]

This is unfortunately a general problem with how the Crafting Recipe Randomizer works and not easily fixable without noting down obtainability of every item and then doing full path checks.
I don't know how quickly I'll be able to work on this yet, as I'm already multiple versions behind with the randomizer in general.

[c17julka]

Maybe a "half-fix" could be possible in the mean time. Chances are pretty rare that this would happen, right? Maybe something like:

1. Manually extract the crafting recipes only possible by going to The End
2. Check the item result of the recipe
   • If that result is also the result of any other non-End crafting recipe, that probably means it's not a soft lock
   • If the above is not true, keep going down until there is no more crafting recipe. If the above never resolves as true, that probably means it's not a soft lock

It wouldn't include all the ways of obtaining the item, but might solve most cases?

I worked on a small application to track progress of the data pack (because it was a bit hard doing it in game ^^). In there, I roughly extracted the required items needed for a crafting recipe, and in which recipes the item result is used in. Perhaps it could be helpful. It's still in an early stage so it's not as pretty as I'd like it to be.
https://github.com/c17julka/recipe-app/blob/main/src/routes/recipes/%5Bslug%5D/%2Bpage.server.ts