cube files
Indexed Cube Lovers Archive
Archives
New hex-axes search 2x faster than triple-axes search
Submitted by rokicki on Tue, 01/22/2008 - 16:00.One interesting option in Kociemba's Cube Explorer is the Triple Search option.
This option searches along three axes at once, instead of just one.
How much does Triple Search help? For random cubes, when searching for a length
20 solution, it helps tremendously. I implemented my own Kociemba solver with
single-axis search, triple-axis search, and a new "six-axis" search, and compared
the amount of time needed to find length 20 or better solutions for 3,000 random
cubes. This program was single-threaded (Kociemba's cube explorer is multi-threaded),
runs only from the command line, and is brand new code (so it has not been heavily
This option searches along three axes at once, instead of just one.
How much does Triple Search help? For random cubes, when searching for a length
20 solution, it helps tremendously. I implemented my own Kociemba solver with
single-axis search, triple-axis search, and a new "six-axis" search, and compared
the amount of time needed to find length 20 or better solutions for 3,000 random
cubes. This program was single-threaded (Kociemba's cube explorer is multi-threaded),
runs only from the command line, and is brand new code (so it has not been heavily
» 5 comments | read more
