muodov / kociemba

A pure Python and pure C ports of Kociemba's algorithm for solving Rubik's cube
GNU General Public License v2.0
561 stars 126 forks source link

Implement symmetry reductions #11

Open muodov opened 8 years ago

muodov commented 8 years ago

The current implementation is a direct translation of Kociemba's twophase.jar, which is the two-phase algorithm in its simplest form. On his page, Herbert describes further possible optimizations that can improve the algorithm performance, e.g. symmetry reductions.

He have implemented those in his Cube Explorer program, but unfortunately that source code is not publicly available. So we'll have to implement it ourselves.

muodov commented 8 years ago

For the algorithm details, see http://kociemba.org/cube.htm

xanxerus commented 5 years ago

https://github.com/hkociemba/CubeExplorer