魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: pengw
打印 上一主题 下一主题

[原创]基于N阶定律的三阶最远状态计算分析 [复制链接]

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

11#
发表于 2015-2-27 19:31:29 |显示全部楼层
pengw 发表于 2015-2-27 19:12
昨天,突然有灵感,弄出了一种优化方法,有22%的效果,如果优化的结果是,每一个转式都最短转式(即这个转式就 ...

“如果优化的结果是,每一个转式都最短转式”,如何判断某一个长度为20的转式为最短转式这件事情的计算量就已经非常大了,何况你需要判断10^19这么多个转式……

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

12#
发表于 2015-2-27 20:30:57 |显示全部楼层
pengw 发表于 2015-2-27 20:15
回54楼,你认为,长度不大于N的所有转式(要么偶数步,要么奇数步)的有效(每一个都是某状态的唯一最短转式)百 ...

应该和N有关,对于比较小的N,有效转动的比例应该很高(因为不同的转式转出同一个状态的情况比较少),但如果N接近上帝之数,那么这个比例很可能不到1/100甚至1/10000

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

13#
发表于 2015-2-27 22:06:10 |显示全部楼层
pengw 发表于 2015-2-27 22:03
回58楼,当前,国外计算出的上帝之数的准备值是多少?


对于三阶纯色魔方,180度算2步的话,26

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

14#
发表于 2015-2-27 22:17:49 |显示全部楼层
pengw 发表于 2015-2-27 22:13
确认26是最终值?有资料链接?

http://cube20.org/
他们声称是26,我没法证明或者证伪。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

15#
发表于 2015-2-27 22:43:29 |显示全部楼层
pengw 发表于 2015-2-27 22:34
有没有不含180/步的20步?还是每个20步都必含180/步?没有说明,如果没有说明,凭什么确定90/步,26步就是最远状 ...

这个问题你问我没用,我无法回答你,反正他们声称26步就是最远状态,并且也给出了这个状态,我前面用java贴了。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

16#
发表于 2015-2-27 22:44:10 |显示全部楼层
pengw 发表于 2015-2-27 22:37
如果UU2算二步,UUU算三步,U‘算一步,站在状态的角度,应该算几步?

应该算1步,这个是国内外公认的。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

17#
发表于 2015-2-27 22:46:06 |显示全部楼层
黑白子 发表于 2015-2-27 22:32
26步的状态是1个还是3个?他们写的是3?

这三个状态是互为同态,无非就是打乱方向改一下。后面的问号表示他们也不确定是否只有这一组状态需要26步。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

18#
发表于 2015-2-27 22:54:29 |显示全部楼层
pengw 发表于 2015-2-27 22:48
如果存在一个20步,比"F U' F2 D' B U R' F' L D' R' U' L U B' D2 R' F U2 D2"再多或少一个180/步,是不是 ...

70楼替我回答了这个问题。20步和26步没有关系,两个结果是分别算出来的。比如20步好几年前就算出来了,26步则是去年暑假才算出来的。计算它们用的时间也不同,前者是35CPU年,后者是29CPU年。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

19#
发表于 2015-2-27 23:04:18 |显示全部楼层
本帖最后由 铯_猪哥恐鸣 于 2015-2-27 23:06 编辑
pengw 发表于 2015-2-27 22:59
通过69楼的质疑,可以看出,180度/步换算成90度/步之后的荒谬,即便是不改定义,那么是否可以认为不含180/步 ...


在HTM意义下它们确实等长,但在QTM意义下它们是不等长的,这并不是矛盾。另外,我不是很能理解什么叫“再多或少一个180度”?多或少一个180度状态就变了,而很有可能达到这个状态只能恰好有这么些个180度也未必对吧?

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

20#
发表于 2015-2-27 23:04:57 |显示全部楼层
pengw 发表于 2015-2-27 23:02
事实上,90/步是改变魔方的最小单位,使用90/步,才能避免69楼中的荒谬

是的,我把你这句话理解为,你认为HTM不合理,应该使用QTM,除此之外的讨论依然是没问题的,对吧?

使用道具 举报

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

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

GMT+8, 2024-5-2 17:31

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部