cs0x7f/min2phase

Rubik's Cube Solver. An optimized implementation of Kociemba's two-phase algorithm.

min2phase's Issues

multi-thread performance vs single thread performance

I'm trying to understand the performance difference from the 2 options.

When I ran the multi-threaded test I got an average speed of ~1.5 ms (I have 8 cores). In contrast the average speed of the single thread test is ~0.6ms. That's seems like a significant difference. I wonder if the multi-threaded solution can be optimized to have speeds closer to the single threaded test? I suspect whatever is being synchronized / re-used across threads could just be duplicated (at the cost of more memory). Is this something you'd be interested in? If so if you provide some guidance on where to start looking, I can give it a look

Is there\make a way to convert a scrambled cube to a specific cub

This program can-convert scrambled cube data to solved cube
I request to make a method to-convert scrambled cube data to another cube data

what is the mathematical theory of this algorithm

TODO List

• Cancellation between moves.
• Memory optimization for full phase1 pruning table.
• Tools for full phase1 pruning table.

can you give a jar file or say how to use in android so i can use it in another way

https://mvnrepository.com/search?q=min2phase
i found no result please give jar file which i could use for maven
also please provide how to use this in android studio

MPL license for `min2phase` and others

Hi @cs0x7f,

I've been working on new WCA-compatible scrambles in cubing.js ¹, where we're using your code under the GPL: https://github.com/cubing/cubing.js/tree/2f1f395f6bbdf0485de3b8524d038d56d6978580/src/cubing/vendor/gpl/cs0x7f

However, the GPL has several issues, including a prohibition that disallows anyone from using the code in an iOS app.

Would you be willing to license your relevant code (min2phase, sq12phase, and the 4x4x4 reduction solver from cstimer) under the MPL license?
It disallows private changes to the source code, while still allowing some private uses.

Thanks,
»Lucas

Footnotes

1. With the ambitious goal of replacing TNoodle, among other things. ↩

what kind of Cube definition have you used?

@cs0x7f , I want to create an app to solve rubik's cube and i want to use your code for that reason. for that reason i need to know the cube definition used for this particular algorithm. Can you please tell me, Each of the cube definition string elemets? I tried your tool.java file to get the cube definition string, but i got null pointer exception.

how to run it~~~

faster inputs

Excellent project, the most efficient algorithm there is. I created my own code class which for a fixed spatial position helps input the color codes such as "WBRYGO..." it is more intuitive than "URFDLB..." (albeit a little more spatially restrictive). I suggest to look into ways to use the (phone) camera for even faster inputs (example here: https://github.com/nemosupremo/Android-Rubik-s-Cube-Solver/blob/master/src/com/droidtools/rubiksolver/ColorDecoder.java)

Can this solve from scrambled to any custom pattern?

I am new to Java.
From other projects, I know there is a way to implement solve to custom pattern.
I tried to work it out my self, but find it difficult because you use different variable "ca" and "ea" bytes array from others. Other projects use four variables to get it work.

I know I would implement

1. facelets to CubieCube
2. invert CubieCube
3. corner multiply with two CubieCubes
4. edge multiply with two CubieCubes.

But it is rather difficult to get 2-4 work. Can you add this function?

please give detailed video

i git cloned and run ur project it says there is no such import... please give a video on how to compile,run ur code

m