Geno1024 发表于 2016-1-28 00:25:25

新人再来弱弱地来询问一下建一个项目的可行性…… agree

计算魔方的全部状态及其最优解法……
都可以是广义的,比如说,魔方可以是高阶或者异形……最优解限定在 R U R' U'……状态仅限顶层之类……
实在想不了太多,先这样吧,问问……

CCCP0081 发表于 2016-1-28 11:12:08

可以,你建项目吧,建好我们开算

chinalianxin 发表于 2016-1-28 13:26:23

可以~完全没问题,可以有没有人参与就看大家是否感兴趣了

cuda 发表于 2016-1-28 13:36:26

标准三阶魔方的“上帝之数”问题是一个很适合用分布式计算处理的问题,我在08年前后曾经关注过很长一段时间,不过这个问题已经在10年被解决了。
当时的新闻报道见:
http://tech.sina.com.cn/d/2010-08-13/07334540637.shtml

如果对相关算法感兴趣,可以参考一篇题为"Twenty-Five Moves Suffice for Rubik’s Cube"的英文文章,是这个领域的一篇非常经典的文献。
这篇文章讲的是25步的证明算法,不过最后证明"上帝之数"=20步的算法原理是一样的,只是计算能力有了很大提高。

页: [1]
查看完整版本: 新人再来弱弱地来询问一下建一个项目的可行性…… agree

论坛官方淘宝店开业啦~