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

No hash table needed #11

Open
presseyt opened this issue Jul 15, 2023 · 0 comments
Open

No hash table needed #11

presseyt opened this issue Jul 15, 2023 · 0 comments

Comments

@presseyt
Copy link

Here's an algorithm that is able to identify unique cubes without using a hash table:

  1. Start with a polycube p
  2. For each possible expansion q of p:
    1. Compute all possible ways of removing one cube from q and have it still be connected, call this set S
    2. If p has the minimal canonical representation out of all polycubes in S, save q

We already have steps 1 and 2. I'm not sure how expensive steps 2 i. will be, but this should be parallelizable/distributable as well as avoiding any memory issues. Could be worth playing around with - I won't have time this weekend but I may try this out the weekend after if somebody else doesn't want to try this first.

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