3 ms·

Small bug: occasionally there are multiple matching pairs, although only 1 works (screenshot: https://ibb.co/JpRp0Pm https://ibb.co/JpRp0Pm) Additionally, the

by svet_0 5y ago

Small bug: occasionally there are multiple matching pairs, although only 1 works (screenshot: https://ibb.co/JpRp0Pm https://ibb.co/JpRp0Pm) Additionally, the auto rotation itself is mostly confusing, could be better to enable manual mouse rotation. Cool game nonetheless! Edit: The bug seems to be that shapes with different "DNA" can still be isometric in some cases: https://github.com/0xf00ff00f/rotator/blob/master/demo.cc#L468 https://github.com/0xf00ff00f/rotator/blob/master/demo.cc#L4...

0xf00ff00f 5y ago
Ouch. Thank you so much for noticing this! Looks like I need a more robust test.
- blamestross 5y ago
  Ismorphism is hard to detect, even in reduced spaces. Really hard in arbitrary graphs. For a "fast filter" generate the center of gravity for each (just the average of the voxel points as doubles) and abs+sort the resulting vector and assume they match if the "Sorted Cog Vector" matches. It will have false positives sometimes but no false negatives.
  - 0xf00ff00f 5y ago
    Great suggestion, thanks!
  - deleted 5y ago
    [deleted]
  - deleted 5y ago
    [deleted]
- amelius 5y ago
  In chemistry, there is the problem of normalization of molecule identifiers that looks like this problem. https://en.wikipedia.org/wiki/International_Chemical_Identifier https://en.wikipedia.org/wiki/International_Chemical_Identif...
phreeza 5y ago
I encountered the same bug and it was also a donut kind of shape, maybe something to do with the closing of the loop?
- svet_0 5y ago
  Probably. L-U-R-D is the mirror of R-D-L-U but not the mirror of L-D-R-U, although isometric to both.
cptskippy 5y ago
Ok so I'm not crazy. The shapes moving had me second guessing myself trying to compare them.
0xf00ff00f 5y ago
Hey, this should be fixed now. Thanks again!
- aimor 5y ago
  I still run into the bug https://i.ibb.co/y4p4JSM/20220220-231734.jpg https://i.ibb.co/y4p4JSM/20220220-231734.jpg
  - 0xf00ff00f 5y ago
    I feel stupid. Now it should be fixed, for real. Thank you!

by svet_0 5y ago

0xf00ff00f 5y ago

Ouch. Thank you so much for noticing this! Looks like I need a more robust test.

blamestross 5y ago
Ismorphism is hard to detect, even in reduced spaces. Really hard in arbitrary graphs. For a "fast filter" generate the center of gravity for each (just the average of the voxel points as doubles) and abs+sort the resulting vector and assume they match if the "Sorted Cog Vector" matches. It will have false positives sometimes but no false negatives.
- 0xf00ff00f 5y ago
  Great suggestion, thanks!
- deleted 5y ago
  [deleted]
- deleted 5y ago
  [deleted]
amelius 5y ago
In chemistry, there is the problem of normalization of molecule identifiers that looks like this problem. https://en.wikipedia.org/wiki/International_Chemical_Identifier https://en.wikipedia.org/wiki/International_Chemical_Identif...

phreeza 5y ago

I encountered the same bug and it was also a donut kind of shape, maybe something to do with the closing of the loop?

svet_0 5y ago
Probably. L-U-R-D is the mirror of R-D-L-U but not the mirror of L-D-R-U, although isometric to both.

cptskippy 5y ago

Ok so I'm not crazy. The shapes moving had me second guessing myself trying to compare them.

0xf00ff00f 5y ago

Hey, this should be fixed now. Thanks again!

aimor 5y ago
I still run into the bug https://i.ibb.co/y4p4JSM/20220220-231734.jpg https://i.ibb.co/y4p4JSM/20220220-231734.jpg
- 0xf00ff00f 5y ago
  I feel stupid. Now it should be fixed, for real. Thank you!