DFS

I modified kociemba's optimal solver so that it calculates the depth of sequences in a Depth-first search manner.

The moves order I used is URFDLBU'R'F'D'L'B'.

Here are the initial results after an hour or so of running :

./optiqtm
initializing memory.
initializing tables.........................................................
loading pruning table (538 MB) from disk................
                                 U
-1                               UU
--2                              UUR
---3                             UURU
----4                            UURUU
-----5                           UURUUR
------6                          UURUURU
-------7                         UURUURUU
--------8                        UURUURUUR
---------9                       UURUURUURU
----------10                     UURUURUURUU
-----------11                    UURUURUURUUR
------------12                   UURUURUURUURU
-------------13                  UURUURUURUURUU
-------------14                  UURUURUURUURUUR
---------------15                UURUURUURUURUURU
----------------16               UURUURUURUURUURUU
---------------15                UURUURUURUURUURUR
---------------15                UURUURUURUURUURUF
---------------15                UURUURUURUURUURUD
---------------15                UURUURUURUURUURUL
-----------------17              UURUURUURUURUURULU
----------------16               UURUURUURUURUURULR
----------------16               UURUURUURUURUURULF
------------------18             UURUURUURUURUURULFU
-----------------17              UURUURUURUURUURULFR
-----------------17              UURUURUURUURUURULFF
-----------------17              UURUURUURUURUURULFD
-----------------17              UURUURUURUURUURULFL
-----------------17              UURUURUURUURUURULFB
-------------------19            UURUURUURUURUURULFBU
------------------18             UURUURUURUURUURULFBR
------------------18             UURUURUURUURUURULFBF
------------------18             UURUURUURUURUURULFBD
--------------------20           UURUURUURUURUURULFBDU
-------------------19            UURUURUURUURUURULFBDR
-------------------19            UURUURUURUURUURULFBDF
-------------------19            UURUURUURUURUURULFBDD
-------------------19            UURUURUURUURUURULFBDL
-------------------19            UURUURUURUURUURULFBDB
-------------------19            UURUURUURUURUURULFBDU'
-------------------19            UURUURUURUURUURULFBDR'
-------------------19            UURUURUURUURUURULFBDF'
-------------------19            UURUURUURUURUURULFBDL'
-------------------19            UURUURUURUURUURULFBDB'
-------------------19            UURUURUURUURUURULFBL
------------------18             UURUURUURUURUURULFBB
------------------18             UURUURUURUURUURULFBU'
------------------18             UURUURUURUURUURULFBR'
--------------------20           UURUURUURUURUURULFBR'U
-------------------19            UURUURUURUURUURULFBR'F
-------------------19            UURUURUURUURUURULFBR'D
-------------------19            UURUURUURUURUURULFBR'L
-------------------19            UURUURUURUURUURULFBR'B
---------------------21          UURUURUURUURUURULFBR'BU
--------------------20           UURUURUURUURUURULFBR'BR
--------------------20           UURUURUURUURUURULFBR'BF
--------------------20           UURUURUURUURUURULFBR'BD
--------------------20           UURUURUURUURUURULFBR'BL
--------------------20           UURUURUURUURUURULFBR'BB
--------------------20           UURUURUURUURUURULFBR'BU'
--------------------20           UURUURUURUURUURULFBR'BR'
--------------------20           UURUURUURUURUURULFBR'BF'
--------------------20           UURUURUURUURUURULFBR'BD'
--------------------20           UURUURUURUURUURULFBR'BL'
--------------------20           UURUURUURUURUURULFBR'U'
-------------------19            UURUURUURUURUURULFBR'R'
-------------------19            UURUURUURUURUURULFBR'F'
-------------------19            UURUURUURUURUURULFBR'D'
-------------------19            UURUURUURUURUURULFBR'L'
-------------------19            UURUURUURUURUURULFBR'B'
-------------------19            UURUURUURUURUURULFBF'
------------------18             UURUURUURUURUURULFBD'
------------------18             UURUURUURUURUURULFBL'
--------------------20           UURUURUURUURUURULFBL'U
-------------------19            UURUURUURUURUURULFBL'R
-------------------19            UURUURUURUURUURULFBL'F
---------------------21          UURUURUURUURUURULFBL'FU
--------------------20           UURUURUURUURUURULFBL'FR
--------------------20           UURUURUURUURUURULFBL'FF
--------------------20           UURUURUURUURUURULFBL'FD
--------------------20           UURUURUURUURUURULFBL'FL
--------------------20           UURUURUURUURUURULFBL'FB
--------------------20           UURUURUURUURUURULFBL'FU'
----------------------22         UURUURUURUURUURULFBL'FU'U
---------------------21          UURUURUURUURUURULFBL'FU'R
---------------------21          UURUURUURUURUURULFBL'FU'F
---------------------21          UURUURUURUURUURULFBL'FU'D
---------------------21          UURUURUURUURUURULFBL'FU'L
---------------------21          UURUURUURUURUURULFBL'FU'B
---------------------21          UURUURUURUURUURULFBL'FU'U'
---------------------21          UURUURUURUURUURULFBL'FU'R'
---------------------21          UURUURUURUURUURULFBL'FU'F'
---------------------21          UURUURUURUURUURULFBL'FU'D'
---------------------21          UURUURUURUURUURULFBL'FU'L'
---------------------21          UURUURUURUURUURULFBL'FU'B'
---------------------21          UURUURUURUURUURULFBL'FR'
--------------------20           UURUURUURUURUURULFBL'FD'
--------------------20           UURUURUURUURUURULFBL'FL'
--------------------20           UURUURUURUURUURULFBL'FB'
--------------------20           UURUURUURUURUURULFBL'D
---------------------21          UURUURUURUURUURULFBL'DU
--------------------20           UURUURUURUURUURULFBL'DR
--------------------20           UURUURUURUURUURULFBL'DF
--------------------20           UURUURUURUURUURULFBL'DD
--------------------20           UURUURUURUURUURULFBL'DL
--------------------20           UURUURUURUURUURULFBL'DB
--------------------20           UURUURUURUURUURULFBL'DU'
--------------------20           UURUURUURUURUURULFBL'DR'
--------------------20           UURUURUURUURUURULFBL'DF'
--------------------20           UURUURUURUURUURULFBL'DL'
--------------------20           UURUURUURUURUURULFBL'DB'
--------------------20           UURUURUURUURUURULFBL'B
-------------------19            UURUURUURUURUURULFBL'U'
-------------------19            UURUURUURUURUURULFBL'R'
-------------------19            UURUURUURUURUURULFBL'F'
-------------------19            UURUURUURUURUURULFBL'D'
-------------------19            UURUURUURUURUURULFBL'L'
-------------------19            UURUURUURUURUURULFBL'B'
-------------------19            UURUURUURUURUURULFU'
-----------------17              UURUURUURUURUURULFR'
-----------------17              UURUURUURUURUURULFD'
-----------------17              UURUURUURUURUURULFL'
-------------------19            UURUURUURUURUURULFL'U
------------------18             UURUURUURUURUURULFL'R
------------------18             UURUURUURUURUURULFL'F
--------------------20           UURUURUURUURUURULFL'FU
-------------------19            UURUURUURUURUURULFL'FR
-------------------19            UURUURUURUURUURULFL'FF
-------------------19            UURUURUURUURUURULFL'FD
-------------------19            UURUURUURUURUURULFL'FL
---------------------21          UURUURUURUURUURULFL'FLU
--------------------20           UURUURUURUURUURULFL'FLR
--------------------20           UURUURUURUURUURULFL'FLF
--------------------20           UURUURUURUURUURULFL'FLD
--------------------20           UURUURUURUURUURULFL'FLL
--------------------20           UURUURUURUURUURULFL'FLB
--------------------20           UURUURUURUURUURULFL'FLU'
--------------------20           UURUURUURUURUURULFL'FLR'
--------------------20           UURUURUURUURUURULFL'FLF'
--------------------20           UURUURUURUURUURULFL'FLD'
--------------------20           UURUURUURUURUURULFL'FLB'
--------------------20           UURUURUURUURUURULFL'FB
-------------------19            UURUURUURUURUURULFL'FU'
-------------------19            UURUURUURUURUURULFL'FR'
-------------------19            UURUURUURUURUURULFL'FD'
-------------------19            UURUURUURUURUURULFL'FL'
-------------------19            UURUURUURUURUURULFL'FB'
-------------------19            UURUURUURUURUURULFL'D
------------------18             UURUURUURUURUURULFL'B
------------------18             UURUURUURUURUURULFL'U'
------------------18             UURUURUURUURUURULFL'R'
------------------18             UURUURUURUURUURULFL'F'
------------------18             UURUURUURUURUURULFL'D'
------------------18             UURUURUURUURUURULFL'L'
------------------18             UURUURUURUURUURULFL'B'
------------------18             UURUURUURUURUURULFB'
-----------------17              UURUURUURUURUURULD
------------------18             UURUURUURUURUURULDU
-----------------17              UURUURUURUURUURULDR
-------------------19            UURUURUURUURUURULDRU
--------------------20           UURUURUURUURUURULDRUU
-------------------19            UURUURUURUURUURULDRUR
-------------------19            UURUURUURUURUURULDRUF
-------------------19            UURUURUURUURUURULDRUD
-------------------19            UURUURUURUURUURULDRUL
-------------------19            UURUURUURUURUURULDRUB
-------------------19            UURUURUURUURUURULDRUR'
-------------------19            UURUURUURUURUURULDRUF'
-------------------19            UURUURUURUURUURULDRUD'
-------------------19            UURUURUURUURUURULDRUL'
-------------------19            UURUURUURUURUURULDRUB'
-------------------19            UURUURUURUURUURULDRR
------------------18             UURUURUURUURUURULDRF
------------------18             UURUURUURUURUURULDRD
------------------18             UURUURUURUURUURULDRL
------------------18             UURUURUURUURUURULDRB
------------------18             UURUURUURUURUURULDRU'
------------------18             UURUURUURUURUURULDRF'
------------------18             UURUURUURUURUURULDRD'
------------------18             UURUURUURUURUURULDRL'
------------------18             UURUURUURUURUURULDRB'
------------------18             UURUURUURUURUURULDF
-----------------17              UURUURUURUURUURULDD
-----------------17              UURUURUURUURUURULDL
-----------------17              UURUURUURUURUURULDB
-----------------17              UURUURUURUURUURULDU'
-----------------17              UURUURUURUURUURULDR'
-----------------17              UURUURUURUURUURULDF'
-------------------19            UURUURUURUURUURULDF'U
------------------18             UURUURUURUURUURULDF'R

Of course my goal is to hit a 26q position...

Any comments about this approach?

Any ideas how to speed it up? right now the depth search of each new position is started from scratch by kociemba's program. Is there any way it can be modified so that the depth search of the new position uses the information from the depth search of the previous position? because as you can see from above the new position is so close to previous position...

I am well aware that the cube space is so large that hitting a 26q position using this approach might take ages... but you never know.