mikepound / opencubes

A community improved version of the polycubes project!
MIT License
45 stars 23 forks source link

C solver with new dictionary key generation method #50

Open tomestopen opened 1 year ago

tomestopen commented 1 year ago

I've created a solver that uses a dictionary with keys based on rotation independent features of the cube shapes.

While the keys don't uniquely identify the shapes, they limit the scope of the search to the point where it can find the 10 cubes shapes in 47 seconds.

if you are interested it is here: https://github.com/tomestopen/CubeShapes/tree/1.0

There is definitely room for improvement, especially in the multithreaded version of the search function.