魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: aubell

非专业分析KCube [复制链接]

银魔

狼情野性

Rank: 7Rank: 7Rank: 7

积分
4202
帖子
1961
精华
8
UID
8227
兴趣爱好
速度
破解

国家(地区)纪录(NR) 八年元老

发表于 2010-5-2 21:30:18 |显示全部楼层

回楼上

把-1去掉不行,我后来试的另一个打乱出现了两个16步解,而且第二个是在threshold=15的时候第一阶段16步,第二阶段0步
一剑凌云山海情
弃剑封刀,大隐归闹市,自觉逍遥。
我的成绩

使用道具 举报

Rank: 4

积分
1808
帖子
1033
精华
6
UID
17579
性别
保密

魔方理论探索者 论坛建设奖 六年元老

发表于 2011-2-6 13:35:01 |显示全部楼层

回复 91# 的帖子

伪码是这样的:
  1. maxLength=9999

  2. function Kociemba ( position p)
  3.   for depth d from 0 to maxLength
  4.     Phase1search( p; d )
  5.   endfor
  6. endfunction

  7. function Phase1search( position p; depth d )
  8.   if d=0 then
  9.     if subgoal reached and last move was a quarter turn of R, L, F, or B then
  10.       Phase2start( p )
  11.     endif
  12.   elseif d>0 then
  13.     if prune1[p]<=d then
  14.       for each available move m
  15.         Phase1search( result of m applied to p; d-1 )
  16.       endfor
  17.     endif
  18.   endif
  19. endfunction  
  20. function Phase2start ( position p)
  21.   for depth d from 0 to maxLength - currentDepth
  22.     Phase2search( p; d )
  23.   endfor
  24. endfunction

  25. function Phase2search( position p; depth d )
  26.   if d=0 then
  27.     if solved then
  28.       Found a solution!
  29.       maxLength = currentDepth-1
  30.     endif
  31.   elseif d>0 then
  32.     if prune2[p]<=d then
  33.       for each available move m
  34.         Phase2search( result of m applied to p; d-1 )
  35.       endfor
  36.     endif
  37.   endif
  38. endfunction  
复制代码
不是去掉-1。我想我要慢慢理解这个2-phase。
Enjoy cubing
Enjoy coding.
我喜欢的公式 U D F2 B2 U' D'

使用道具 举报

Rank: 2

积分
299
帖子
266
精华
0
UID
108068
性别

四年元老

发表于 2011-2-6 13:38:26 |显示全部楼层
支持一下,虽然看不懂。。。

使用道具 举报

积分
2
帖子
2
精华
0
UID
1347885
性别
保密
居住地
南昌市
兴趣爱好
破解
发表于 2018-8-17 16:30:09 |显示全部楼层
感谢楼主。在8年前就研究了。我这小小辈学习呢。不过现在我用VS2017编译是出好多错误的,

使用道具 举报

积分
2
帖子
2
精华
0
UID
1347885
性别
保密
居住地
南昌市
兴趣爱好
破解
发表于 2018-8-17 16:31:37 |显示全部楼层
支持支持楼主呢

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2019-6-18 22:42

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部