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

Support multiple objects of the same kind #10

Open
aspiwack opened this issue May 31, 2019 · 0 comments
Open

Support multiple objects of the same kind #10

aspiwack opened this issue May 31, 2019 · 0 comments

Comments

@aspiwack
Copy link
Owner

aspiwack commented May 31, 2019

In alttpr, for instance, small keys in a dungeon are all identical, or progressive objects (sword, glove). And we want to be able to express properties such as: to reach location X, I need at least that many items.

The basic plan is to

  1. transform the pseudo-arithmetic clause so that the goal is a time n+1 first, so that this becomes a normal pseudo-arithmetic clause
  2. use techniques from the minisat+ paper to transform such a pseudo-arithmetic clause into normal SAT clauses

In order to avoid silly combinatory explosion, we also need to make sure that the various copies of the same item that this will produce (I think) are ordered, and locations are ordered too, and that we only affect a larger copy of an item to a larger location (otherwise, we would produce a problem with two equivalent configuration, and we don't want that!)

aspiwack added a commit that referenced this issue Aug 15, 2019
The parser still doesn't, but it's comparatively easy. After that we
are done with #10.

This implied a large amount of refactoring. The code is all the
better.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant