魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ 计算机最少步理论版 (Software Solver Theory) › 四阶上帝之数新进展

1 ... 5 6 7 8 9 10 11 1213

楼主: 铯_猪哥恐鸣

四阶上帝之数新进展 [复制链接]

Red_Leaf

白魔

Rank: 1

积分: 10
帖子: 10
精华: 0
UID: 1334263
性别: 男
居住地: 江北区
兴趣爱好: 速度

121^#

发表于 2015-3-22 15:26:21 |只看该作者

看起来好流弊的样子，什么都看不懂

使用道具举报

黑白子

红魔

Rank: 4

积分: 2563
帖子: 2237
精华: 1
UID: 4575
兴趣爱好: 其它

122^#

发表于 2015-4-17 11:13:21 |只看该作者

Red_Leaf 发表于 2015-3-22 15:26
看起来好流弊的样子，什么都看不懂

是说在四阶魔方的所有状态中步数最多的状态是多少步。

使用道具举报

meigen

白魔

Rank: 1

积分: 136
帖子: 668
精华: 5
UID: 1254331

123^#

发表于 2015-4-27 23:47:13 |只看该作者

n年没上这个号，结果看了某些人的帖/某些人的回复还是一如既往的欢乐…

使用道具举报

naruto900125

入魔

积分: 6
帖子: 6
精华: 0
UID: 1321000
性别: 保密
居住地: 武汉市
兴趣爱好: 速度

124^#

发表于 2015-5-3 20:38:52 |只看该作者

其实完全不明白为何会引来争吵，让我们跳出魔方，来思考这个问题。

当面临一个现有运算速度完全无法达到的计算问题时候，我们能做的方法只有2个
1. 等待运算速度的提升然后穷举
2. 运用合理的分段来简化计算量，然后得到一个虽然不是最优的但是至少是无误的上界

显然等1这种情况是不现实的，所以很多研究者都在做2.里面描述的工作

而核心问题就是怎样构造出更好的分段，所以不存在质疑为什么要分成这4个阶段，只要这种分段方式计算出的上界比之前的要小，那么这个分段就是合理的，就是牛逼的。

使用道具举报

xyfox

白魔

Rank: 1

积分: 15
帖子: 15
精华: 0
UID: 1355304
性别: 保密
居住地: 襄樊市
兴趣爱好: 理论

125^#

发表于 2024-1-19 18:44:26 |只看该作者

正在学习四阶魔方的计算机求解方法，在这里找到了点理论的支持，不过关于四阶魔方的算法太少了，继续寻找和探索

使用道具举报

1 ... 5 6 7 8 9 10 11 1213

返回列表

		自动登录	找回密码
密码			注册

四阶上帝之数新进展 [复制链接]

十四年元老

六年元老