非专业分析KCube

oyyq99999

把-1去掉不行，我后来试的另一个打乱出现了两个16步解，而且第二个是在threshold=15的时候第一阶段16步，第二阶段0步

aubell

伪码是这样的：

1. maxLength=9999
   
2. 
   
3. function Kociemba ( position p)
   
4.   for depth d from 0 to maxLength
   
5.     Phase1search( p; d )
   
6.   endfor
   
7. endfunction
   
8. 
   
9. function Phase1search( position p; depth d )
   
10.   if d=0 then
    
11.     if subgoal reached and last move was a quarter turn of R, L, F, or B then
    
12.       Phase2start( p )
    
13.     endif
    
14.   elseif d>0 then
    
15.     if prune1[p]<=d then
    
16.       for each available move m
    
17.         Phase1search( result of m applied to p; d-1 )
    
18.       endfor
    
19.     endif
    
20.   endif
    
21. endfunction  
    
22. function Phase2start ( position p)
    
23.   for depth d from 0 to maxLength - currentDepth
    
24.     Phase2search( p; d )
    
25.   endfor
    
26. endfunction
    
27. 
    
28. function Phase2search( position p; depth d )
    
29.   if d=0 then
    
30.     if solved then
    
31.       Found a solution!
    
32.       maxLength = currentDepth-1
    
33.     endif
    
34.   elseif d>0 then
    
35.     if prune2[p]<=d then
    
36.       for each available move m
    
37.         Phase2search( result of m applied to p; d-1 )
    
38.       endfor
    
39.     endif
    
40.   endif
    
41. endfunction  

复制代码

不是去掉-1。我想我要慢慢理解这个2-phase。

lovelesszhou

支持一下，虽然看不懂。。。

锋魔方

感谢楼主。在8年前就研究了。我这小小辈学习呢。不过现在我用VS2017编译是出好多错误的，

锋魔方

支持支持楼主呢