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

Per-observation attempts #27

Open
janper opened this issue Mar 6, 2021 · 3 comments
Open

Per-observation attempts #27

janper opened this issue Mar 6, 2021 · 3 comments
Assignees

Comments

@janper
Copy link
Contributor

janper commented Mar 6, 2021

Implement optional:

  1. make observation
  2. try to canonicalize the world
  3. if ok, repeat 1.
  4. if contradictory, roll back 1. and try a different attempt

This behaves like the step solver (interrupted and again executed) - the solution does not completely change if contradictory.
This gives different results and has to be evaluated if they are nice.

@yanchith
Copy link
Member

yanchith commented Mar 6, 2021

So this is to prevent the world changing completely if the step solver runs into a dead end? Seems viable and completely implementable in Monoceros - the WFC core already gives us all the tools to do this. The only thing to keep in mind is having a reliable strategy for changing the random state.

@janper
Copy link
Contributor Author

janper commented Mar 6, 2021

I know, that's why the issue is in the Monoceros repo.
I'm only worried the result won't be so nice and the performance will be quite bad.

@janper
Copy link
Contributor Author

janper commented Mar 6, 2021

So this is to prevent the world changing completely if the step solver runs into a dead end?

Yes. Also to unify the behavior of the step-solver and its counterpart in GH.

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

2 participants