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

Should each Piece orientation be processed under a new recursion level? #5

Open
alexjcook opened this issue Aug 17, 2020 · 1 comment
Assignees
Labels
enhancement New feature or request question Further information is requested

Comments

@alexjcook
Copy link
Owner

Currently we only iterate through the possible piece orientations to find the first fit on the board (if any). If the piece fits (ie. it can be placed onto the board), we delve a level deeper into the recursion to explore the subsequent possibilities.

Do we need to treat each possible orientation (that fits) as an "alternate timeline" to be explored?

@alexjcook alexjcook added enhancement New feature or request question Further information is requested labels Aug 17, 2020
@alexjcook alexjcook self-assigned this Aug 17, 2020
@alexjcook
Copy link
Owner Author

This is only relevant if the goal is to find every possible solution.

If that IS the goal, I'm not convinced that the change would result in an exhaustive list of solutions anyway. I think we'd need to run the recursive solve for every possible permutation of the piece list, rather than a single pass with a prioritised order.

This needs a bit more thought.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request question Further information is requested
Projects
None yet
Development

No branches or pull requests

1 participant